电子科技大学 分布式系统 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组播实现可靠组播

你可能感兴趣的:(笔记,算法)