2011-辽宁大学分布式操作系统复习题-1(1).pdf

《2011-辽宁大学分布式操作系统复习题-1(1).pdf》由会员分享，可在线阅读，更多相关《2011-辽宁大学分布式操作系统复习题-1(1).pdf（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1/15 2011 辽宁大学分布式操作系统复习题1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力是什么？答：相对于集中式系统，分布式系统的优点：1）从经济上，微处理机提供了比大型主机更好的性能价格比；2）从速度上，分布式系统总的计算能力比单个大型主机更强；3）从分布上，具有固定的分布性，一些应用涉及到空间上分散的机器；4）从可靠性上，具有极强的可靠性，如果一个极强崩溃，整个系统还可以继续运行；5）从前景上，分布式操作系统的计算能力可以逐渐有所增加。分布式系统的缺点：1）软件问题，目前分布式操作系统开发的软件太少；2）通信网络问题，一旦一个系统依赖网络

2、，那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势；3）安全问题，数据的易于共享也容易造成对保密数据的访问。推动分布式系统发展的主要动力：尽管分布式系统存在一些潜在的不足，但是从长远的角度看，推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要，这种信息共享必须是以一种方便的形式进行。而不受地理或人员，数据以及机器的物理分布的影响2.多处理机系统和多计算机系统有什么不同？答：共享存储器的计算机系统叫多处理机系统，不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中，所有CPU 共享统一的虚拟地址空间，在多计算机系统中，

3、每个计算机有它自己的存储器。多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU 以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块，通过纵横式交换器将这些存储器模块连接到CPU 上。多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中，每个CPU 都与他自身的存储器直接相连，处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中，处理器之间消息通过互联网进行路由，而不是想基于总线的系统中那样通过广播来发送。3.在分布式操作系统中，为什么采用微内核技术，通常微内核提供哪些服务？答：采用微内核

4、技术的原因：1）高度模块化，每一个服务都有一个定义好的接口，每个用户都可以访问任何服务，服务与位置独立；2）高度灵活性，具有添加、删除和修改服务的功能；3）用户定制，用户可以自定义服务。微内核提供的服务有：1）进程间通信机制；2）某些内存管理功能；3）少量的底层进程管理和调度；4）低层输入/输出服务4.解释透明性的含义，并举例说明不同类型的透明性。答：对于分布式系统而言，透明性是指它呈现给用户或应用程序时，就好像是一个单独是计算机系统。具体说来，就是隐藏了多个计算机的处理过程，资源的物理分布。具体类型：透明性描述存取透明性隐藏了数据表示和获取资源的具体实现位置透明性用户不必知道资源位于何处迁移

5、透明性资源可以不改名随意移动重定位透明性用户不必知道资源是位置是否改变复制透明性用户不必知道有多少拷贝存在并发透明性多个用户可以自动的共享资源容错透明性用户不必知道系统出现错误5.应用哪些技术可以使得一个分布式系统具有可伸缩性？答：实现分布式可伸缩性，基本的三种技术为：2/15 1、减少通信延迟，即使用异步通信方式，使得发送方发送请求后不必阻塞以等待答复，而是处理其他本地任务。2、分层，即将一个组件分解为几个小层。一个好的例子是DNS 域名系统，它将域名分为三层，均衡了系统负载。3、复制冗余，它能使得资源更容易就近获取，并且它能使资源分布于整个系统，均衡了负载。6.什么是普适家庭系统？说明其中

6、存在的主要技术问题。答：普适系统，即将分布的各种小型的，蓄电的，移动的设备，以无线连接的方式整合在一起的系统。它无需人工进行管理，最好的情况是其自动配置，自己管理。家庭普适系统，即将各种家用电子设备（如电视，手机等）整合在一起的系统。其存在的主要技术问题包括：1、实现完全的自我配置，自我管理存在困难。2、个人空间的存储，安全问题。7.举例说明三层客户/服务器体系结构。答：此三层分为：用户接口层（接收用户请求），处理层（核心逻辑处理），数据层（返回用户所需数据）。以一个 Internet 搜索引擎为例，用户使用键盘，鼠标输入想要检索的信息，经过用户接口层传递给处理层，生成查询语句，然后到达数据层

7、（即数据库）查询数据，再将查询结果返回给处理层，让它对结果进行排序，生成HTML 页面，最后返回给用户接口层（即浏览器）显示给用户。8.给出一个多线程客户端的例子，并给出一种构造多线程服务器的方法。答：多线程客户端例子，以网页浏览器为例：浏览器在从服务器获取HTML 文件时，同时也在显示它。因为一个HTML 文件可能包含文本，图像，音频，视频等文件，故当一个线程获得其中一个文件并显示它时，同时还有其它线程正从服务器读取其它文件。即一个浏览器拥有多个线程与服务器进行交互。构建多线程服务器：使用有限状态机模型，它使用非阻塞系统调用方法，可实现并行处理多个请求。对每一个接收或发送的消息都将其处理状态

8、存储到一个表中，由多线程对其进行处理。9.在代码迁移时，需要迁移代码片断、资源片断和执行片断，说明在迁移资源片断时需要考虑的主要问题。答：迁移资源片段时，有时需要考虑改变资源片段的相关引用，以适应迁移后的使用，但是又不能改变该资源与其他进程之间的绑定关系。此外，有时还需考虑该资源片段与机器之间的绑定关系。例如有些资源片段迁移后可用，但是要花很大代价，有些则迁移后在其他机器上不可执行。10.什么是有状态服务器和无状态服务器，给出相应的例子，并说明有状态服务器存在的问题。答：无状态服务器，在请求之间，服务器不保存具体客户的信息，以及与客户端交互活动的有关信息。它要求每个请求必须是独立的，必须包含全

9、文件名和文件中的偏移量，因此消息长度较长。有状态服务器，在请求之间，服务器保存客户信息以及与客户交互活动的有关信息，11.说明在移动IP 系统中，如何定位一个实体。文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N

10、4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9

11、T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8

12、K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q

13、3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5

14、Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10

15、D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K8文档编码:CB3O6Q3N4L3 HX5E7A5Z9T6 ZJ6B5D10D8K83/15 a)名称与地址的直接映射b)使用标识符的两极映射12.在基于 DHT 的 P2P 系统中如

16、何定位一个实体，并举例说明。答：DHT 全称叫分布式哈希表(Distributed Hash Table)，是一种分布式存储方法。每个客户端负责一个小范围的路由，并负责存储一小部分数据，从而实现整个DHT 网络的寻址和存储。连入 DHT 网络的用户叫做节点(node)，节点之间互相有路由记录，因此只要和任何一个已经在DHT 网络中的节点连接上，客户端就可以寻找到更多的节点，从而连入网络。举例见书p189。.13.在基于 DHT 的 P2P 系统中如何构造多播树，并举例说明影响性能的主要问题。14.客户-服务器模式的主要思想及优点。答：其主要思想是构造一种操作系统，它由一组协同进程组成，这组进程

17、称为服务进程，为客户机提供服务的进程称为客户。客户和服务器都运行在相同的微内核中，都以进程方式运行。一台机器可以运行多个客户、多个服务器或者两者的结合，客户-服务器模式常常以简单的请求/应答协议为基础，客户向服务器发送一个请求，请求一些服务，服务器完成后返回所要的数据或者给出一个错误代码，指出工作未完成。优点：1）简单，客户发出一个请求得到一个应答，在使用之前无需建立连接也不需要释放连接；2）有效性，协议栈比较短因而更有效。15.客户为了发送消息给服务器，它必须知道服务器的地址。试给出服务器进程编址的几种方法，并说明如何定位进程。答：方法一。机器号加进程号，内核使用机器号将消息正确地发送到适当

18、的机器上，用进程号决定将消息发送给哪一个进程。方法二。进程选择随机地址，通过广播方式定位进程，进程在大范围的地址空间中随机指定自己的标识号。在支持广播式的LAN 中，发送者广播一个特殊的定位包，其中包含目的进程地址，所有的内核查看地址是不是他们的，如果是则返回消息给出网络地址，然后发送内核缓存地址。方法三。客户机运行时，使用ASCII 码访问服务。客户机运行时，向名字服务器发送请求信息，名字服务器将 ASCII 服务器名映射成服务器地址，客户机收到给地址后，可以访问服务器。16.对于接收消息Receive 原语，为什么需要缓存,缓存的作用是什么?答：如果不适用缓存，服务器接收来的消息会被丢弃或

19、者存在诸如服务器需要存储和管理早到来的消息这样的问题。缓存的作用就是用来统一管理消息的：它定义了一种叫邮箱的数据结构，接收客户端请求的进程通知内核创建邮箱存储消息，并且指定了访问地址。当Receive 原语调用是，系统内核就会提取消息并知道如何处理它。17.说明在 C/S 模式下解决消息可靠传输的三种方法?答：1、重新定义非可靠的send语义。系统无法保证消息发送成功，完成可靠地通信依赖于用户。2、要求接收机器的内核给发送机器的内核发送一个确认消息。只有收到这个确认消息后发送内核释放文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9

20、 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3

21、W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9

22、 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3

23、W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9

24、 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3

25、W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9

26、 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L64/15 用户进程。确认消息从一个内核传送到另一个内核，无论是客户还是服务器都看不到确认消息。3、客户在发送消息后阻塞，服务器内核不发送确认消息而是将应答作为确认消息。因此客户进程一直阻塞到应答消息到来为止，如果时间太长，发送内核会重新发送请求以防止消息丢失。18.说明 RPC 的主要思想及RPC 调用的主要步骤。（远程过程调用函数sum(4,7)为例说明）答：主要思想是允许程序去调用位于其他机器上的过程。当位于机器A 的一个进程调用机器B 上的某个过程时，机器A 上

27、的过程被挂起，被调用的过程在机器B 上执行。调用者讲消息放在参数表中传送给被调用者，结果作为过程的返回值返回给调用者。消息的传送与I/O 操作对于编程人员是不可见的。主要步骤如下：1）客户过程以普通方式调用相应的客户存根；2）客户存根建立消息并激活内核陷阱；3）内核将消息发送到远程内核；4）远程内核将消息发送到服务器存根；5）服务器存根取出消息中的参数后调用服务器过程；6）服务器完成工作后将结果返回至服务器存根；7）服务器存根将它们打包并激活内核陷阱；8）远程内核将消息发送会客户内核；9）客户内核将消息提交给客户存根；10）客户存根从消息中取出结果返回给客户。19.在 RPC 调用时，如果服务

28、器或客户机崩溃了，各有哪些解决方法。答：如果是服务器崩溃了，用户无法区分服务器是在执行前还是执行后崩溃，解决方案如下：1）至少一次语义，指等待服务器重新启动，然后重发请求。这种方法要求不断重试直至客户收到应答消息。它保证 RPC 至少执行一次。2）之多一次语义，指立即放弃并报告失效。它确保RPC 至多执行一次，但也可能根本没有执行；3）不作保证；4）精确一次语义；如果是客户机崩溃了，存在孤儿问题（客户已发送请求，在应答到来之前崩溃了，此时已经激活服务器中的过程并获得结果，但是没有客户在等待结果）解决方案如下：1）根除，在客户存根发送RPC 消息前先做日志（用来恢复崩溃），系统重新启动后，检查日

29、志，发现孤儿存在并将其杀死；2）再生，把时间分成有序的纪元，当客户端重启时，向所有机器广播一个消息通知一个新纪元的到来，并结束所有的远程计算；3）温和再生，服务器接收到新纪元广播时，检查自己是否有远程计算，只有那些找不到所有者的远程计算终止。4）过期，每个 RPC 都分配一个标准时间T 来完成任务，如果超时没有完成则显示分配一个数额。20.一个影响RPC 执行时间的问题是消息的拷贝问题，试说明在那些环节需要拷贝，并说明减少拷贝次数的方法。答：需要消息拷贝的环节：在发送端，消息从客户存根拷贝到客户内核缓冲区，再从客户内核缓冲区拷到客户接口芯片缓冲区（网卡），然后消息被拷贝到接收端的服务器接口芯片

30、缓冲区，之后拷贝到服务器内核缓冲区，最后到达服务器存根（共5 次）拷贝。此外，有时还需要拷贝参数数组。减少拷贝次数的方法：分散-集中方法（汇集发），具有分散-集中能力的网络芯片可以减少拷贝次数，他通过拼接2 个或者多个内存缓冲区来组装报文。在发送端，由客户内核缓冲区生成报文消息头。由客户存根生成报文消息体，当发送时，由网络芯片组装报文。同样地，接收端将接收来的报文分解成消息体和消息头，并放入相应的缓冲区。21.在组通信中，给出组编址的的三种方式。答：1、每组分配地址，有三种方式：单播，多播，广播，发送进程将消息发送给组地址，消息将会发布给所有成员2、要求发送端提供一份目的地址的显示列表；3、判

31、定编址，消息将被发送给所有成员，每条消息包含了判定条件，如果判定条件评估为TRUE，则消息被接受，否则消息丢弃。22.用组通信方式时，举例说明消息顺序的重要性，并说明解决方法说明。答：要使组通信易于理解和使用，有两种性质是不可缺少的，首先是原子广播原语，它确保了一条消息要么被所有组内成员收到，要么没有一个成员能收到。其次是消息的顺序。例如：有四台机器每台机器有一个进程，进程1、2、3、4 属于同一个进程组，进程0 与进程 4 同时想给该组发送一条消息，当两个 进 程 竞 相 访 问LAN时，在 网 络 中 消 息 传 送 的 顺 序 是 无 法 确 定 的，可 能 是0-1,文档编码:CZ7F

32、4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7

33、ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F

34、4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7

35、ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F

36、4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7

37、ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F

38、4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L65/15 D C B A 0 10 20 30 40 50 60 70 80 90 100 0 6 12 18 24 30 36 42 48 54 60 0 8 16 24 32 40 48 56 64 72 80 进程 0 进程 1 进程 2 4-0,4-1,4-3,0-3,0-4。这样进程 1 先收到 0 再收到 4，进程 3 先收到进程4 在收到 0，则 1 与 3 之

39、间可能会出现不一致。解决方法：1）全局时间顺序，保证立即发送所有消息并让他们保持发送顺序，该方法能将消息精确的按照发送顺序传递到目的地。2）一致时间顺序，若有两条消息A 和 B，以很少的时间间隔发送，系统先取其中一个作为第一个发送给所有组内成员，然后再取下一个发送给组内成员，这种方法保证组内成员按照统一的顺序收到了消息，但是这个顺序可能并不是发送消息的顺序。23.实现分布式系统同步的复杂性表现在哪几个方面？说明先发生关系，并说明在LAMPORT算法中怎样给事件分配时间。答：分布式算法有如下性质：1）相关信息分散在多台机器上；2）进程决策仅依赖于本地信息；3）系统中单点故障应避免；4）没有公用时

40、钟和其他精确的全局时间资源存在。前三点说明在一处收集所有信息并对他们进程处理是不可接受的，左后一点说明在分布式系统获得时间上的一致并不是容易的。LAMPORT算法的解决方案是直接使用先发生关系，每条消息都携带发送者的时钟以指出其发送的时间，当消息到达时，接受者的时钟比消息发送者时钟小，就立即将自己的时钟调到比发送者的时间大1或更多的值，我们给出一种测量时间的方法，使得对每一事件a，在所有进程中都认可给它一个时间值C(a)，在给事件分配时间时要遵循一下规则：1）在同一进程中a 发生在 b 之前则 C(a)C(b)；2）若 a和 b 分别代表发送消息和接收消息，则C(a)N，只有在适当数目的服务器

41、同意参与时，文件才能进行读写操作。46.说明基于总线的多处理机系统中的write-through和 write once 协议。答：通写缓存一致性协议是一种特别简单的，通用的协议。当CPU 从存储器中首次读取某个字时，该字通过总线取出并存储在提出请求的CPU 缓存中，当再次需要这个字时，CPU 不再提出访问存储器的请求，而是直接从缓存中获取，这样减少了总线流量，通写缓存一致性协议概括如下：事件缓存响应本地CPU 操作时执行缓存响应远程CPU 操作时执行的动作读失败 Read miss 从存储器中取得数据并存储到缓存中无动作读命中 Read hit 从本地缓存中取得数据无动作写失败Write m

42、iss 更新存储器中的数据并存储到缓存中无动作写命中Write hit 更新存储器和缓存使缓存无效表中的第一列列出了可能发生的四种基本事件，第二列说明缓存如何响应CPU 的操作，第三列说明缓存发现（通过监听）其他CPU 的读写操作如何反应。例如，当监听者发现其他CPU 写入的字在其缓存图 a 以后以后对个二进制地址符号名3 2 1 c s1 s2 s3 文件proc.c 1.14 2.16 3.19 1.21 2.43 3.41 c s1 s2 s3 图 b c s1 s2 s3 图 c 文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P

43、2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A

44、5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P

45、2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A

46、5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P

47、2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A

48、5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P

49、2H9 HS2S4N3U1N7 ZJ7A5X3W4L6文档编码:CZ7F4Q7P2H9 HS2S4N3U1N7 ZJ7A5X3W4L612/15 中（从监听者角度看是命中）时，监听者必须采取措施，即从本缓存中删除这个字。通写协议易于理解和使用。缺点是所有的读写操作必须通过纵向，因此允许挂在单一总线上的CPU 数量仍然很少，不能满足大型多处理机的需求。write-once 协议：该协议管理缓存块，每个块处于一下三种状态之一：1）无效，本缓存块没有有效数据；2）干净，存储器被更新，该块可能在别的缓存中；3）脏，存储器错误，该数据块不在其他缓存中。基本思想是允许正被多个CPU 读取的字出现在它们所有

50、的缓存中，而仅被一个CPU 经常写的字只保存在他的缓存中，为减少总线流量，不必每次都写回存储器。47.说明顺序一致性应满足的要求；在如下并行执行的进程P1 和 P2，列出顺序一致性所允许的6 种语句交叉执行情况。a=1;b=1;if(b=0)kill(P2)if(a=0)kill(P1)(a)P1(b)P2 答：顺序一致性模型由下述条件定义：1）如果所有进程以一定顺序执行操作，每一进程的操作都以程序规定的顺序出现，则任何操作的结果都是一样的；2）要求分布式系统中的所有成员和它们的进程共享一个通用视图，此视图记录了对于共享能存访问操作的顺序。顺序一致性所允许的6 种语句交叉执行情况：a=1;b=