2021电子科技大学分布式系统期末考试回忆版
Copyright@天下小编都没马
一、选择题(2*10=20)
1. 事务号是哪个阶段分配的？
1. 开始
2. 工作
3. 验证
4. 更新
2. 中央服务器算法分布式互斥中，进程进入临界区的延迟是——？个消息
1. 1
2. 2
3. 3
4. 不确定
3. 两个时钟的读数之间的瞬间不同称为时钟——？
1. 偏移
2. 漂移
3. 平移
4. 移？
忘了
二、判断题 (2*10=20)
有一两个考的很离谱，忘了
三、其他类型（简答题，分析题，计算题 60）
1. 一种实现至多一次的可靠消息传递的方案是使用同步时钟来拒收重复的消息。进程在它们发送的消
息中放上本地的时钟值(一个“时间戳”)。每个接收者为每个发送进程维护一张表，在其中给出了它已
看到的最大的消息时间戳。假设时钟被同步在200ms范围，消息在传递后至多100ms能到达。
a. 如果一个进程已经记录了从另一个进程接收到的最后的消息的时间戳为T'，那么这个进程何时
能忽略具有时间戳T的消息?
b. 何时接收方能从它的表中删除时间戳175,000ms?（提示:使用接收者本地的时钟值。）
c. 时钟应该进行内部同步还是外部同步?
答案解析：
a. 如果T <= T'，那么这条消息是重复的可以忽略。
b. 习题改编的，就改了两个数，找一下习题看看。
c. 内部同步就足够了，因为只有时差是相关的。
2. 基本组播、可靠组播区别？用 B-multicast 实现可靠组播伪代码。
3. GFS动机？Master无瓶颈的原因？
4. 分布式哈希表DHT含义？Chord原理？Chord如何实现资源快速定位？
5. 【这题有图】写出e、f、h的Lamport时间、向量时钟。C1、C2是否是一致割集，为什么？
天下小编都没马
- 粉丝: 6
- 资源: 22
我的内容管理
收起
- 我的资源
快来上传第一个资源
我的收益 登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏 
我的下载 
下载帮助
评论0