2021电子科技大学分布式系统期末考试回忆版

最新推荐文章于 2023-11-17 15:45:07 发布

天下小编都没马

最新推荐文章于 2023-11-17 15:45:07 发布

阅读量3.7k

点赞数 10

分类专栏：其他文章标签：分布式

本文链接：https://blog.csdn.net/MrLoading/article/details/121779739

版权

本文汇总了2021年电子科技大学分布式系统期末考试的考题，包括选择题、判断题及简答题、分析题、计算题等内容。涉及事务处理阶段、分布式互斥算法、时钟同步、GFS动机、Master节点无性能瓶颈等问题。同时，回顾了历年考题，帮助考生了解考试趋势。

摘要由CSDN通过智能技术生成

2021电子科技大学分布式系统期末考试回忆版

Copyright@天下小编都没马
收集了网上和烟酒僧群里的回忆题。
pdf版：https://download.csdn.net/download/MrLoading/58004755（骗一下你们的积分）。
此处内容与pdf版完全一致，没有积分的同学直接看本文。

一、选择题(2*10=20)

事务号是哪个阶段分配的？
1. 开始
2. 工作
3. 验证
4. 更新
中央服务器算法分布式互斥中，进程进入临界区的延迟是——？个消息
1. 1
2. 2
3. 3
4. 不确定
两个时钟的读数之间的瞬间不同称为时钟——？
1. 偏移
2. 漂移
3. 平移
4. 移？

忘了

二、判断题 (2*10=20)

有一两个考的很离谱，忘了

三、其他类型（简答题，分析题，计算题 60）

一种实现至多一次的可靠消息传递的方案是使用同步时钟来拒收重复的消息。进程在它们发送的消息中放上本地的时钟值(一个“时间戳”)。每个接收者为每个发送进程维护一张表，在其中给出了它已看到的最大的消息时间戳。假设时钟被同步在200ms范围，消息在传递后至多100ms能到达。

a. 如果一个进程已经记录了从另一个进程接收到的最后的消息的时间戳为T’，那么这个进程何时能忽略具有时间戳T的消息?

b. 何时接收方能从它的表中删除时间戳175,000ms?（提示:使用接收者本地的时钟值。）

c. 时钟应该进行内部同步还是外部同步?

答案解析：

a. 如果T <= T’，那么这条消息是重复的可以忽略。

b. 习题改编的，就改了两个数，找一下习题看看。

c. 内部同步就足够了，因为只有时差是相关的。
基本组播、可靠组播区别？用 B-multicast 实现可靠组播伪代码。
GFS动机？Master无瓶颈的原因？
分布式哈希表DHT含义？Chord原理？Chord如何实现资源快速定位？
【这题有图】写出e、f、h的Lamport时间、向量时钟。C1、C2是否是一致割集，为什么？
【这题有图】事务U、T并发，下列交错序列是否串行等价？为什么？给出两种先U后T的串行等价序列（先U后T指的是UT交错执行，U在T之前完成执行，最后T完成剩余部分）（学渣注：可以理解为交错序列最后一条语句一定是T的）