分布式笔记： 分布式系统 · Hongzheng Chen、一本神书：《数据密集型应用系统设计》 | 负雪明烛

复习方法：ysyisyourbrother/SYSU_Notebook + 课程ppt + 复习资料答案 + 19真题

课程项目：Xxxxic/Distributed-KV-Store

23分布式期末 回忆版

20分 10道选择：GFS、MapReduce、递归命名解析、拜占庭故障、window打布丁是什么一致性（单调写）、剩下想不起来了

20分 5道简答：

  1. 分布式透明性_为什么不能完全透明 _
  2. _RPC优点_gRPC过程
  3. 两阶段提交
  4. MPC
  5. 集中式互斥需要发多少条消息

60分 6道分析：

  1. 时间戳_时钟同步（计算A和B的时间偏差，快了慢了如何校准，若没有UTC服务器怎么校准）
  2. 找一个事件的HappenBefore关系 写逻辑时钟、向量时钟 恢复线
  3. 可用性和可靠性_高可用为什么不一定高可靠
  4. 一致性模型 以数据为中心的模型有哪些 判断都能读到最新是什么模型 第三问给图判断是否符合因果一致性 第四问给图判断是否符合读写一致性 不符合修改
  5. 描述paxos流程 2次RPC怎么优化(multiPaxos) Raft优点
  6. 第12问建立chord图 3问查找 4问退出节点怎么办