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

最新推荐文章于 2025-05-01 14:13:57 发布

原创最新推荐文章于 2025-05-01 14:13:57 发布 · 5.2k 阅读

79 ·

CC 4.0 BY-SA版权

文章标签：

#分布式

其他专栏收录该内容

3 篇文章

订阅专栏

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

该文章已生成可运行项目，

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

Copyright@天下小编都没马
收集了网上和烟酒僧群里的回忆题。
pdf版：https://download.youkuaiyun.com/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的）

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

Copyright@一个背的都不考的倒霉的人

Copyright@天下小编都没马

一、选择题

异步分布式系统的故障不包括（）

（A）遗漏

（B）随机故障（拜占庭故障）

（C）时序故障

（D）屏蔽故障
时钟内部同步的精度为D，则外部同步精度为（）

记不清了
GFS的设计动机不包括（）

（A）随机写

（B）流式读取

（C）组件失效

（D）大文件
分布式系统的问题不源于以下哪个特点（）

（A）并发性

（B）没有全局时钟

（C）故障独立性

（D）没有逻辑时钟
chord有N个节点，路由指针表规模为（）

（A）N （D) $log_{2}N$

关于逻辑时钟和物理时钟的说法，错误的是（）
关于乐观并发控制，错误的是（）

（A）向前验证能独立使用

（B）向后验证能独立使用

（C）向前验证、向后验证只能同时使用

（D）向前向后验证能同时使用？（记不清了）
大量写，最适合的并发控制方法是（）

（A）两阶段锁

（B）时间戳排序

（C）向前验证?

（D）向后验证
关于组播的说法，不正确的是

（A）基本组播可能丢失消息

（B）可靠组播一定不会丢失消息

（C）FIFO能保证消息的顺序

（D）以上都不正确

剩下的不太记得了

二、判断题（10*2=20）

（不太记得了，就只是个大概）

DHT不支持模糊查询。（）
NFS支持整体文件缓存。（）
GFS设计将vfs加入linux内核。（）
物理时钟精确同步分布式系统才能正常工作。（）
顺序一致性=>线性一致化。（）
C/s结构的计算机同时充当客户端和服务端。（）

三、简答题（10*4=40）

分布式系统的概念、特点、分类
简述拜占庭将军问题以及其算法要求（包括终止性、协定性、完整性）
分布式文件系统的三个服务、读写接口以及与unix接口的区别，还有为什么这样设计？
- 平面文件服务
- 目录服务
- 客户模块
平面文件服务操作和Unix进行比较
- 没有open和close操作
- read和write操作需要一个开始位置
原因：
- 可重复性操作
- 除了create，其它所有的操作都是幂等的
- 无状态服务器
- 如在文件上进行操作不需要指针
- 崩溃后无恢复重启
一致性哈希的四个特点，以其中两个特点为例，分析其对p2p系统的影响

四、计算题（10*2=20）

- 写出a、b、c、d的Lamport时间
- 写出a、b、c、d的向量时钟
- a、b、c、d哪个与e并发，为什么
chord，Hash位长度为m=7 （题目给出一张图，看图答题）
- K=123存储在那个节点上
- 写出N28的指针表
- 从N28开始Lockup(K123),写出经过的节点序

2017电子科技大学分布式系统牛正新李玉军考题回忆版

一、填空（1*10分）

分布式系统目标：
```
2.
```
分布式系统问题源于三大特点
```
3.
```
分布式系统挑战
```
3~8.
```
体系结构模型的3个基础模型？
```
3.
```
文件服务的3个组件-第七章
```
3.
```

二、简答、分析

Chandy lamport快照算法基本思想和伪码10分-第三章-PPT

思想：每个进程记录它的状态，对每个接入通道还记录发送给它的消息

进程 pi的标记发送规则

在 pi 记录了它的状态之后，对每个外出通道 c:
(在 pi 从 c 上发送任何其他消息前)
pi在 c 上发送一个消息标记。

pi 接收通道 c 上的标记消息：

if (pi 还没有记录它的状态)
pi 记录它的进程状态；
将 c 的状态记成空集；
开始记录从其他接入通道上到达的消息
else
pi把 c 的状态记录成从保留它的状态以来它在 c 上接收到的消息集合。
end if
同步物理时钟cristian方法的应用条件、协议、精度分析10分-第三章
- 应用条件
  存在时间服务器，可与外部时间源同步
  消息往返时间与系统所要求的精度相比足够短
- 协议
  设置时间为: $T_{server} + \frac{1}{2}RTT$
- 精度分析
  误差为: $\frac{1}{2}RTT-T_{min}$
Gossip体系结构、查询和更新操作流程10分-第六章

学长注：体系结构要画图
基于环的选举算法，思想和算法伪码10分-第四章
GFS体系结构（需画图）和设计思想（10分）-第八章
乐观并发控制
1. 基本思想？这题忘了怎么问的了…
2. 冲突规则需画表（1,2共10分）
3. 向前及向后验证的思想和算法伪码（10分）
1. 一致哈希算法应该满足的4个适应条件（6分）
2. 构造m位的chord hash表（8分）
3. m位的chord hash表的finger table（6分