电子科技大学 分布式系统 2022年回忆

今年情况特殊，两套题都启用了，第一张卷子的题是其他老哥分享的我做了个浅浅的记录，第二张卷子我考的就大概记出来了。

10 选

10判断

4解答题

2分析

第一张卷子：

目前互联网的攻击有什么类型

基本组播和可靠组播的区别及可靠组播的伪代码

GFS的读写过程（画图+文字）

乐观并发控制判断+向后验证伪代码 Lamport逻辑时钟计算

串行等价判断和构造 两种方式

选择判断：

环的最恶劣和最优

axos和raft 处理BFT？

中间件可以处理哪几种？？

一致割集 全序状态可否互推

向后验证与向前验证是否需要同时使用

第二张卷子：

选择题：

RPC不能解决的是？

考了一个谓词 define(fi)或probably(fi)之间的互推

判断题：

没有共识算法可以解决异步系统的共识问题

10分大题：

NTP服务器B的时间是12：00：01时收到A的时间是11：00：00，回复A，A在11：00：03收到B12：00：02的消息，问估计AB之间的时间差以及精度。

NFS AFS缓存的一致性。

P1，P2，P3，P4，P5，P6用霸道算法，P6挂掉，P1.P3同时发现，叙述选出协调者的过程

简述一致性哈希的四个性质。

两个20分大题

Chord的大题 构造FingerTable

简述IP组播实现可靠组播