西安交通大学软件学院——分布式系统练习题（填空 判断）
二、填空题
1、一个分布式系统就是一组独立的计算机的集合，但是这组计算机在用户看来是一个整体的。
2、分布式系统的可扩展性包括大小规模的可扩展性、地理上的可扩展性和管理上的可扩展性三个层面。
3、分布式对象是指实现对象的接口与对象本身位于不同的机器上的对象。
4、时钟同步算法中，Cristian算法的时间服务器的工作方式是被动的，而Berkeley算法的时间服务器是主动的。
5、Web服务器中，servlet是在服务器地址空间中由服务器执行，而CGI程序则是以单独的进程方式执行。
6、分布式系统的安全性包括通信安全与授权两大部分。
7、在进程容错处理中，平等进程组不存在单个故障点，决策效率低，等级进程组存在单个故障点，决策效率高。
8、在分布式系统中进行复制是为了可靠性和性能。
9、名称解析的实现方法有递归和迭代两种。
10、协调进程选举算法有欺负算法和环算法。
1、事务的ACID特是原子性、一致性、独立性和持久性。
2、RPC通信中，服务器端接口称为服务器存根，客户端接口称为客户端存根。
3、分布式系统的通信从时效角度可以分为持久与暂时通信，从进程执行方式角度可以分为同步与异步通信。
1、一般的客户端-服务器模型应用系统都按用户界面层，处理层，数据层三个级别来组织。
2、典型的紧耦合系统有dos，典型的松耦合系统有nos。？？？
3、数据流的传输模式有异步传输模式，同步传输模式，等时传输模式。
4、代码的迁移从强弱程度上可以分为强可移动性和弱可移动性。
5、递归名称解析比迭代名称解析的通信开销低，对名称服务器的性能要求高。
7、RPC通信中，服务器的崩溃又可以进一步分为执行之后崩溃和执行之前崩溃两种情况。
8、加密系统可以分为对称加密与非对称加密两种。
9、NFS（网络文件系统）系统的基本底层模型叫远程访问模型（remote access model）。
10、时钟同步算法中，Berkeley算法和Cristian算法是集中式算法，平均值算法是分布式算法。
1、多计算机系统可以分为多计算机系统和多计算机系统。
2、一个分布式系统就是一组独立计算机的集合，但是这组计算机在用户看来是一个整体的系统
4、机器对资源的绑定有标识符绑定，按值绑定，按类型绑定三种方式。
7、故障从时效分可以分为暂时的、间歇的和持久的三种。
8、分布式系统的安全控制的重点可以放在数据的保护、操作的控制或用户层面的控制三个不同层面上。
9、NFS系统的基础通信协议为RPC（Remote Procedure Call）（远程过程调用协议）。
8、对于孤儿进程，有消灭、再生和到期三种处理方式。
5、名称空间一般分全局层，行政层，管理层三层进行组织。
判断题
分布式系统的故障透明性目标是指不允许系统发生故障。（ × ）
分布式操作系统的透明性要比网络操作系统的低（ × ）
中间件系统的透明性要比分布式操作系统的低（ × ）
分布式操作系统适用于同构多计算机系统（ √ ）
分布式操作系统适用于异构多计算机系统（ × ）
网络操作系统适用于异构多计算机系统（ √）
分布式操作系统适用于同构多计算机系统 （ √ ）
分布式操作系统和中间件系统都适用于异构多计算机系统 （ × ）
C/S模型是分布式系统进程组织的最基本模型（ √ ）
C/S模型应用程序分三个级别组织：用户界面层、逻辑层和服务层（N）（逻辑层N）
分布式系统的目标除了连接用户和资源、透明性外，稳定性和安全性也是其主要目（√？ ）
分布式系统的可扩展性只是指其包含的计算机的数量可以扩展 （ × ）
分布式系统的可扩展性不仅包含大小可扩展，还包含地理和管理方面的可扩展（ √ ）
多处理器系统有共享内存，而多计算机系统不能共享内存 （√？ ）
同构多计算机系统可以共享内存，而异构计算机系统则不能（ × ）
同构和异构多计算机系统都不能共享内存（ √ ）
RPC是指远程过程调用 （ √ ）
RPC是指远程处理语言 （ × ）
RPC模型中，客户端和服务器都必须有存根 （√ ）
RPC模型中，服务器必须有存根，客户端则不需要 （ × ）
RPC是分布式系统通信的最基本方式（ ×？ ）
RPC就是调用远程机器的一个函数或者过程，就像调用本地函数过程一样（ √？×）
RPC模型中，可以将缓冲区拷贝到消息中实现引用参数传递（√）
RPC无法实现指针参数的传递（ × ）
RPC需要存根，而分布式对象则不需要存根 （×？？？ ）
RPC是指客户端发送请求后不等待服务器响应 （ × ）
2、从传统网络协议体系角度讲，中间件协议应该位于网络层。（ × ）
3、网络文件系统NFS的通信基础手段是RPC模型。（ √ ）
4、Cristian和Berkeley时钟同步算法中都有时钟服务器，都是集中式算法。（√）
5、在分布式系统中使用多线程的一个重要目标是进行并行处理。 （×）
6、指针转发进行移动实体定位的优点是效率高。 （×）
7、分布式系统进行复制的目标是提高系统性能和可靠性。 （√）
8、远程过程调用RPC模型无法解决引用参数传递问题。（×）
10、看在线电影的时候，口型与声音不匹配不是由子流不同步引起的。（×）
11、RPC模型的故障中，服务器崩溃将会产生孤儿进程。（ ×）
12、大型网站的镜像站点属于服务器启动的副本。（×）
13、从一致性模型角度看，Windows系统的漏洞修复属于读后写模型。（×）
14、CGI程序与Servlet的工作方式共同点在于都是以独立的进程运行。 （√）
15、当用户并发访问规模大的时候，服务器采用重复服务器的组织方式效率要比并发服务器的组织方式效率低。（√）
16、分布式对象系统中，采用引用列表表示对象引用关系时，重复删除对一个对象的引用不会产生任何影响，这种操作成为幂等操作。 （×）
17、更新传播中，只传播更新操作也能达到各个副本的数据一致性（×）
18、对进程组通信时，采用否定反馈的组通信方式可以避免反馈拥塞的问题。（×）
19、NFS系统中，复合过程是指将多个对远程文件的操作一起发出，但是它不具备事务的语义，即不作为一个原子操作来执行。（√）
20、WWW网络中客户端的可扩展性主要是通过浏览器的插件技术实现的。（√）
21、非对称加密系统中，一个密钥是保密的，另一个是公开的，所以又称公钥系统。（√）
22、对称加密系统中，加密和解密密钥完全相同，所以又称为共享密钥系统。（√）
24、非对称加密系统中，公钥用来解密，私钥用来加密。 （×）
25、非对称加密系统中，一个密钥是保密的，称为私钥，另一个是公开的，称为公钥。（√）
先发生关系是指A事件如果先于B事件发生，则必须满足t(A)<t(B)（√）
先发生关系要求两个事件的时间戳必须严格符合UTC标准时间。（×）
等时传输模式是指每个数据单元在网络上传输的时间严格相等。（×）
等时传输模式是指每个数据单元在网络上传输的时间都在一上下限范围内。（√）
TCP的超时重传机制是一种信息冗余故障处理方式。（×）
数据库的双机热备工作方式是一种信息冗余故障处理方式。 （×）
数据库的双机热备工作方式是一种物理冗余故障处理方式。（√）
数据库的双机热备工作方式是一种时间冗余故障处理方式。 （×）
欺负算法进行选举时，一轮就可以选出协调者。 （×）
环算法进行选举时，选举消息绕环一周即可选出协调者。（√）
分布式互斥算法与集中式互斥算法相比，没有单个故障点，因而容错性好。 （×）
分布式事务与嵌套事务处理的数据处理的数据都是分布式的。 （×）
RPC通信中，发生请求消息丢失或服务器崩溃的情况下，客户端采取的措施不一样（×）
RPC通信中，发生响应消息丢失或服务器崩溃的情况下，客户端采取的措施不一样（×）
RPC通信中，发生请求消息丢失或响应消息丢失的情况下，客户端采取的措施不一样（×）
指针转发进行移动实体定位时，指针链一旦断开，将无法定位实体。（√）
指针转发进行移动实体定位时，指针链断开后还可以定位实体。 （×）
基于起始位置的移动实体定位方法中，起始位置一旦崩溃，将无法定位实体。（√）
基于起始位置的移动实体定位方法中，起始位置崩溃后还可以定位实体。 （×）
迭代名字解析比递归名字解析节省网络流量。 （×）
迭代名字解析比递归名字解析产生更多网络流量。 （√）
NFS系统的复合过程是指多个操作请求一起发出，并要求要么全完成，要么一个也不（√）
NFS的远程访问模型与FTP上传下载模型都是进行文件传输的，没有区别。 （×）
NFS的远程访问模型与FTP上传下载模型原理有本质区别。（√）