chaozh / mit-6.824

Basic Sources for MIT 6.824 Distributed Systems Class

MIT-6.824

Basic Sources for MIT 6.824 Distributed Systems Class

MIT 6.824 课程的学习资料 代码更新为2021版

课程安排 Schedule

课程安排

视频 Videos

2020年lectures视频地址

讲座 Lectures

• Lec1: 入门介绍(以MapReduce为例)
• Lec2: RPC与线程机制(Go语言实战)
• Lec3: GFS
• Lec4：主从备份
• Lec 5：Raft基本
• Lec6：Raft实现

问题 Questions

记录在issues中

• 课前问题：对分布式系统课程有啥想说的？
• Lab0 完成Crawler与KV的Go语言实验
• Lab1 MapReduce实验
• Lec3 请描述客户端从GFS读数据的大致流程？
• Lec4 论文中VM FT如何处理网络分区问题？
• Lec5 Raft什么机制会阻止他们当选？
• Lec6 Figure13中第8步能否导致状态机重置，即接收InstallSnapshot RPC消息能否导致状态回退

参考资料 Related

• MapReduce(2004)
• GFS(2003)
• Fault-Tolerant Virtual Machines(2010)
• Raft Extended(2014)

学习小组 Group

mit6.824自学互助 QQ群：258537180(群已满) mit6.824自学互助二群 QQ群：682413790(群已满)

mit-6.824's Issues

Lec 6：Raft实现

课前阅读论文：Raft Extended（2014）第六节到后面
讲义：英文
FAQ：英文

本期问题（请大家在本issue中直接回答）：Figure13中第8步能否导致状态机重置，即接收InstallSnapshot RPC消息能否导致状态回退

求建新的群

MIT6.824分布式系统欢迎你

欢迎大家学习MIT6.824分布式系统课程！

课程安排基本每周两个讲座Lec，需要大家学习材料并回答问题，我会在Issues里录入收集相关资料并编写自己的心得体会，然后创建问题供大家参与。

每周会有一个lab实验需要编码，大家可以fork本项目代码进行，完成后运行test觉得结果不错可以发出pull req，后面有空会召集大家进行学习。

未来课程每个讲座Lec需要大家参与回答的问题我会录入到Issues，标签为"question"，大家可以在下面评论进行答复
大家也可以把这里当做论坛创建自己issue进行讨论，但是注意问题质量，并请注意选好右侧的labels标签为“help wanted”

为测试效果，这个就是第一个问题：

你的群昵称是什么，对分布式系统课程有啥想说的？

Lec1：入门介绍(以MapReduce为例)

课前阅读论文：MapReduce(2004)
观看视频：Lecture1、讲义
代码实验：Lab1-MapReduce

参考资料：

1. MapReduce简介
2. 相关论文资料

cannot find module providing package 6.824/diskv 6.824/lockservice: 6.824/pbservice: 6.824/viewservice:

Hello, I'd like to ask why these libraries can't be downloaded?

Lec 4：主从备份

课前阅读论文：Fault-Tolerant Virtual Machines (2010)
视频：Lecture4
讲义：英文
代码实验：Lab2-Raft 2A

本期问题（请大家在本issue中直接回答）：论文中VM FT如何处理网络分区问题？即网络分区中断导致备份机器以为主机已经失效，自动成为主机进行服务，致使全网络中出现多台主机。

Lab0：Go语言入门

课前基础练习：Go语言在线学习

本门课Lab原来使用C++语言，后来因为C++语法复杂，太多人做Lab都陷于调试语法，所以13年开始已经改为Go语言。
Go语言又名golang，是谷歌设计开源的语言，语法针对多处理器并发进行设计，编译相比C/C++更快，特别是支持并发和RPC，拥有垃圾回收机制且类型安全。
Go已经实现过不少杀手应用，包括docker、tidb、区块链fabric等，算是有未来前景啦。

Lec3：GFS

课前阅读论文：GFS（2003）
讲义：英文
FAQ：英文

参考：

1. GFS演化
2. GFS2.0版本

本期问题（请大家在本issue中直接回答）：请描述客户端从GFS读数据的大致流程？

Lec 5：Raft基本

课前阅读论文：Raft Extended（2014）
讲义：英文
FAQ：英文

本期问题（请大家在本issue中直接回答）：假设有七台机器的集群如论文中的Figure7所示，如果Leader失效后，节点(a)、(d)、(f)能否被选为Leader？如果可以，谁会投票？如果不行，Raft什么机制会阻止他们当选？

Lec2：RPC与线程机制（Go语言实战）

课前基础练习：Lab0 Go语言入门
观看视频：Lecture2、Lecture5、讲义
学习示例：

• Crawler示例，Go语言中的并发练习
• KV示例，Go语言的简单RPC使用

【错误提示】MIT-6.824/src/raft/raft.go 中import "labrpc"失败

MIT-6.824/src/raft/raft.go 中import "labrpc"失败