Daisy_G_Jasmine的博客

线程 线程允许一个程序同时做很多事情 每个线程串行执行，就像普通的非线程程序一样 线程共享内存 每个线程都包含一些每个线程的状态： 程序计数器，寄存器，堆栈，它在等待什么 为什么是线程 1. 输入输出并发 客户端并行向许多服务器发送请求并等待回复。 服务器处理多个客户端请求；每个请求都可能阻塞。 在等待磁盘为客户端 X 读取数据时， 处理来自客户端 Y 的请求。 2. 多核性能 在多个内核上并行执行代码。 3. 方便 在后台，每秒检查

—笔记 Abstract Raft 是一种共识算法,用于管理复制的日志 共识算法本质上是复制状态机的实现,用于解决分布式系统中的各种容错问题. 通常使用每个服务器中存在的复制日志(命令序列)来实现状态机 命令序列:? 状态机状态:共识模块的工作是确保复制的日志在整个群集中保持一致。因此，状态机是确定性的，即每个状态机计算相同的状态和相同的输出序列。 为了提高可理解性 , Raft 分离了共识的关键要素,如领导者选举,日志复制和安全,它执行了更强的一致性,以减少必须考虑的状态数量. 领导者选举:Ra

一 Raft elections and log handling (Lab 2A, 2B) 选举和日志处理 1. a pattern in the fault-tolerant systems 容错系统的一种模式 * MR replicates computation(复制计算) but relies on a single master to organize * GFS replicates data but relies on the master to pick primaries(选择初