分布式操作系统考试题
Nr+Nw>N。只有在适当数目的服务器同意参与时,文件才能读或写文件。
假设最近的写法定数由从 C 到 L 的 10 个服务器组成,所有这些服务器得到了新版本
和新版本号,任何随后的由 3 个服务器组成的读法定数中将至少包含一个该集合中的成员。
当客户查看版本号时,它将知道哪一个是最新的并得到它。
解决办法:虚像表决通过为每个已崩溃的服务器建立一个没有存储器的虚拟服务器解
决了服务器崩溃的问题。虚设者不允许出现在读法定数中,但它可以加入写法定数中。当
一个崩溃的服务器重新启动时,它必须获得一个读法定数来找到最新的版本。在它开始正
常工作之前,它将为自己拷贝一份该拷贝。
5 试说明举例什么是有状态服务器,什么是无状态服务器,并对有状态和无状态服务器进
行详细的比较。
无状态服务器:当客户发送一个请求到给服务器,服务器完成请求,发送一个应答,然后
从内部表中移出关于该请求的所有信息。在请求之间,服务器不保存具体客户的信息。
有状态服务器:服务器保存两个请求之间的客户的状态信息。
比较:
无状态服务器的优点:容错、不需要 OPEN/CLOSE 调用、没有服务器表空间的浪费、
没有打开文件数目的限制、客户崩溃时不会造成服务器错误。
有状态服务器的优点:请求消息比较短,减少网络带宽、更好的性能、可以预读,预先读
信息块减少延迟、易于幂等性(客户第二次发送相同请求时,可以不用再传输)、可以对
文件加锁。
无状态服务器在本质上有更多的容错。不需要 OPEN 和 CLOSE 调用,这就减少了消
息编号,特别对于那些整个文件用一次就可读出的普通情况,服务器不用浪费空间来存放
表。使用表时,如果太多的客户一次打开太多的文件,则将表填满,就不能打开新的文件
最后对于状态服务器,如在文件打开时窗户出了故障,服务器就会牌困境中。如果它对此
束手无策,它的表最终将充满垃圾。如果它超时了还未打开文件,那么客户因两个请求之
间等待时间太长将被拒绝服务。
有状态服务器由于 READ 和 WRITE 消息并不是必须包含文件名,所以它可以更短些,
这样就使用更小的网络带宽。由于关于打开文件的信息在文件关闭之前都可保存在主存储
器中,所以有较好的性能。由于大多数文件都是按顺序读的,可以预先读信息块减少延迟。
6 在分布式系统中,可支持上载/下载文件模式或远程访问模式,说明这两种模式并进行比
较。
上载/下载模式:文件服务只提供两种主要的操作:读文件和写文件。读文件操作是将整个
文件以一个文件服务器传送到提出请求的客户;写操作是将整个文件从客户传送到服务器。
优点:概念简单。使用这种模式不需要掌握复杂的文件接口,而且整个文件传送也是
高效的。
缺点:客户端必具有足够大的存储空间来存储所需的所有文件。如果只需要文件的一
小部分,移动整个文件是很浪费的。
远程访问模式:文件服务提供了大量的操作用于打开和关闭文件,读写文件的一部分,在
文件中来回移动,检查和改变文件属性等。
优点:在客户端不需要很大的空间,当仅需要文件的一小部分时,不需要传送整个文
件。
7 分布式协同一致算法的目标是使所有无故障处理机对待某些问题的意见达到一致,在 3
个正常处理机,2 个出错处理机的情况下,用 Lamport 算法能否达成一致,给出算法的具
体步骤。
假设:正常处理机为:ABC。错误处理机为:DE。