分布式系统练习试题

完美.格式.编辑专业.资料.整理一、选择题概述1、下列哪项描述不是分布式系统的特性(C)A、透明性 B、开放性 C、易用性 D、可扩展性3、下列描述正确的是(A)A、基于中间件的系统要比网络操作系统的透明性高√B、网络操作系统要比分布式操作系统的透明性高×C、基于中间件的系统要比分布式操作系统的透明性高×D、分布式操作系统可以运行在异构多计算机系统中分布式操作系统分布式操作系统具有较好的透明性和易用性，但没有对相互独立的计算机集合的操作处理能力。网络操作系统有良好的可扩展性和开放性，但对透明性和易用性比较差。现代分布式系统广泛使用的的技术：在网络操作系统之上增加一个中间层，屏蔽各底层平台之间的异构性，从而增加分布式系统的透明性。这样的中间层就称为中间件。网络操作系统往往基于异构的硬件平台和异构的软件操作系统，各异构系统之间通过网络互连。网络操作系统提供一系列工具，允许用户使用指定主机上的服务。4、从下面关于网络操作系统的原理图中可以看出(B)A、 网络操作系统是紧耦合系统，因而只能运行在同构多计算机系统中×B、网络操作系统不要求各计算机上的操作系统同构√C、运行于网络操作系统之上的分布式应用程序可以取得很高的透明性×D、网络操作系统可以作为一个全局的单一的系统进行方便的管理×5、在网络操作系统之上采用中间件技术加入中间件层，主要可以(D)A、弥补网络操作系统在可扩展性方面的缺陷B、弥补网络操作系统在可开放性方面的缺陷C、提高网络操作系统的稳定性D、提高网络操作系统的透明性1、下列描述不是分布式系统目标的是(C)A、连接用户和资源 B、透明性 C、异构性 D、开放性以及可扩展性。2、下列系统中有共享内存的系统是(B)A、同构多计算机系统 B、多处理器系统 C、异构多计算机系统 D、局域网系统两种基本的分布式计算机系统：多处理器系统和多计算机系统。两种基本的分布式计算机系统：多处理器系统和多计算机系统。多处理器系统：有共享内存，所有CPU共享一个唯一的物理地址空间。多计算机系统：无共享内存，每个CPU都有自己自有的内存。多计算机系统又分为同构多计算机系统和异构多计算机系统。3、下述系统中，能运行于同构多计算机系统的操作系统是(A)A、分布式操作系统 B、网络操作系统 C、中间件系统 D、嵌入式操作系统4、多计算机系统的主要通信方式是(B)A、共享内存 B、消息传递 C、文件传输 D、TCP/IP协议比较项分布式操作系统网络操作系统基于中间件的操作系统多处理器多计算机透明性程度非常高高低高所有节点运行相同的OSYesYesNoNoOS拷贝1NNN通信的基础共享内存消息文件模型指定资源管理全局的，集中的全局的，分布式的每节点每节点可扩展性无适度地可扩展可变的开放性无无有有6、下列描述中，不属于C/S三层模型中是(C)A、用户界面层 B、数据层 C、通信层 D、处理层通常，C-S模型应用程序按三个级别组织：通常，C-S模型应用程序按三个级别组织：用户界面层处理层数据层2、透明度最高的操作系统是(A)A、多处理器分布式操作系统 B、多计算机分布式操作系统 C、网络操作系统 D、基于中间件的操作系统3、下图所示典型C/S模型交互过程中，假设客户端是阻塞的，则其阻塞时间为(A?)A、T4－T1 B、T4－T2 C、T3－T2 D、T3－T14、分布式系统的中间件协议位于网络通信协议体系的(D)A、传输层 B、数据链路层 C、网络层 D、应用层6、C/S模型中，核心处理函数由哪一层实现(D)A、用户界面层 B、数据层 C、通信层 D、中间层用户界面层。用户界面层。用户界面层一般在客户端实现。处理层。处理层是介于用户界面和数据之间的一个中间层，它由模型的核心函数组成。这些核心函数处理数据层提供的数据，并把处理结果作为服务提供给用户界面层。数据层。C-S模型中的数据层负责操纵管理模型的实际数据。数据层可以是简单的文件系统，但更一般更高级的形式是数据库系统。11、网络操作系统要求其管理的各计算机(B)A、硬件同构（不要求） B、通信协议一致或者相互兼容C、操作系统同构（不要求） D、安装相同的中间件1、分布式系统的透明性是指(B)A、用户不需要关心任何操作 B、用户不需要关心系统实现的细节C、系统不需要关心用户的操作细节 D、系统不需要关心用户的操作过程3、下列处理器与内存关系示意图中，属于多计算机系统结构的是(D？)A、B、C、D、4、中间件系统与分布式操作系统有比较好的A，与网络操作系统相比有比较好的AA、可扩展性和开放性，透明性和易用性 B、可扩展性和透明性，开放性和易用性C、透明性和易用性，可扩展性和开放性 C、透明性和开放性，可扩展性和易用性分布式操作系统分布式操作系统具有较好的透明性和易用性，但没有对相互独立的计算机集合的操作处理能力。网络操作系统有良好的可扩展性和开放性，但对透明性和易用性比较差。比较项分布式操作系统网络操作系统基于中间件的操作系统多处理器多计算机透明性程度非常高高低高所有节点运行相同的OSYesYesNoNoOS拷贝1NNN通信的基础共享内存消息文件模型指定资源管理全局的，集中的全局的，分布式的每节点每节点可扩展性无适度地可扩展可变的开放性无无有有17、透明度最高的系统是(C)A、网络操作系统B、中间件系统 C、分布式操作系统 D、松耦合系统5、中间件协议位于网络协议体系的(D)A、传输层 B、会话层 C、网络层 D、应用层通信5、异步通信中，消息由客户进程首先送给(A?)A、服务器缓冲区 B、服务器进程 C、客户端缓冲区 D、网络异步通信：发送者把要发送的消息提交之后继续执行其他程序。异步通信：发送者把要发送的消息提交之后继续执行其他程序。 *必须有缓冲区存储消息10、RPC中，客户调用的接口称为(A?)A、客户存根 B、服务器存根 C、远程对象接口 D、消息接口14、电子邮件系统通信方式属于(B)A、暂时通信 B、持久通信C、中间层通信 D、RPC通信持久通信：持久通信：需要传输的消息在提交之后由通信系统的来存储，直到将其交付给接受者为止。 典型的例子：电子邮件系统、手机短消息系统。暂时通信：通信系统只在发送和接收消息的应用程序运行期间存储消息异步通信：发送者把要发送的消息提交之后继续执行其他程序。 *必须有缓冲区存储消息同步通信：发送者提交消息后要被阻塞，直到消息送达或处理完毕后解除阻塞。 *不同程度的同步： 基于接收↓ 基于交付↓ 基于响应↓在实际系统中，持久通信、暂时通信与同步通信、异步通信是可以组合的。5、QQ聊天工具与聊天室聊天的通信方式属于(B)A、暂时通信，持久通信 B、持久通信，暂时通信C、暂时通信，暂时通信 D、持久通信，持久通信6、基于RPC的分布式系统与基于显示消息交换的分布式系统相比具有更好的(C)A、可扩展性 B、开放性 C、透明性 D、易用性许多分布式系统基于显式消息交换，消息的发送和接收都无法隐藏通信的存在，而通信的隐藏对分布式系统的访问透明性极其重要。许多分布式系统基于显式消息交换，消息的发送和接收都无法隐藏通信的存在，而通信的隐藏对分布式系统的访问透明性极其重要。7、RPC通信过程中，服务器存根把服务器执行的结果打成消息包，提交给(A)A、服务器操作系统 B、客户存根 C、客户操作系统 D、服务器完整的完整的RPC步骤：客户过程以正常方式调用客户存根客户存根生成一个消息，然后调用本地操作系统客户端操作系统将消息发送给远程操作系统，并阻塞客户过程远程操作系统将消息交给服务器存根服务器存根将参数提取出来，然后调用服务器服务器执行要求的操作，操作完成后将结果返回给服务器存根服务器存根将结果打成消息包，然后调用本地操作系统服务器操作系统将消息发送回客户端操作系统客户端操作系统将消息交给客户存根客户存根将结果从消息中提取出来，返回给调用进程8、消息队列系统的通信为一种持久通信，下列示意图所示的工作情况哪种情况下队列可以不存储消息(A?)6、RPC通信中，客户存根和服务器存根都包含一组调用接口，它们是否包含这些接口的实现？(D???)A、客户存根包含，服务器存根不包含 B、都不包含C、客户存根不包含，服务器存根包含 D、都包含进程8、下图为重复服务器与并发服务器组织方式。从示意图可以看出(A)请求请求请求请求线程线程线程请求请求请求线程线程线程守护线程A、左图为重复服务器，右图为并发服务器，大并发量请求情况下，并发服务器资源利用效率要比重复服务器高B、左图为重复服务器，右图为并发服务器，大并发量请求情况下，重复服务器资源利用效率要比并发服务器高C、右图为重复服务器，左图为并发服务器，大并发量请求情况下，并发服务器资源利用效率要比重复服务器高D、右图为重复服务器，左图为并发服务器，大并发量请求情况下，重复服务器资源利用效率要比并发服务器高13、多线程技术有很多优点，下列描述不属于多线程技术优点的是(C)A、解决进程阻塞问题 B、并行操作技术C、可以共享内存 D、软件工程方面的考虑多线程多线程——一个进程中运行多个线程多线程技术的优点：解决进程阻塞问题可以使用并行操作技术软件工程方面的考虑多线程技术的两个重要问题通信同步9、轻量级线程跟用户线程比的优点是，与系统级线程比的优点是。(B)A、效率高，不会引起进程阻塞 B、不会引起进程阻塞，效率高C、稳定，消耗系统资源少 D、消耗系统资源少，稳定线程的三种实现方式：线程的三种实现方式：纯粹的用户级线程 优点：线程环境上下文切换高效 缺点：对引起阻塞的系统调用的调用将引起整个进程的阻塞操作系统内核级的线程 优点：解决了阻塞问题 缺点：变成了进程，丧失了线程的优势用户级线程和内核级的混合，又称为轻量级进程10、C语言程序对系统动态库的调用属于(A)A、按值绑定 B、按类型绑定 C、按名称绑定 D、按标志符绑定进程对资源的三种绑定方式：进程对资源的三种绑定方式：最强的绑定方式是标志符绑定，进程使用资源的标志符来引用资源，例如URL。较弱的一种方式是只使用资源的值，称为按值绑定。例如C或者Java程序使用的库或者类包文件。最弱的一种绑定方式是按类型绑定。进程只制定资源的类型。9、进程对资源的绑定方式中，最强的方式是(D)A、按值绑定 B、按类型绑定 C、按名称绑定 D、按标志符绑定命名9、大型名称空间如DNS从逻辑上可以分三层进行组织，这三层是(D)A、全局层、局部层和管理层B、静态层、局部层和外部层C、静态层、行政层和外部层D、全局层、行政层和管理层全局层：由最高级别的节点组成。全局层的特点是稳定，即目录表很少改变。全局层：由最高级别的节点组成。全局层的特点是稳定，即目录表很少改变。行政层：由单个组织内一起被管理的目录节点组成。行政层相对稳定。管理层：由经常改变的节点组成。20、名字解析有两种实现方法，分别是(C)A、迭代名称解析和全局名称解析 B、局部名称解析和全局名称解析C、迭代名称解析和递归名称解析 D、局部名称解析和递归名称解析7、下图所示的名字解析过程中，步骤3发出的解析请求和步骤6返回的解析结果分别是(C)A、<cs,ftp>与#<vu,cs,ftp> B、<vu,cs,ftp>与#<cs,ftp>C、<cs,ftp>与#<cs,ftp> D、<vu,cs,ftp>与#<vu,cs,ftp>14、下图所示用挂载的方式合并两个名称空间时，A和B节点分别称为(D)A、根节点、挂载点 B、挂载点、挂接点 C、根节点、挂接点 D、挂接点、挂载点挂载：用一个叫挂接点的目录节点存储一个外部名称空间中的一个目录节点的标识符，这个挂载：用一个叫挂接点的目录节点存储一个外部名称空间中的一个目录节点的标识符，这个外部名称空间的节点叫挂载点。在分布式系统中挂载外部名称空间必须需要下列信息：访问协议的名称服务器名称外部空间中的挂载点名称11、一个实体允许有个标志符，个访问点(B)A、多个，一个 B、一个，多个 C、多个，多个 D，一个，一个一个标志符最多指向一个实体一个标志符最多指向一个实体一个实体最多由一个标志符指向标志符始终指向一个实体实体可以有多个访问点实体可以变换其访问点12、名称空间中，全局层对要求高，管理层对要求高(D)A、可用性，稳定性 B、性能，可用性 C、性能，稳定性 D，可用性，性能全局层：由最高级别的节点组成。全局层的特点是稳定，即目录表很少改变。全局层：由最高级别的节点组成。全局层的特点是稳定，即目录表很少改变。行政层：由单个组织内一起被管理的目录节点组成。行政层相对稳定。管理层：由经常改变的节点组成。全局层对可用性要求高，因为它们是名称系统中的关键节点。而由于全局层稳定，客户一般可以缓存查询节点，所以全局层在性能上一般对吞吐能力的要求比较高，而对查询效率则不是特别严格。对于同一个组织来说，行政层的可用性和性能上的要求都跟全局层类似。由于管理层的低级别性和不稳定性，可用性要求一般比较低，而对性能的要求非常高。13、实体的定位方法不包含(C)A、指针转发 B、基于起始位置的方法 C、环方法 D、分层方法广播、指针转发、基于起始位置的方法、分层方法广播、指针转发、基于起始位置的方法、分层方法13、有一个Web页面中使用了如下两个超链接：<ahref=”/index0.php”>济南大学首页</a><ahref=”../news10..php”>新闻10</a>这两个链接使用的名称分别为(B)A、全局名称，全局名称 B、全局名称，局部名称C、局部名称，全局名称 D、局部名称，局部名称14、如下图所示，n4到n5的链接是(D)A、软链接 B、符号链接 C、超级链接 D、硬链接别名的两种实现方式：别名的两种实现方式：用多个绝对路径指向命名图中的同一个节点，称为硬链接。用叶节点来存储实体，该节点存储绝对路径名，称为符号链接。15、分布式垃圾的产生是因为(C)A、客户进程崩溃，产生孤儿进程 B、实体名称发生变化，资源无法定位C、实体不再被访问引用，资源不再可用 D、服务器崩溃，无法发送响应消息13、下列实体定位方法中需要所有进程监听的是(C)A、指针转发 B、基于起始位置的方法 C、广播 D、分层方法最简单的方式——广播最简单的方式——广播 广播实体ID（标识符），所有接受者检查自己是否是该实体，若是，则响应一个带其地址的消息。无法跨越广播域需要所有进程监听同步10、对于物理时钟同步算法，下列描述错误的是(C)A、Cristian算法与Berkeley算法都是集中式算法，而平均值算法则是一种分布式算法B、Cristian算法与Berkeley算法中都必须有时钟服务器，而平均值算法则不需要C、Cristian算法中服务器是一种主动工作方式，而Berkeley算法是一种被动式工作方式D、平均值算法中，同一个同步周期中各主机计算的平均时间一样Cristian算法与Berkeley算法都是集中式算法Cristian算法与Berkeley算法都是集中式算法Berkeley算法中服务器是一种主动工作方式，Cristian而算法是一种被动式工作方式,9、Cristian和Berkeley时间同步算法的服务器工作方式分别是(A)A、被动式，主动式 B、主动式，被动式 C、主动式，主动式 D、被动式，被动式13、分布式互斥算法有（D）A、队列算法、选举算法和令牌环算法B、队列算法、分布式算法和集中式算法C、集中式算法、分布式算法和选举算法D、集中式算法、分布式算法和令牌环算法分布式互斥分布式互斥解决分布式共享资源并发访问问题比单机系统互斥复杂算法集中式互斥算法分布式互斥算法令牌环算法11、某大型网站的一个网页被大量其他网站引用，当该网页更新后，将其他网站的引用按区域分成数个子事务进行更新，则该网页更新事务属于(A)A、单层事务 B、嵌套事务 C、分布式事务 D、复杂事务Web页面更新例：Web页面更新例：设一个Web页面W被其他站点的页面引用如果W位置发生变更或者被其他页面替代，则需要将所有引用它的页面都更新，否则将出现引用不一致的问题单层事务可以应用，但是问题在于这个数量非常庞大，更新时间长，事务失败的几率非常大。显然单层事务不合适。嵌套事务：一组子事务构成顶层事务可以分解为在不同机器并行运行的子事务克服单层事务的局限性可以提高性能或简化编程例：飞机票预定、Web页面更新14、事务的原子性是指(A)A、事务由一系列操作组成，这些操作要么全部完成，要么全部不做B、事务由一系列操作组成，这些操作必须按顺序完成C、事务由一系列操作组成，这些操作不可再分解，也就是说这些操作是原子操作D、事务由一系列操作组成，这些操作必须全做完15、下列描述不是事务类型的是(D)A、单层事务 B、嵌套事务 C、分布式事务 D、多层事务14、Lamport逻辑同步的最基本根据是事件之间的(A)A、先发生关系 B、因果关系 C、顺序关系 D、互斥关系Lamport算法Lamport算法基本原理是遵循先发生关系所有消息都必须携带发送者时钟的时间当接受者发现自己时钟比发送者的时钟早时，接受者将它的时钟调到一个比发送时间大1的值同一进程的每两个事件之间，必须至少滴答（即一个时钟中断）一次Lamport时间戳提供了一种对系统中所有事件完全排序的方法15、一个分布式系统中共有7个进程号为1、2、3、4、5、6、7、的进程，其中2和7崩溃了。系统使用欺负算法进行协调进程选举，当进程4发动选举时，它向发送选举消息(D)A、1、3 B、1、2、3、5、6、7 C、5、6 D、5、6、7当任何一个进程P发现协调者不再响应请求时，它就发起一次选举当任何一个进程P发现协调者不再响应请求时，它就发起一次选举P向所有编号比它大的进程发送一个ELECTION消息。如果无人响应，P获胜，成为协调者。如果有编号比它大的进程响应，则由响应者接管选举工作。P的工作完成。最后选举获胜者向所有进程发送选举获胜的消息，声明它成为协调者。16、采用私有空间方法实现事务，最大的缺陷是(B)A、效率低 B、开销大 C、不稳定 D、实现复杂原理原理当一个进程开始一个事务时，被分配一个私有空间，该空间包含它所有需要访问的文件事务提交或者中止以前，它所有的读写操作都在私有空间中进行，不直接操作文件系统当事务失败时，只需要在私有空间中还原即可最大缺点：开销非常大私有工作空间也可以用于分布式事务中17、不属于事务属性的是(D)A、原子性 B、持久性 C、一致性 D、多样性四个基本特性（ACID）：四个基本特性（ACID）：原子性(atomic)：事务不可分割一致性(consistent)：事务不能破坏系统的恒定性独立性(isolated)：并发事务不会相互干扰持久性(durable)：一旦事务提交，改变永久有效一致性与复制12、windows补丁更新属于（B）一致性模型A、单调读 B、单调写 C、读后写 D、写后读8、在分布式系统中进行复制的目的是(D)A、并发性和一致性 B、维护和管理 C、透明性 D、提高可靠性和性能8、客户启动的副本实际上是(B)A、永久副本 B、客户缓存 C、服务器启动的副本 D、主备份副本15、下列模型不属于以客户为中心的一致性模型的是(C)A、单调读 B、单调写 C、写后写 D、写后读单调读单调读定义：如果一个进程读取数据项x的值，那么它对x执行的任何后续读操作总是得到第一次读取的值或者更新的值。保证进程不会读到比以前读的值更老的版本。单调写定义：一个进程对数据项x执行的写操作必须在它对x执行任何后续写操作之前完成。单调写操作规定，对x的拷贝上执行写操作只有该拷贝已经完全通过了先前的所有写操作之后才能被进行，而这些先前执行的写操作可能发生在x的其他拷贝上。例子：软件的更新，比如windows更新，杀毒软件的更新写后读定义：一个进程对数据项x的写操作的结果总是被它对x的后续读操作看见。写后读要求当进程在某个副本上执行了写操作后，如果在其他副本上对该数据执行后续的读操作的话，必须先执行这个写操作更新，保证写的结果对后续读操作可见。例子：分布式web站点的页面更新问题读后写定义：进程对x的读操作得到的值，不能比它后续写操作所基于的x的值更新。也就是说，读后写一致性要求如果后续的写操作需要x的值的话，它们（指这些后续写）得到的x的值必须与前面读操作的值相同或者更新。例如：分布式bbs系统的回帖问题容错性15、在IP报文中加入校验码与使用RAID磁盘阵列保障数据安全属于(B)A、时间冗余与信息冗余 B、信息冗余与物理冗余C、物理冗余与时间冗余 D、信息冗余与时间冗余信息冗余：添加额外的位以使错误的位恢复。信息冗余：添加额外的位以使错误的位恢复。时间冗余：多次重复一个操作，适合临时性或间歇性故障。物理冗余：物理上添加备份16、下图为分布式系统的中平等进程组（a）和等级进程组（b）示意图，从该图我们可以看出(B)A、平等组没有协调者，不存在单一故障点，决策效率高B、等级组有协调者，有单一故障点，决策效率高C、平等组的决策由成员共同做出，因而决策可靠性低D、等级组的决策由协调者做出，因而决策可靠性高平等组平等组没有单独故障点决策效率低等级组有单个故障点决策效率高。17、RPC通信中，请求消息丢失与响应消息丢失的异同点在于 （B）A、对服务器来说没有区别，但请求消息丢失可能会导致服务器重复操作B、对服务器来说没有区别，但响应消息丢失可能会导致服务器重复操作C、对于客户端来说都会导致超时，但请求消息丢失可能会导致服务器重复操作D、对于客户端来说都会导致超时，但响应消息丢失可能会导致服务器重复操作12、下列哪种情况会产生孤儿进程(C)A、客户不能定位服务器 B、客户到服务器的请求消息丢失C、客户发送请求后崩溃 D、服务器收到请求后崩溃19、下列方法中，不是孤儿进程处理方式的是（D）A、直接杀死 B、再生C、到期 D、回收消灭、再生、到期16、对进程组进行简单的可靠多播会引起反馈拥塞，下列那种方案能根本解决反馈拥塞()A、分等级反馈控制 B、只在消息丢失时反馈 C、只发送一个请求消息 D、增加网络带宽9、济南大学一卡通系统采用两台一样的数据库服务器进行系统容错，这种容错方式属于(D)A、信息冗余 B、时间冗余 C、循环冗余 D、物理冗余16、下列方法中，不属于基本冗余方法的是(C)A、信息冗余 B、时间冗余 C、循环冗余 D、物理冗余18、分布式进程组(BA、组可以是动态的，组成员必须是静态的 B、组可以是动态的，组成员也可以是动态的C、组必须是静态的，组成员必须是静态的 D、组必须是静态的，组成员可以是动态的进程组进程组把多个相同的进程组织到一个逻辑的组中当组中某个成员进程遭遇故障而不能工作时，组中其他成员可以接管它目的允许把进程的集合作为逻辑上单一的对象来处理，增加系统的容错性进程组特性组本身可以是动态的组成员可以是动态的一个进程可以从属于多个组类型：平等组和等级组安全性18、下图所示基于共享密钥的身份验证过程中，KAB为通信双方Alice与Bob的共享密钥，从这个图可以看出(A)A、步骤3完成之后Bob即可确认Alice的身份B、步骤3完成之后Alice即可确认Bob的身份C、步骤5的目的是Bob确认Alice的身份D、步骤5之前Alice已经确认Bob的身份11、图示的安全模型属于(C)A、数据层面的控制 B、操作层面的控制 C、用户层面的控制 D、综合控制数据的保护操作的控制用户层面的控制17、下列手段不属于安全威胁的是(B)A、中断 B、增加 C、修改 D、伪造窃听、中断、修改、伪造18、公钥系统是(D)A、加密解密密钥相同的系统 B、使用MD5散列函数加密的系统C、DES系统 D、由公钥和私钥组成密钥对的系统18、分布式系统的安全性主题包括(D)A、安全策略与安全机制 B、加密与解密C、安全性设计与安全性实现 D、通信安全与授权分布式系统中的安全问题分布式系统中的安全问题通信安全：确保不同的机器上的不同用户、不同的进程之间的通信是安全可靠的。一般采用安全通道机制。授权：确保进程或用户只能访问他（它）已被授权的系统资源。19、访问控制列表是（A）A、客体保存的访问该客体的主体访问权限表B、主体保存的它要访问的客体列表C、主体和客体同时保存的主体访问权限表D、主体和客体同时保存的要访问的客体列表对每个客体保存一个访问该客体的主体访问权限表。称为访问控制列表（ACL）。对每个客体保存一个访问该客体的主体访问权限表。称为访问控制列表（ACL）。20、权能列表则是（B）A、客体保存的访问该客体的主体访问权限表B、主体保存的它要访问的客体列表C、主体和客体同时保存的主体访问权限表D、主体和客体同时保存的要访问的客体列表对每个主体存储一个它对要访问的对象的权能列表。对每个主体存储一个它对要访问的对象的权能列表。ACL好比白名单，而权能则好比电影票22、下图所示使用公钥加密的身份验证过程中，（D）A、步骤1完成之后Bob即可确认Alice的身份B、步骤1完成之后Alice即可确认Bob的身份C、步骤3的目的是Alice确认Bob的身份D、步骤2完成之后Alice即可确认Bob的身份23、对分布式系统的安全威胁不包括（C）A、窃听 B、中断C、破解 D、伪造分布式文件系统与基于文档的分布式系统13、WWW网络系统属于(B)A、 分布式文件系统 B、基于文档的分布式系统C、基于中间件的分布式系统 D、分布式操作系统18、Web网络中，HTML文档中的javascript(A)A、由浏览器执行 B、由服务器执行 C、在客户端启动单独进程执行 D、在服务器中启动单独进程执行19、NFS系统对FTP系统最本质的区别在于NFS系统(D)A、能上传文件 B、能下载文件 C、基于C/S模型 D、能远程操作文件20、如下一个html文档<html><head><title>DSExamination</title></head><body><scripttype=”text/javascript”> document.writeln(“<p><h1>Canyoudothis?</h1></p>”);</script></body></html>请问文档中这段脚本是以什么方式执行？(A?)A、由浏览器执行 B、由服务器执行 C、在客户端启动单独进程执行 D、在服务器中启动单独进程执行19、NFS的基本通信方式是(D)A、分布式对象 B、消息队列系统 C、HTTP协议 D、RPC二、填空题1、一个分布式系统就是一组独立的计算机的集合，但是这组计算机在用户看来是一个整体的系统。2、分布式系统的可扩展性包括大小规模的可扩展性、地理上的可扩展性和管理上的可扩展性三个层面。3、分布式对象是指实现对象的接口与对象本身位于不同的机器上的对象。（通信1）4、时钟同步算法中，Cristian算法的时间服务器的工作方式是被动的，而Berkeley算法的时间服务器是主动的。5、Web服务器中，servlet是在服务器地址空间中由服务器执行，而CGI程序则是以单独的进程方式执行。（Servlet程序与CGI程序最大区别在于CGI程序以单独的进程执行，而servlet则是在服务器地址空间中由服务器执行。）6、分布式系统的安全性包括通信安全与授权两大部分。7、在进程容错处理中，平等进程组不存在单个故障点，决策效率低，等级进程组存在单个故障点，决策效率高。平等组平等组没有单独故障点决策效率低等级组有单个故障点决策效率高。8、在分布式系统中进行复制是为了可靠性和性能。9、名称解析的实现方法有递归和迭代两种。10、协调进程选举算法有欺负算法和环算法。1、事务的ACID特性是原子性、一致性、独立性和持久性。四个基本特性（ACID）：四个基本特性（ACID）：原子性(atomic)：事务不可分割一致性(consistent)：事务不能破坏系统的恒定性独立性(isolated)：并发事务不会相互干扰持久性(durable)：一旦事务提交，改变永久有效2、RPC通信中，服务器端接口称为服务器存根？，客户端接口称为客户端存根？。完整的完整的RPC步骤：客户过程以正常方式调用客户存根客户存根生成一个消息，然后调用本地操作系统客户端操作系统将消息发送给远程操作系统，并阻塞客户过程远程操作系统将消息交给服务器存根服务器存根将参数提取出来，然后调用服务器服务器执行要求的操作，操作完成后将结果返回给服务器存根服务器存根将结果打成消息包，然后调用本地操作系统服务器操作系统将消息发送回客户端操作系统客户端操作系统将消息交给客户存根客户存根将结果从消息中提取出来，返回给调用进程3、分布式系统的通信从时效角度可以分为持久与暂时通信，从进程执行方式角度可以分为同步与异步通信。5、分布式系统进行复制的副本类型有永久副本、服务器启动的副本和客户启动的副本三种。1、一般的客户端-服务器模型应用系统都按用户界面层，处理层，数据层三个级别来组织。2、典型的紧耦合系统有，典型的松耦合系统有。？？？紧耦合系统：对系统所管理资源用一个单一的全局的方式实现。紧耦合系统：对系统所管理资源用一个单一的全局的方式实现。松耦合系统：一组运行各自不同的操作系统的计算机，但它们通过一定方式协作，使得它们各自的服务和资源相互可用。紧耦合的操作系统一般称为分布式操作系统。用于多处理器系统和同构多计算机系统。松耦合的操作系统一般称为网络操作系统，用于异构多计算机系统。3、数据流的传输模式有异步传输模式，同步传输模式，等时传输模式。三种传输模式：三种传输模式：异步传输模式：数据逐项传输，但对具体项在何时传输没有限制。适用于离散数据流。同步传输模式：数据流中每个单元都定义了端到端最大延迟时间。等时传输模式：数据单元端到端延迟必须同时严格受上限和下限限制。4、代码的迁移从强弱程度上可以分为和。5、递归名称解析比迭代名称解析的通信开销低，对名称服务器的性能要求高。7、RPC通信中，服务器的崩溃又可以进一步分为执行之后崩溃和执行之前崩溃两种情况。8、加密系统可以分为对称加密与非对称加密两种。9、NFS（网络文件系统）系统的基本底层模型叫远程访问模型（remoteaccessmodel）。这个模型为客户提供对远程文件服务所管理的文件系统的透明访问这个模型为客户提供对远程文件服务所管理的文件系统的透明访问客户不知道文件实际位置，而是看到一组文件系统访问接口实际实现由服务器完成不同于上/下载模型10、时钟同步算法中，Berkeley算法和Cristian算法是集中式算法，平均值算法是分布式算法。1、多计算机系统可以分为多计算机系统和多计算机系统。2、一个分布式系统就是一组独立计算机的集合，但是这组计算机在用户看来是一个整体的系统。4、机器对资源的绑定有标识符绑定，按值绑定，按类型绑定三种方式。进程对资源的三种绑定方式：进程对资源的三种绑定方式：最强的绑定方式是标志符绑定，进程使用资源的标志符来引用资源，例如URL。较弱的一种方式是只使用资源的值，称为按值绑定。例如C或者Java程序使用的库或者类包文件。最弱的一种绑定方式是按类型绑定。进程只制定资源的类型。7、故障从时效分可以分为暂时的、间歇的和持久的三种。8、分布式系统的安全控制的重点可以放在数据的保护、操作的控制或用户层面的控制三个不同层面上。9、NFS系统的基础通信协议为RPC（RemoteProcedureCall）（远程过程调用协议）。8、对于孤儿进程，有消灭、再生和到期三种处理方式。5、名称空间一般分全局层，行政层，管理层三层进行组织。判断题分布式系统的故障透明性目标是指不允许系统发生故障。 （×）分布式操作系统的透明性要比网络操作系统的低 （×）中间件系统的透明性要比分布式操作系统的低 （×）分布式操作系统分布式操作系统具有较好的透明性和易用性，但没有对相互独立的计算机集合的操作处理能力。网络操作系统有良好的可扩展性和开放性，但对透明性和易用性比较差。比较项分布式操作系统网络操作系统基于中间件的操作系统多处理器多计算机透明性程度非常高高低高所有节点运行相同的OSYesYesNoNoOS拷贝1NNN通信的基础共享内存消息文件模型指定资源管理全局的，集中的全局的，分布式的每节点每节点可扩展性无适度地可扩展可变的开放性无无有有分布式操作系统适用于同构多计算机系统 （√）分布式操作系统适用于异构多计算机系统 （×）网络操作系统适用于异构多计算机系统 （√）分布式操作系统适用于同构多计算机系统 （√）分布式操作系统和中间件系统都适用于异构多计算机系统 （×）C/S模型是分布式系统进程组织的最基本模型 （√）C/S模型应用程序分三个级别组织：用户界面层、逻辑层和服务层 （×）（逻辑层X，处理层√）分布式系统的目标除了连接用户和资源、透明性外，稳定性和安全性也是其主要目标。（√？）分布式系统的可扩展性只是指其包含的计算机的数量可以扩展 （×）分布式系统的可扩展性不仅包含大小可扩展，还包含地理和管理方面的可扩展 （√）多处理器系统有共享内存，而多计算机系统不能共享内存 （√？）同构多计算机系统可以共享内存，而异构计算机系统则不能 （×）同构和异构多计算机系统都不能共享内存 （√）两种基本的分布式计算机系统：多处理器系统和多计算机系统。两种基本的分布式计算机系统：多处理器系统和多计算机系统。多处理器系统：有共享内存，所有CPU共享一个唯一的物理地址空间。多计算机系统：无共享内存，每个CPU都有自己自有的内存。多计算机系统又分为同构多计算机系统和异构多计算机系统。RPC是指远程过程调用 （√）RPC是指远程处理语言 （×）RPC模型中，客户端和服务器都必须有存根 （√）RPC模型中，服务器必须有存根，客户端则不需要 （×）RPC是分布式系统通信的最基本方式 （×？）许多分布式系统基于显式消息交换，消息的发送和接收都无法隐藏通信的存在，而通信的隐藏对分布式系统的访问透明性极其重要。许多分布式系统基于显式消息交换，消息的发送和接收都无法隐藏通信的存在，而通信的隐藏对分布式系统的访问透明性极其重要。RPC就是调用远程机器的一个函数或者过程，就像调用本地函数过程一样 （√？×）RPC模型中，可以将缓冲区拷贝到消息中实现引用参数传递 （√）RPC无法实现指针参数的传递 （×）RPC需要存根，而分布式对象则不需要存根 （×？？？）（PPT通信1）异步RPC是指客户端发送请求后不等待服务器响应 （×）左同步右异步R左同步右异步RPC2、从传统网络协议体系角度讲，中间件协议应该位于网络层。 （×）3、网络文件系统NFS的通信基础手段是RPC模型。 （√）4、Cristian和Berkeley时钟同步算法中都有时钟服务器，都是集中式算法。 （√）5、在分布式系统中使用多线程的一个重要目标是进行并行处理。 （×）6、指针转发进行移动实体定位的优点是效率高。 （×）7、分布式系统进行复制的目标是提高系统性能和可靠性。 （√）8、远程过程调用RPC模型无法解决引用参数传递问题。 （×）…………装…………订…………线…………9、事务的最本质属性是它的持久性。 （×）…………装…………订…………线…………10、看在线电影的时候，口型与声音不匹配不是由子流不同步引起的。 （×）11、RPC模型的故障中，服务器崩溃将会产生孤儿进程。 （×）12、大型网站的镜像站点属于服务器启动的副本。 （×）13、从一致性模型角度看，Windows系统的漏洞修复属于读后写模型。 （×）14、CGI程序与Servlet的工作方式共同点在于都是以独立的进程运行。 （√）15、当用户并发访问规模大的时候，服务器采用重复服务器的组织方式效率要比并发服务器的组织方式效率低。 （√）16、分布式对象系统中，采用引用列表表示对象引用关系时，重复删除对一个对象的引用不会产生任何影响，这种操作成为幂等操作。 （×）17、更新传播中，只传播更新操作也能达到各个副本的数据一致性 （×）18、对进程组通信时，采用否定反馈的组通信方式可以避免反馈拥塞的问题。 （×）19、NFS系统中，复合过程是指将多个对远程文件的操作一起发出，但是它不具备事务的语义，即不作为一个原子操作来执行。 （√）20、WWW网络中客户端的可扩展性主要是通过浏览器的插件技术实现的。 （√）21、非对称加密系统中，一个密钥是保密的，另一个是公开的，所以又称公钥系统。 （√）22、对称加密系统中，加密和解密密钥完全相同，所以又称为共享密钥系统。 （√）23、非对称加密系统中，公钥用来加密，私钥用来解密。 （√）24、非对称加密系统中，公钥用来解密，私钥用来加密。 （×）25、非对称加密系统中，一个密钥是保密的，称为私钥，另一个是公开的，称为公钥。 （√）先发生关系是指A事件如果先于B事件发生，则必须满足t(A)<t(B) （√）先发生关系要求两个事件的时间戳必须严格符合UTC标准时间。 （×）等时传输模式是指每个数据单元在网络上传输的时间严格相等。 （×）等时传输模式是指每个数据单元在网络上传输的时间都在一上下限范围内。 （√）TCP的超时重传机制是一种信息冗余故障处理方式。 （×）TCP的超时重传机制是一种物理冗余故障处理方式。 （×）TCP的超时重传机制是一种时间冗余故障处理方式。 （√）数据库的双机热备工作方式是一种信息冗余故障处理方式。 （×）数据库的双机热备工作方式是一种物理冗余故障处理方式。 （√）数据库的双机热备工作方式是一种时间冗余故障处理方式。 （×）欺负算法进行选举时，一轮就可以选出协调者。 （×）环算法进行选举时，选举消息绕环一周即可选出协调者。 （√）分布式互斥算法与集中式互斥算法相比，没有单个故障点，因而容错性好。 （×）分布式事务与嵌套事务处理的数据处理的数据都是分布式的。 （×）RPC通信中，发生请求消息丢失或服务器崩溃的情况下，客户端采取的措施不一样 （×）RPC通信中，发生响应消息丢失或服务器崩溃的情况下，客户端采取的措施不一样 （×）RPC通信中，发生请求消息丢失或响应消息丢失的情况下，客户端采取的措施不一样 （×）指针转发进行移动实体定位时，指针链一旦断开，将无法定位实体。 （√）指针转发进行移动实体定位时，指针链断开后还可以定位实体。 （×）基于起始位置的移动实体定位方法中，起始位置一旦崩溃，将无法定位实体。 （√）基于起始位置的移动实体定位方法中，起始位置崩溃后还可以定位实体。 （×）迭代名字解析比递归名字解析节省网络流量。 （×）迭代名字解析比递归名字解析产生更多网络流量。 （√）NFS系统的复合过程是指多个操作请求一起发出，并要求要么全完成，要么一个也不做。（√）NFS的远程访问模型与FTP上传下载模型都是进行文件传输的，没有区别。 （×）NFS的远程访问模型与FTP上传下载模型原理有本质区别。 （√）三、简答题什么是分布式系统？答：一组独立的计算机的集合（2分），但是这组计算机在用户看来是一个单独的整体的系统（3分）。分布式系统的目标是什么？答：连接用户和资源 透明性 开放型 可扩展性评分标准：答对1条给2分，2条给3分，三条给4分，4条给满分什么是分布式系统的透明性。答：分布式系统的一个非常重要的目标就是隐藏分布在多台计算机上的各种资源处理过程（4分）。分布式系统呈现在用户或者应用程序面前就象是一台单独的计算机（1分），这种特性称为分布式系统的透明性。异步RPC和同步RPC过程有什么不同？答：异步RPC客户端进程发出RPC调用请求后不阻塞，继续执行（3分）；同步RPC客户端进程发出RPC调用请求后进程阻塞，直至接受到服务器端的响应（2分）。采用客户端缓存的技术时，名称的解析需要经过全局层吗？为什么？答：可以不需要。 当客户缓存存有要解析的名称时，可以直接从缓存中提取解析结果，而不需要经过全局层，提高了名称解析效率。评分标准：答“不需要”给3分，答“从缓存提取结果”或“提高效率”给2分分布式互斥算法与集中式算法比有优势吗？它的主要意义是什么？答：没有优势。分布式互斥算法的意义在于说明分布式的互斥算法至少可以实现。评分标准：答“没有优势”3分，答“意义在于说明分布式互斥算法至少可以实现”给2分简要描述两种分布式计算机系统。答：紧耦合系统（1分）：对系统所管理资源用一个单一的全局的方式实现（1分）。松耦合系统（1分）：一组运行各自不同的操作系统的计算机（1分），但它们通过一定方式协作，使得它们各自的服务和资源相互可用（1分）。在分布式系统中采用多线程技术的优点是什么？答：eq\o\ac(○,1)解决进程阻塞问题eq\o\ac(○,2)可以利用并行技术eq\o\ac(○,3)软件工程方面的考虑评分标准：答1点给2分，2点给4分，全对给满分简述两种名称空间合并的方式。答：eq\o\ac(○,1)挂载的方式，将其中一个空间作为另一个空间的一部分挂载到它的一个节点上eq\o\ac(○,2)新建一个根节点合并的方式。新建一个根节点，将要合并的空间都作为这个新根节点的子节点合并。评分标准：答1点给3分，2点满分。分布式选举算法有哪几种？答：欺负算法和环算法。评分标准：答1点给3分，2点满分。RPC通信中，引用参数的传递一般采用复制的方式实现，这种实现方式效率比较低，简述如何提高RPC引用参数传递效率。答：可以根据具体情况不进行参数缓冲区数据复制（3分），如果参数仅用于读，则可以不传回（1分），如果参数仅用于写，则可以不传送（1分）3、Cristian时钟同步算法中，有可能会出现时钟回调的现象，请问这个问题怎么解决？答：采用逐步调整的方法（1分），即时钟快时，将其速率调慢一个单位（2分），慢时调快一个单位（2分）4、RPC通信中，如果服务器的应答消息丢失，会产生什么后果，应怎样处理？答：可能会导致服务器过程重复执行（2分）。可以为每个客户请求配一个序列号来避免（2分），区分每个客户的请求（1分）。平均值时钟同步算法中，每次同步各机器计算的新的时间值相同吗？为什么？答：不一定相同（1分），因为网络延迟时间不一致（2分），导致各机器接收别的机器的时间不同（2分）。简述ACL、权能列表和保护域进行访问控制的原理答：ACL对每个客体保存一个访问该客体的主体访问权限表（2分），权能列表对每个主体存储一个它对要访问的对象的权能列表（2分），保护域是一组（对象，访问权限）对，每个对确切指定了一个操作，执行一个操作总是在一个域内发出（1分）。简要说明Unix下NFS基本通信过程答：eq\o\ac(○,1)客户的网络文件操作被解释为VFS系统调用（1分）eq\o\ac(○,2)VFS系统调用转换为NFS的客户端RPC调用（1分）eq\o\ac(○,3)到达服务器后则首先调用服务器的RPC存根（1分）eq\o\ac(○,4)由NFS服务器解释为VFS调用（1分）eq\o\ac(○,5)再由服务器的VFS系统实现本地操作（1分）画此图也得满分简要说明RPC通信的5种失败形式。答：客户不能定位服务器（1分）客户到服务器的请求消息丢失（1分）服务器在收到请求之后崩溃（1分）从服务器到客户的响应消息丢失（1分）客户在发送请求之后崩溃（1分）私有工作空间实现事务的原理与过程是什么？答：私有工作空间是当一个进程开始一个事务时，被分配一个私有空间，该空间包含它所有需要访问的文件（3分）。事务提交或者中止以前，它所有的读写操作都在私有空间中进行，不直接操作文件系统（1分），当事务失败时，只需要在私有空间中还原即可（1分）。简要说明指针转发移动实体定位的原理与优缺点。答：指针转发是指每次实体移动时，留下一个指针告知其去向（3分）。其特点是：实现简单方便移动细节对客户透明：顺指针链即可找到实体链有可能会特别长所有中间位置都必须额外维持一个转发链比较脆弱（以上五点答对两地即的2分）简述文件的远程访问模型与文件上传/下载模型的原理与区别。答：文件的远程访问模型基于RPC，即对远程文件直接做文件操作（3分）；而文件上传/下载模型只是对文件数据的传输（2分）。基本RPC调用过程中客户端进程阻塞时间是多长？试结合原理图简单说明。答：基本RPC调用过程中，客户端阻塞的时间为从客户端向服务器发送请求开始，直到客户收到服务器返回的响应消息为止（3分）。其过程如图所示：其阻塞时间即为T4-T1（2分）。QQ聊天与网页聊天室聊天属于持久通信还是暂时通信，是同步通信还是异步通信？为什么？答：QQ聊天属于持久通信，网页聊天为暂时通信（2分），二者皆为异步通信（1分），因为QQ聊天中服务器存储用户消息，而网页聊天则不存储（2分）。简述分布式操作系统和网络操作系统的概念，以及它们的差别。答：分布式操作系统是以全局统一的方式管理同构多计算机的系统，是紧耦合系统，其透明性极高，且易用，但开放性差（3分）；网络操作系统是以网络协议的方式组织网络上的异构多计算机的系统，是松耦合系统，透明性差，但开放性好（2分）。简述密码学中散列函数的三个基本特性。答：（1）单向性。正向计算非常容易高效，反向计算则不可能；（2分）（2）弱抗冲突性。给出一消息x，找出一消息y使H(x)=H(y)是计算上不可行；（2分）（3）强抗冲突性。找出任意两条消息x、y，使H(x)=H(y)也是计算上不可行。（1分）四、综合题分布式系统的透明性包含哪些特性？并简要阐述这些特性。答：访问：隐藏资源的表现形式以及访问方式的差异定位：隐藏资源的物理位置迁移：隐藏资源的迁移行为，即使资源发生了迁移，对用户是不可见的重定位：资源即使在使用时发生迁移，对用户依然是不可见复制：隐藏资源被多个用户共享的细节同步：隐藏资源被多个用户共享的细节错误恢复：隐藏资源的错误及其恢复细节存储：隐藏资源（一般指软件资源）的存储细节，用户不需要关心资源是存储在内存中还是磁盘中，还是在其他存储介质中。评分标准：答1条2分，2条3分，3条5分，再多一条加一分，7条即可满分一个分布式事务描述如下：X=1;Y=2;Z=3;BEGIN_TRANSACTION X=Y*2+1; (1) Z=X+10; (2) Y=5*3; (3) X=Y+Z; (4)END_TRANSACTION假设数据X存储在A机器上，Y存储在B机器上，Z存储在C机器上。若事务在执行到步骤(4)失败了，请写出写前日志，并分别写出A、B、C机器上执行的回滚操作。答：写前日志：eq\o\ac(○,1)X=[1/5] （1分）eq\o\ac(○,2)Z=[3/15] （1分）eq\o\ac(○,3)Y=[2/15] （2分）回滚操作：B机器上：Y:152 （2分）C机器上：Z:153 （2分）A机器上：X:51 （2分）请描述出下图所示的名称解析过程。（提示：写出每一步发出什么请求，或者返回什么结果即可）答：1发送<nl,vu,cs,ftp>名字解析请求2发送<vu,cs,ftp>名字解析请求3发送<cs,ftp>名字解析请求4发送<