分布式操作系统知识点

第一章知识点

1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力是什么？

2.多处理机系统和多计算机系统有什么不同？

3.真正的分布式操作系统的主要特点是什么？

4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。

5.在分布式操作系统中，为什么采用微内核技术，通常微内核提供哪些服务？

第二章知识点

6.客户-服务器模式的主要思想及优点。

7.客户为了发送消息给服务器，它必须知道服务器的地址。试给出服务器进程编址的几种方法，并说明如何定位进程。

8.对于接收消息Receive原语，为什么需要缓存, 缓存的作用是什么?

9.说明在C/S模式下解决消息可靠传输的三种方法?

10.说明RPC的主要思想及RPC调用的主要步骤。（远程过程调用函数sum(4,7)为例说明）

11.在RPC调用时，如果服务器或客户机崩溃了，各有哪些解决方法。

12.RPC信包发送可采用爆发协议，但是会产生超限错误(overrun error)，给出解决办法。

13.一个影响RPC执行时间的问题是消息的拷贝问题，试说明在那些环节需要拷贝，并说明减少拷贝次数的方法。

14.在组通信中，给出组编址的的三种方式。

15.用组通信方式时，举例说明消息顺序的重要性，并说明解决方法说明。

第三章知识点

16.实现分布式系统同步的复杂性表现在哪几个方面？说明先发生关系，并说明在LAMPORT算法中怎样给事件分配时间。

17.有三个进程分别运行在不同的机器上，每个机器都有自己的时钟并以不同且不变的速率工作（进程1的时钟嘀嗒了6下时，进程2的时钟嘀嗒了8下，而进程3的时钟嘀嗒了10下）。举例说明进程之间消息传递中违反先发生关系的情况，并说明如何用Lamport方法解决。

18.说明RICART和AGRAW ALE分布式互斥算法；假定A和B是相互独立的两个临界区，进程0要进入A，进程1要进入B，R-A分布式互斥算法会导致死锁吗？说明理由。

19.许多分布式算法需要一个协调者，叙述欺负选举算法。

20.举例说明用私有工作空间实现事务处理时的基本思想。

21.说明在分布式系统中实现原子性提交的两阶段提交协议的基本思想及其优点。

22.举例说明为什么使用集中式的死锁检测算法会产生假死锁，并给出一种解决办法。

23.举例说明分布式死锁检测方法Chandy-Misra-Has算法的思想以及如何解除死锁。

24.说明wait-die和wound-wait分布式死锁预防方法。事务时间戳为50的进程申请事务时间戳为100的进程占用的资源。按以上两种策略，结果会如何?

第四章. 知识点

25、叙述实现线程包的方法及其优缺点。

26、说明发送者发起的分布式启发算法和接收者发起的分布式启发算法及各自的主要缺点。

27、说明主机后备容错方法的主要思想，在主机崩溃后存在的问题及解决方法。

28、多处理机系统中，fail-silent类型和Byzantine类型处理机错误各需要至少多少个处理机才能满足要求？说明理由。

29、举例说明Lamport等人提出的算法是如何解决Byzantine将军问题的。

30、在实时分布式系统中，动态调度和静态调度的含义是什么？比较动态调度和静态调度算法。

31、说明使用主动复制方法的容错的主要思想，并给出以下TMR系统可应付多少个故障元件（设备和表决器），举例说明可屏蔽掉的最坏的情况。

32.简述三模冗余的基本思想，并举例说明三模冗余能否处理Byzabtine故障。

33.举例说明采用图论确定性算法进行处理机分配的实现方法。

34.举例说明时间触发和事件触发的区别。

第五章知识点

35、使用上载/下载模式的文件服务器系统与使用远程访问模式的文件系统之间有什么区别？

36、分布式系统中处理共享文件的四种方法（文件共享的四种语义）。

37、说明无状态服务器和有状态服务器，并说明二者的区别。

38、说明保持客户高速缓存一致性的四种算法。

39、说明分布式系统提供文件复制服务的原因以及实现复制的三种方法。

40、说明更新复制文件的两种主要算法：主拷贝算法、Gifford算法。

第六章知识点

41、说明在Dash交换式多处理机系统中，如何读写一个存储器中的字。

42、说明基于总线的多处理机系统中的write-through和write once协议。

。