摘要：
11.1系统虚拟化的优势 virtualization和abstration，abstration是新接口，而virtualization是旧的接口，比如说要虚拟出真的磁盘，需要其像真正的磁盘而absration意味着新的抽象，新的接口，那么上层的软件就需要更改了 虚拟化的可以解决： 服务器整合，通 阅读全文
摘要：
7.1 日志恢复 对于新的Leader刚刚上任时，其发送的AppendEntires RPC会存在prevLogIndex(槽位)与preLogTerm(任期号) 在Follower收到AppendEntries(其中包含了前一条Log的信息)之后，会检查本地的Log，并于新Leader发来的App 阅读全文
摘要：
6.1 进程/线程调度 进程/线程调度线性执行不太行 调度就是协调请求对于资源的使用 调度在不同场景下的目标是不一致的对于超级计算机，需要高吞吐，对于移动端关注低功耗 调度难在其多目标性由于多目标性，所以调度器需要不停的优化 调度的挑战 Linux调度策略CFS与RT，每种对应多个调度策略 而CFS 阅读全文
摘要：
6.1 脑裂 (split brain) 容错系统，存在多个副本，但是需要单个节点来决定在多个副本中，谁是主(Primary) 这种情况下会产生脑裂 脑裂的解决方式: 构建不可能出现故障的网络。比如连接了CPU和内存的线路就是不可能出现故障的网络，要花很多钱 人工解决。在客户端需要等待两个服务器响应 阅读全文
摘要：
4.1 复制是一个实现容错方法，容错本身是为了提供高可用性 复制能够处理fail-stop的故障，也即某些东西出现了故障，那么它们就会单纯的停止运行 但是复制不能够处理软件本身具有的bug与硬件缺陷 副本之间会发生的错误不能够存在关联性 4.2 状态转移和复制状态机 状态转移，就是将Primary副 阅读全文
摘要：
1. 介绍 这个lab需要实现两种process woker process，它们会调用Map和Reduce函数，执行读写文件的操作 coordinator process(MapReduce paper中叫做master，只有一个)，它分配map task和reduece task给worker， 阅读全文
摘要：
2022.5.15 3.1 分布式存储系统的难点(Why Hard) 824主要关注大型存储，因为简单的存储接口往往极其通用，构建分布式系统大多是关于如何设计存储系统。我们需要关注如何为大型分布式存储系统设计一个优秀的接口，以及如何设计存储系统的内部结构，这其中涉及到并行性能，容错，复制和一致性 人 阅读全文
摘要：
2.1 Go语言 为什么要使用Go？ 多线程协同，以及垃圾回收都很重要。Go在多线程，🔒，线程同步做的很好， Go有非常方便的RPC package，在C++中的RPC包非常的大且难用 Go是类型安全且内存安全的语言，在C++中要编写一个完美的程序，总是存在内存安全问题(比如double free 阅读全文
摘要：
2022.5.14 1.1分布式系统的驱动力与挑战 人们使用大量相互协作的计算机驱动力是: 人们需要更高的计算性能，(大量的计算机意味着)大量的并行计算，大量CPU，大量内存，以及大量磁盘在并行运行 另一个构建分布式系统的原因是，他可以提供容错。两台计算机，一台发生错误，另一台就可以执行 有些问题是 阅读全文
摘要：
介绍 基本编程模型 实现(MapReduce执行流程，容错方案...) MapReduce执行流程 大致的执行流程分为7步 将输入文件切分为大小在16-64MB的文件，然后在一组多个机器上启动用户程序，每个机器是一个worker 其中一个worker会成为master，master给worker指定 阅读全文