2021-2016电子科技大学分布式系统期末考试回忆版.pdf - CSDN文库

分布式系统

需积分: 28 21 浏览量更新于2023-04-28 3 收藏 303KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源推荐

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是否是一致割集，为什么？

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余7页未读，立即下载

天下小编都没马

粉丝: 9
资源: 21

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈