曹晟-分布式系统-2012届期末试题

曹晟-分布式系统-2012届期末试题

一、单选题（10*2分）

1.同步分布式系统的例子：

A.Email

B.在线电子商务中的商品从订购到付款的流程

C.VOD

D.FTP

2.以下哪项不是分布式系统中出现各种问题的根本来源

A.故障独立性

B.开放性

C.并发性

D.无全局时钟

3.以下关于分布式文件系统，不正确的是

A.NFS通过文件**在客户端与服务器间传递文件

B.平面文件服务和Unix一样提供open、close操作

C.AFS可将客户端缓存存放在一棵备份树上，可扩展性好

D.在NFS中，服务器不能进行名字转换

4.正确的是

A.Maekawa不会产生死锁

B.时钟偏移可避免

C.不需交互的两个进程，即使无时钟同步，也不会产生问题

D.霸道算法需每个进程知道具有最小标识符的进程

5.两阶段加锁在实际应用中如何提高锁机制的效率，不正确的是

A.应尽早释放锁

B.使应用事务本地化，且应尽早提交

C.当全局要求回滚时，通过另一本地事务实现“补偿”行为

D.解决此问题的本质是将业务层的两阶段提交协议转换到资源层

6.以下关于Google云计算正确的是

A.Google App Enginee属于PaaS类型的云服务

B.设计BigTable为了有利于对分布式文件进行加锁

C.Chubby用于对数据进行结构化存储和管理

D.MapReduce中map()、reduce()不可能并行运行

7.关于Lamport时钟不正确的是

A.发生的时间有可能被赋予较早的时间标识

B.事件排序是众多分布式算法的基石

C.不是所有的进程都需要在时间的发生顺序上达成一致

D.消息延迟导致的不确定性使物理时钟无法完美同步

8.关于并发控制，不正确的是

A.更新丢失出现的原因是食物再写入新数据前读出的是旧数据

B.为了避免过早写入，通常事务要求执行read并推迟write

C.不一致检索是在某个检索事务与一个新事物并发运行的时候出现

D.即使某时间读取了另一个已提交事务写入的数据，也不会引起脏数据读取

9.以下关于中间件，不正确的是

A.中间件提供了一个编程抽象，他不是一种软件层

B.中间件独立于网络底层的传输协议

C.中间件提供了异构硬件的支持

D.中间件在操作系统提供更高级的抽象API，屏蔽操作系统的异构

10.上传或下载文件中不想做了，能否删除已操作带来的影响属于哪章的知识

A.时间和全局状态

B.协商和协调

C.系统模型

D.分布式事务和一致性维护

二、多选题（10*3分）

1.以下对分布式系统的说法正确的是

A.分布式操作系统用来处理分布式处理系统资源和控制分布式程序运行

B.分布式程序设计语言具有分布性、通用性和稳健性

C.分布式文件系统具有执行远端文件存取的能力，并以透明的方式进行存取

D.分布式邮件系统指的是同一域名下不同地域放置的邮件系统

2.说分布式具有“通用性”指的是

A.与业务无关

B.与服务协议无关

C.与底层事务实现无关

D.与系统要求无关

3.以下关于lamport时钟，正确的是

A.不同进程产生的消息可能有相同时间戳

mport不具备性质：若L(A)

C.基于lamport时间戳的事件排序，与真实物理时间的发生顺序必须一致

mport时钟通过维护一个单调递减的软件计数器为事件添加时间戳

4.正确的是

A.Bayout体系中，向量时间符的作用是反映前段访问的最新数据值

B.Gossip系统常用于冲突少、语意简单、处理即时信息的情况

C.Coda文件系统中两个CVV，V1>=V2与V1<=V2均不成立，则存在一个冲突

D.为了提高共享数据的可用性，Gossip、Bayout都对一致性作了适当的妥协

5.以下系统模型正确的是

A.交互模型关注进程和信道的性能以及全局时钟的缺点

B.并非所有的模型都由若干进程组成，这些进程在网络上传递**

C.故障模型将进程数据和基本通信系统进行分类

D.安全模型可识别出一个开发的分布式系统中对进程和信道产生的威胁

6.关于云计算正确的是

A.是一种商业计算模型

B.是一种计算模式，把IT资源数据应用，作为应用通过网络提供给用户

C.是一种基础架构管理方法论，把大量的高度模拟化资源管理起来，组成一个大的资源池，用来统一提供服务

D.以公开的标准和服务为基础

7.下列关于加锁不正确的是

A.一阶段加锁可避免不可重复读取问题

B.两阶段加锁可避免更新丢失和不可重复读取

C.严格两阶段加锁可避免更新丢失、读脏数据和不可重复读取问题

D.锁的嵌套中，子事务继承父事务的所有锁

8.复制的基本要求包括

A.在不同的应用中有不同强度的一致性要求

B.客户可对多个逻辑对象进行操作

C.复制对象的操作必须满足应用请求

D.对客户屏蔽多个物理拷贝的存在

9.以资源共享的P2P应用有

A.P2P文件共享

B.P2P即时通讯

C.P2P计算

D.P2P激励

10.以下哪些是云计算的特点

A.超大规模

B.按需服务

C.价格昂贵

D.虚拟化