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

曹晟-分布式系统-2012届期末试题一、 单选题（10*2分）1. 同步分布式系统的例子：A.Email B.在线电子商务中的商品从订购到付款的流程 C.VOD D.FTP2. 以下哪项不是分布式系统中出现各种问题的根本来源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并推迟writeC.不一致检索是在某个检索事务与一个新事物并发运行的时候出现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.不同进程产生的消息可能有相同时间戳B.lamport不具备性质：若L(A)=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.虚拟化三、 请用基本组播B-multicast实现可靠组播的伪码（10分）四、 画出Google文件系统的系统框架图，对各部分功能进行解释，并阐述各部分之间的交互方式（10分）五、 如