成电分布式系统考试回忆版（B卷）

因为疫情年前没考，导致一半的人开学来参加补考，于是就遇到了这恶心人的B卷，警钟长鸣。

简答题：

一、NTP服务器B在12:00:01收到了服务器A带有时间戳11:00:00的消息，并立刻进行了回复，A在11:00:03收到了B带有时间戳12:00:02的消息，请估计A与B之间的偏差，并给出估计精度。

二、简述一致性哈希算法的四个适应条件
平衡性，单调性，分散性，负载

三、简述NFS和AFS的缓存一致性和区别

四、Bully算法的应用：有{p1，p2，p3，p4，p5，p6}六个进程，p1与p3同时观察到Leader P6崩溃，于是同时发起了选举，请描述选举过程并写出最终的协调者（leader）

五、将 IP组播、捎带确认法、否定确认结合起来，实现可靠组播

六，chord算法，请搞懂这张图的原理