今年情况特殊,两套题都启用了,第一张卷子的题是其他老哥分享的我做了个浅浅的记录,第二张卷子我考的就大概记出来了。
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组播实现可靠组播