曹晟-分布式系统-2012届期末试题
分布式系统复习-电子科技大学-曹晟-牛新征
分布式系统复习I1.分布式系统目标：资源共享、协同计算。
2.分布式系统问题源于三大特点：并发性、无全局时钟、故障独立性。
3.Internet & Intranet 难点：可扩展性（DNS、IP）、资源的定位、异构。
4.移动计算要解决的问题：避免由于移动需要重新配置的问题（DHCP）；无线带宽有限，需要考虑QoS；私密和安全问题；Ad hoc网络的路由问题。
5.P2P定义：计算机借助直接交换实现资源共享。
6.P2P与C/S的区别：P2P网络中的节点既可以获取其他节点的资源或服务同时也是资源或服务的提供者，即兼具client和sever双重身份。
7.挑战：异构性、开放性、安全性、故障处理、可扩展性、并发性、透明性（访问、位置、并发、复制、故障、移动、性能、扩展）。
II1.结构模型：构成系统各部分的位置、角色、它们之间的关系。
C/S、P2P、C/S变种2.基础模型：为分布式系统设计者揭示若干关键问题。
交互模型：处理消息发送的性能问题，解决分布式系统中设置时间限制的难题。
故障模型：试图给出对进程和信道故障的一个精确的约定，它定义了什么是可靠的信道和正确的进程。
安全模型：讨论对进程和信道的各种可能的威胁，引入了安全通道的概念，它可以保证在存在各种威胁的情况下通信的安全。
3.中间件：软件层，一组计算机上的进程和对象，它们相互交互，实现分布式系统的通信和资源共享。
为系统开发者屏蔽系统的异构性，提供更方便的编程模式。
4.交互模型：进程之间通过消息传递进行交互，实现系统的通信和协作功能；有较大的时延；时间是进程间进行协调的参考，在分布式系统中，很难有相同的时间概念；独立进程间相互配合的准确性受限于上面两个因素。
5.故障模型：计算机和网络发生故障，会影响服务的正确性；故障模型的意义在于定义可能出现的故障形式，为分析故障带来的影响提供依据；设计系统时，知道如何考虑容错需求。
6.安全模型：分布式系统的模块特性及开放性，使它们暴露在内部和外部的攻击下；安全模型的目的是提供依据，以此分析系统可能受到的侵害，并在设计系统时防止这些侵害的发生。
曹晟-分布式系统-2012届期末试题
曹晟-分布式系统-2012届期末试题一、单选题（10*2分）1.同步分布式系统的例子：A.EmailB.在线电子商务中的商品从订购到付款的流程C.VODD.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.不同进程产生的消息可能有相同时间戳mport不具备性质：若L(A)<L(B),则A先于B发生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.虚拟化三、请用基本组播B-multicast 实现可靠组播的伪码（10分）四、画出Google 文件系统的系统框架图，对各部分功能进行解释，并阐述各部分之间的交互方式（10分）五、如图，假定逻辑时钟初始为0,1.为每个时间标定lamport 时钟（5分）2.为每个事件标定全序逻辑时间（5分）3.是否有潜在的因果相关违背？为什么？（5分）AC B六、对于分布式系统，谈谈你的认识和理解（15分）。
分布式系统复习题(chen)
分布式系统练习题(J2EE)题型：判断(10)、简答(5)、编程(4)、主观题(3)一、简答题1．简述远程方法调用（Remote Method Invocation，RMI）的基本通信原理。
答:：远程方法调用(RMI)的基本通信原理:客户端与服务器端内在通过套接字通信。
服务器端1、创建远程服务对象2、接收请求、执行并返回结果(Skeleton)1）解码（读取）远程方法的参数；2）调用实际远程对象实现的方法；3）将结果（返回值或异常）返回给调用程序。
客户端1、建立与服务器的连接2、发送请求、接收返回结果(Stub)1）初始化连接；2）编码并发送参数；3）等待方法调用结果；4）解码（读取）返回值或返回的异常；5）将值返回给调用程序。
2．简述远程方法调用（Remote Method Invocation，RMI）的编程模型（主要编程步骤）。
答：远程方法调用(RMI)的编程步骤：1）定义远程接口；2）定义远程对象/服务；3）定义客户应用，并与远程对象通信；4）调用远程方法（参数及返回值）。
3．简述BMP实体Bean与CMP实体Bean的优缺点。
答：1、编程方面CMP比BMP简单BMP需要通过Bean代码实现数据库的操作；CMP则只需要做相关的映射就可以了。
2、功能方面BMP比CMP强大CMP一般用于单表操作；BMP则可用于单表和多表操作。
4．简述EJB2.1规范中实体Bean的finder方法在容器中的工作机制（要求阐述客户端调用finder方法时EJB容器调用Bean方法的过程）。
答：EJB2.1规范中实体Bean的finder方法在容器中的工作机制（容器调用机制）1.create(1)ejbCreate，若返回异常，则结束，否则转2(2)ejbActivate(3)ejbPostCreate(4)ejbStore(5)返回结果2.find...(1)ejbFind....，若返回异常，则结束，否则转2(2)对(1)返回的结果集，逐个处理(3-5)(3)若对象已经存在于容器内存中，则直接使用，否则转4(4)从Pool中取一个空闲对象，调用ejbActivate与主键值关联(5)调用ejbLoad方法(6)返回结果5．简述无状态会话Bean的生命周期（图示或文字描述均可）。
操作系统原理期末试卷(9套含答案)
操作系统原理期末试题（一）一、单项选择题(每题2分，共20分)1．以下著名的操作系统中，属于多用户、分时系统的是( B )。
A．DOS系统B．UNIX系统C．Windows NT系统D．OS／2系统2．在操作系统中，进程的最基本的特征是( A )。
A．动态性和并发性B．顺序性和可再现性C．与程序的对应性D．执行过程的封闭性3．操作系统中利用信号量和P、V操作，( C )。
A．只能实现进程的互斥B．只能实现进程的同步C．可实现进程的互斥和同步D．可完成进程调度4．作业调度的关键在于( C )。
A．选择恰当的进程管理程序B．用户作业准备充分C．选择恰当的作业调度算法D．有一个较好的操作环境5．系统抖动是指( D )。
A．使用机器时，屏幕闪烁的现象B．由于主存分配不当，偶然造成主存不够的现象C．系统盘有问题，致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( B )实现的。
A．段表B．页表C. PCB D．JCB7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( D )A．单级目录B．二级目录C．纯树型目录D．非循环图目录8．SPOOLing技术可以实现设备的( C )分配。
A．独占B．共享C．虚拟D．物理9．避免死锁的一个著名的算法是( C )。
A．先人先出算法B．优先级算法C．银行家算法D．资源按序分配法10．下列关于进程和线程的叙述中，正确的是( C )。
A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。
每题2分，共10分)1．简单地说，进程是程序的执行过程。
因而，进程和程序是一一对应的。
( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。
分布式系统试题及答案
分布式系统复习题库及答案1、计算机系统的硬件异构性、软件异构性主要表现在哪几方面？参考答案：计算机系统的硬件异构性主要有三个方面的表现，即：①计算机的指令系统不同。
这意味着一种机器上的程序模块不能在另一种不兼容的机器上执行，很显然，一种机器上的可执行代码程序不能在另一种不兼容的机器上执行。
②数据表示方法不同。
例如不同类型的计算机虽然都是按字节编址的，但是高字节和低字节的规定可能恰好相反。
浮点数的表示方法也常常不一样。
③机器的配置不同。
尽管机器的类型可能相同，其硬件配置也可以互不兼容。
计算机系统的软件异构性包括操作系统异构性和程序设计语言异构性。
操作系统异构性的三个主要表现方面为：①操作系统所提供的功能可能大不相同。
例如，不同的操作系统至少提供了不同的命令集。
②操作系统所提供的系统调用在语法、语义和功能方面也不相同。
③文件系统不同。
程序设计语言的异构性表现在不同的程序设计语言用不同方法在文件中存储数据。
2、由于分布计算系统包含多个（可能是不同种类的）分散的、自治的处理资源，要想把它们组织成一个整体，最有效地完成一个共同的任务，做到这一点比起传统的集中式的单机系统要困难得多，需要解决很多新问题。
这些问题主要表现在哪些方面？参考答案：①资源的多重性带来的问题。
由于处理资源的多重性，分布计算系统可能产生的差错类型和次数都比集中式单机系统多。
最明显的一个例子是部分失效问题：系统中某一个处理资源出现故障而其他计算机尚不知道，但单机系统任何一部分出现故障时将停止整个计算。
另一个例子是多副本信息一致性问题。
可见，资源多重性使得差错处理和恢复问题变得很复杂。
资源多重性还给系统资源管理带来新的困难。
②资源的分散性带来的问题。
在分布计算系统中，系统资源在地理上是分散的。
由于进程之间的通信采用的是报文传递的方式进行的，通信将产生不可预测的、有时是巨大的延迟，特别是在远程网络所组成的分布计算系统中更是这样。
例如使用卫星通信会产生270毫秒的延迟。
分布式数据库系统考试
分布式数据库系统考试（答案见尾页）一、选择题1. 分布式数据库系统的定义是什么？A. 一种将数据存储在多个地理位置的数据库系统中，通过分布式计算框架来管理和访问数据的一种技术。
B. 一种单一的集中式数据库系统，所有数据都存储在一个服务器上。
C. 一种将数据分割成多个部分，并分布存储在不同的服务器上的数据库系统。
D. 一种不依赖于单一服务器的数据库系统，数据可以跨多个服务器进行存储和访问。
2. 分布式数据库系统的优点包括哪些？A. 提高数据处理速度和效率。
B. 降低单点故障的风险。
C. 更好的数据冗余和容错能力。
D. 扩展性更强，可以更容易地添加新的数据和节点。
3. 以下哪个不是分布式数据库系统中的常见拓扑结构？A. 星形拓扑B. 环形拓扑C. 网状拓扑D. 树形拓扑4. 在分布式数据库系统中，什么是分片？A. 将整个数据库系统的数据分成多个部分，每个部分存放在一个单独的节点上。
B. 将数据库系统的一个或多个表按照某种规则分成多个部分。
C. 将数据库系统的数据按照某种规则分成多个部分，每个部分存放在一个单独的节点上。
D. 将数据库系统的一个或多个表按照某种规则分成多个部分，并存放在不同的节点上。
5. 在分布式数据库系统中，什么是复制？A. 将数据库系统的数据复制到多个节点上，以确保数据的可靠性和可用性。
B. 将数据库系统的数据存储在多个地理位置，以确保数据的可靠性和可用性。
C. 将数据库系统的数据按照某种规则分成多个部分，并存放在不同的节点上。
D. 将数据库系统的一个或多个表按照某种规则分成多个部分，并存储在不同的节点上。
6. 在分布式数据库系统中，什么是分布式事务？A. 一种需要在多个节点上同步更新数据的事务处理方式。
B. 一种可以在多个节点上并行处理的事务处理方式。
C. 一种需要确保数据的一致性和完整性的事务处理方式。
D. 一种可以在多个节点上同时执行的事务处理方式。
7. 分布式数据库系统中的数据一致性是指什么？A. 数据在多个节点上保持一致的状态。
计算机操作系统期末试卷简答题（答案）
计算机操作系统期末试卷简答题（答案）考试简答题第⼀章2、什么是操作系统？他的主要功能是什么？操作系统是控制和管理计算机系统内部各种硬件和软件资源，有效组织多道程序运⾏的系统软件，它是⽤户和计算机之间的接⼝。
操作系统的功能：存储管理，作业和进程调度，设备管理，⽂件管理，⽤户接⼝服务。
3、在计算机系统中操作处于什么地位？操作系统的地位：操作系统是计算机系统的控制管理中⼼，其他所有软件都建⽴在操作系统之上。
操作系统对他们既具有⽀配权⼒，⼜为他们运⾏搭建必备环境。
6、操作系统主要有哪5种基本类型？各有什么特点？1、批处理系统：多道成批。
（没有交互能⼒）2、分时系统：同时性，独⽴性，交互性，及时性。
3、实时系统：对时间严格约束。
4、⽹络操作系统：接⼝⼀致性，资源透明性，操作可靠性，处理⾃主性，执⾏并⾏性。
5、分布式操作系统：透明性，灵活性，可靠性，⾼性能，可扩充。
7、操作系统的基本特征是什么？1、并发性并⾏性是指两个或多个事件在同⼀时刻发⽣，⽽并发性是指两个或多个事件在同⼀时间间隔内发⽣;2、共享性所谓共享是指系统中的资源可供内存中多个并发执⾏的进程(线程)共同使⽤;3、不确定性。
4、虚拟性所谓虚拟是指通过某项技术把⼀个物理实体变为若⼲个逻辑上的对应;第⼆章2、PCB的作⽤是什么？PCB是进程组成中最关键的部分。
1.每个进程有唯⼀的进程控制块；2.操作系统根据PCB对进程实施控制和管理；3.进程的动态、并发等特征是利⽤PCB表现出来的；4.PCB是进程存在的唯⼀标志。
3、进程的基本状态有哪⼏种?运⾏状态，就绪状态，阻塞状态。
图见笔记。
6、什么是进程的互斥和同步？互斥：逻辑上相互⽆关的两个或多个进程由于争⽤同⼀资源⽽发⽣的相互制约关系。
同步：逻辑上相关的两个或多个进程为完成⼀项任务，通过协调活动来使⽤统⼀资源，⽽产⽣的执⾏时序的约束关系。
7、什么是临界区和临界资源？进⼊临界区的调度原则是什么？临界区：每个进程中访问临界资源的那段程序叫做临界区。
云计算技术与分布式系统测试 选择题 62题
1题及其答案：试题部分：1. 云计算的核心特征是什么？A. 按需自助服务B. 广泛的网络访问C. 资源池化D. 以上都是2. 以下哪个不是云计算的服务模型？A. IaaSB. PaaSC. SaaSD. DaaS3. 在分布式系统中，CAP理论指的是什么？A. 一致性、可用性、分区容错性B. 一致性、可用性、性能C. 一致性、分区容错性、性能D. 可用性、分区容错性、性能4. 以下哪个是云计算的部署模型？A. 私有云B. 公有云C. 混合云D. 以上都是5. 在分布式系统中，什么是最终一致性？A. 所有节点同时更新B. 所有节点最终达到一致状态C. 所有节点不一致D. 所有节点随机更新6. 云计算中的虚拟化技术主要用于什么？A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量7. 以下哪个不是分布式系统中的通信协议？A. TCP/IPB. HTTPC. FTPD. SMTP8. 在云计算中，什么是弹性计算？A. 计算资源不可扩展B. 计算资源根据需求自动扩展或缩减C. 计算资源固定不变D. 计算资源手动扩展9. 分布式系统中的负载均衡主要用于什么？A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量10. 以下哪个是云计算中的数据存储服务？A. Amazon S3B. Google Compute EngineC. Microsoft Azure Virtual MachinesD. IBM Cloud Functions11. 在分布式系统中，什么是心跳机制？A. 定期检查节点状态B. 定期检查网络状态C. 定期检查存储状态D. 定期检查计算状态12. 云计算中的多租户架构主要用于什么？A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量13. 以下哪个不是分布式系统中的数据复制策略？A. 主从复制B. 多主复制C. 无复制D. 环形复制14. 在云计算中，什么是服务级别协议（SLA）？A. 服务提供商和客户之间的合同B. 服务提供商和客户之间的技术文档C. 服务提供商和客户之间的法律文件D. 服务提供商和客户之间的财务协议15. 分布式系统中的故障检测主要用于什么？A. 提高系统安全性B. 提高系统可靠性D. 提高系统存储容量16. 以下哪个是云计算中的网络服务？A. Amazon VPCB. Google Cloud StorageC. Microsoft Azure SQL DatabaseD. IBM Cloud Object Storage17. 在分布式系统中，什么是拜占庭将军问题？A. 节点之间的通信问题B. 节点之间的同步问题C. 节点之间的共识问题D. 节点之间的故障问题18. 云计算中的自动化管理主要用于什么？A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量19. 分布式系统中的数据分片主要用于什么？A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量20. 以下哪个是云计算中的计算服务？A. Amazon EC2B. Google Cloud StorageC. Microsoft Azure SQL DatabaseD. IBM Cloud Object Storage21. 在分布式系统中，什么是两阶段提交协议？A. 一种分布式事务处理协议B. 一种分布式数据复制协议C. 一种分布式负载均衡协议D. 一种分布式故障检测协议22. 云计算中的资源调度主要用于什么？A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量23. 分布式系统中的数据一致性模型主要用于什么？B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量24. 以下哪个是云计算中的数据库服务？A. Amazon RDSB. Google Compute EngineC. Microsoft Azure Virtual MachinesD. IBM Cloud Functions25. 在分布式系统中，什么是Paxos算法？A. 一种分布式事务处理算法B. 一种分布式数据复制算法C. 一种分布式负载均衡算法D. 一种分布式共识算法26. 云计算中的安全管理主要用于什么？A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量27. 分布式系统中的数据备份主要用于什么？A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量28. 以下哪个是云计算中的容器服务？A. Amazon ECSB. Google Cloud StorageC. Microsoft Azure SQL DatabaseD. IBM Cloud Object Storage29. 在分布式系统中，什么是Gossip协议？A. 一种分布式事务处理协议B. 一种分布式数据复制协议C. 一种分布式负载均衡协议D. 一种分布式信息传播协议30. 云计算中的监控管理主要用于什么？A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量31. 分布式系统中的数据同步主要用于什么？A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量答案部分：1. D2. D3. A4. D5. B6. B7. D8. B9. C10. A11. A12. B13. D14. A15. B16. A17. C18. B19. C20. A21. A22. B23. B24. A25. D26. A27. B28. A29. D30. B31. B接下来是后31题及其答案：试题部分：32. 云计算中的自动化扩展主要用于什么？A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量33. 分布式系统中的数据缓存主要用于什么？A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量34. 以下哪个是云计算中的消息队列服务？A. Amazon SQSB. Google Cloud StorageC. Microsoft Azure SQL DatabaseD. IBM Cloud Object Storage35. 在分布式系统中，什么是Raft算法？A. 一种分布式事务处理算法B. 一种分布式数据复制算法C. 一种分布式负载均衡算法D. 一种分布式共识算法36. 云计算中的身份认证主要用于什么？A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量37. 分布式系统中的数据压缩主要用于什么？A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量38. 以下哪个是云计算中的日志服务？A. Amazon CloudWatchB. Google Cloud StorageC. Microsoft Azure SQL DatabaseD. IBM Cloud Object Storage39. 在分布式系统中，什么是ZooKeeper？A. 一种分布式事务处理系统B. 一种分布式数据复制系统C. 一种分布式协调服务D. 一种分布式负载均衡系统40. 云计算中的网络隔离主要用于什么？A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量41. 分布式系统中的数据加密主要用于什么？A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量42. 以下哪个是云计算中的函数即服务（FaaS）？A. Amazon LambdaB. Google Cloud StorageC. Microsoft Azure SQL DatabaseD. IBM Cloud Object Storage43. 在分布式系统中，什么是分布式锁？A. 一种分布式事务处理机制B. 一种分布式数据复制机制C. 一种分布式资源控制机制D. 一种分布式负载均衡机制44. 云计算中的数据分析主要用于什么？A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量45. 分布式系统中的数据流处理主要用于什么？A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量46. 以下哪个是云计算中的大数据服务？A. Amazon EMRB. Google Cloud StorageC. Microsoft Azure SQL DatabaseD. IBM Cloud Object Storage47. 在分布式系统中，什么是分布式事务？A. 一种分布式事务处理机制B. 一种分布式数据复制机制C. 一种分布式资源控制机制D. 一种分布式负载均衡机制48. 云计算中的数据迁移主要用于什么？A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量49. 分布式系统中的数据聚合主要用于什么？A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量50. 以下哪个是云计算中的机器学习服务？A. Amazon SageMakerB. Google Cloud StorageC. Microsoft Azure SQL DatabaseD. IBM Cloud Object Storage51. 在分布式系统中，什么是分布式查询？A. 一种分布式事务处理机制B. 一种分布式数据复制机制C. 一种分布式资源控制机制D. 一种分布式负载均衡机制52. 云计算中的数据备份主要用于什么？A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量53. 分布式系统中的数据恢复主要用于什么？A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量54. 以下哪个是云计算中的区块链服务？A. Amazon Managed BlockchainB. Google Cloud StorageC. Microsoft Azure SQL DatabaseD. IBM Cloud Object Storage55. 在分布式系统中，什么是分布式存储？A. 一种分布式事务处理机制B. 一种分布式数据复制机制C. 一种分布式资源控制机制D. 一种分布式负载均衡机制56. 云计算中的数据治理主要用于什么？A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量57. 分布式系统中的数据审计主要用于什么？A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量58. 以下哪个是云计算中的物联网服务？A. Amazon IoT CoreB. Google Cloud StorageC. Microsoft Azure SQL DatabaseD. IBM Cloud Object Storage59. 在分布式系统中，什么是分布式计算？A. 一种分布式事务处理机制B. 一种分布式数据复制机制C. 一种分布式资源控制机制D. 一种分布式负载均衡机制60. 云计算中的数据湖主要用于什么？A. 提高安全性B. 提高资源利用率C. 提高网络速度D. 提高存储容量61. 分布式系统中的数据仓库主要用于什么？A. 提高系统安全性B. 提高系统可靠性C. 提高系统性能D. 提高系统存储容量62. 以下哪个是云计算中的边缘计算服务？A. Amazon GreengrassB. Google Cloud StorageC. Microsoft Azure SQL DatabaseD. IBM Cloud Object Storage答案部分：32. B33. C34. A35. D36. A37. C38. A39. C40. A41. A42. A43. C44. B45. C46. A47. A48. B49. C50. A51. D52. B53. B54. A55. C56. B57. A58. A59. C60. D61. C62. A。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
曹晟-分布式系统-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)<L(B),则A先于B发生
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.虚拟化
三、请用基本组播B-multicast 实现可靠组播的伪码（10分）
四、画出Google 文件系统的系统框架图，对各部分功能进行解释，并阐述各部分之间的交
互方式（10分）
五、如图，假定逻辑时钟初始为0,1.为每个时间标定lamport 时钟（5分）2.为每个事件标定
全序逻辑时间（5分）3.是否有潜在的因果相关违背？为什么？（5分）
A
C B。