1、简述分布式系统的设计目标中开放性的特点有哪些？

、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、

2、简述分布式体系结构中的层次结构，并举出一个层次结构的例子

、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、

3、RPC是什么？简述RPC过程

、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、

4、简述实体定位使用的转发指针方法，并简述它的优缺点

、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、
、

5、下面表格中分别是进程1到进程6中消息的时间戳向量，在满足因果关系的前提下，试分析说明进程2中当前的消息m在哪些进程中能够递交，在哪些进程中暂时不能递交。

6、考虑如下图所示的chord系统：

（1）试为该系统建立指状表。

（2）根据指状表，试描述从结点11解析键值k=23的过程。

（3）如何判断是否有新结点加入了该系统？

7、由0到7号共计8个进程组成一个进程组，7号进程作为协作者。简述3号进程发现7号进程崩溃后，按照Bully算法选举新协作进程。

8、什么是拜占庭将军协议？假设有五个节点，其中一个发生了拜占庭故障，使用Lamport递归算法来找到这个错误点。