这篇文章涉及了计算机网络和分布式系统中的关键概念。题目涵盖了NTP的时间偏差计算、一致性哈希的特性、NFS与AFS的缓存策略对比、Bully算法的选举过程、可靠组播的实现方法以及Chord分布式定位算法的理解。这些问题体现了对网络同步、分布式一致性及故障恢复等核心知识的掌握要求。
因为疫情年前没考，导致一半的人开学来参加补考，于是就遇到了这恶心人的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算法，请搞懂这张图的原理
扫一扫
1493
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
