什么是分布式系统?答:一组独立的计算机的集合(2分),但是这组计算机在用户看来是一个单独的整体的系统(3分)。
分布式系统的目标是什么?答:连接用户和资源、透明性、开放型、可扩展性
什么是分布式系统的透明性。答:分布式系统的一个非常重要的目标就是隐藏分布在多台计算机上的各种资源处理过程(4分)。分布式系统呈现在用户或者应用程序面前就象是一台单独的计算机(1分),这种特性称为分布式系统的透明性。
异步RPC和同步RPC过程有什么不同?答:异步RPC客户端进程发出RPC调用请求后不阻塞,继续执行(3分);同步RPC客户端进程发出RPC调用请求后进程阻塞,直至接受到服务器端的响应(2分)。
采用客户端缓存的技术时,名称的解析需要经过全局层吗?为什么?答:可以不需要。当客户缓存存有要解析的名称时,可以直接从缓存中提取解析结果,而不需要经过全局层,提高了名称解析效率。
分布式互斥算法与集中式算法比有优势吗?它的主要意义是什么?答:没有优势。分布式互斥算法的意义在于说明分布式的互斥算法至少可以实现。
简要描述两种分布式计算机系统。答:紧耦合系统(1分):对系统所管理资源用一个单一的全局的方式实现(1分)。松耦合系统(1分):一组运行各自不同的操作系统的计算机(1分),但它们通过一定方式协作,使得它们各自的服务和资源相互可用(1分)。
在分布式系统中采用多线程技术的优点是什么?答:解决进程阻塞问题、可以利用并行技术、软件工程方面的考虑
简述两种名称空间合并的方式。答:1.挂载的方式,将其中一个空间作为另一个空间的一部分挂载到它的一个节点上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基本通信过程答:1.客户的网络文件操作被解释为VFS系统调用(1分2.VFS系统调用转换为NFS的客户端RPC调用(1分)3.到达服务器后则首先调用服务器的RPC存根4.由NFS服务器解释为VFS调用5.再由服务器的VFS系统实现本地操作(1分)
简要说明RPC通信的5种失败形式。答:客户不能定位服务器(1分)客户到服务器的请求消息丢失(1分)服务器在收到请求之后崩溃(1分)从服务器到客户的响应消息丢失(1分)客户在发送请求之后崩溃(1分)
私有工作空间实现事务的原理与过程是什么?答:私有工作空间是当一个进程开始一个事务时,被分配一个私有空间,该空间包含它所有需要访问的文件(3分)。事务提交或者中止以前,它所有的读写操作都在私有空间中进行,不直接操作文件系统(1分),当事务失败时,只需要在私有空间中还原即可
简要说明指针转发移动实体定位的原理与优缺点。答: 指针转发是指每次实体移动时,留下一个指针告知其去向(3分)。其特点是:实现简单方便、移动细节对客户透明:顺指针链即可找到实体、链有可能会特别长、所有中间位置都必须额外维持一个转发、链比较脆弱
简述文件的远程访问模型与文件上传/下载模型的原理与区别。答:文件的远程访问模型基于RPC,即对远程文件直接做文件操作(3分);而文件上传/下载模型只是对文件数据的传输。
基本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)也是计算上不可行。