6.824
文章平均质量分 76
D_pearl
这个作者很懒,什么都没留下…
展开
-
6.824 lab 2B2C
环境准备 环境准备 lab 1 lab1 lab 2A lab 2A lab 2B 把论文的第五节看完就能写了,细节都写在figure2上了。 一些理解 1、我设计的Entry包含Term、Index、Command三个属性。 2、matchIndex和nextIndex在设计的时候要考虑到,这两个值可以区分出,对应的follow是已经完成了匹配还是在匹配的过程中。我在log中都加了一个term和index为0的Entry,这样可以不用对空log做额外的处理。 3、投票的限制。先考虑term,如果term都原创 2021-03-17 18:02:54 · 169 阅读 · 0 评论 -
6.824 lab 2A
环境准备 环境准备 lab 1 lab 1 lab 2A lab 2是实现一个简单的raft算法,A部分是实现选举,B部分是实现日志复制,C部分实现持久化。也是根据论文实现就行,论文上面说的还是比较详细的,不过在实现的方法上需要自己想一想。 过程 选举部分包括选举、心跳、投票。看完5.2节就行了。需要用到的类和属性,根据figure2写就行。 心跳是由leader向follower发出的,每个follower有自己的一个计时器,如果在计时器结束前没有收到心跳就认为leader死掉了,follower会发起选原创 2021-03-17 16:20:09 · 202 阅读 · 0 评论 -
6.824 lab1
环境准备 环境 lab 1 lab 1是做一个简单的mapreduce系统,而且大框架已经给出来了,只需要自己实现一下mr/master.go和mr/worker.go就行,rpc的使用例子也给出来了。读一下论文,然后根据论文实现就行。难点也就是论文可能没读懂,得参考一下别人的思路。 思路 根据论文,worker需要向master请求任务,master向worker发布任务。任务分成两个部分,map任务和reduce任务,而且必须完成了所有的map任务之后,再发布reduce任务。 master 很明显,m原创 2021-03-17 15:07:26 · 226 阅读 · 0 评论