2020 6.824 的 Raft Lab 2C

前言

做2020的MIT6.824,完成了实验Raft Lab2C,通过了测试,对于之前的两个实验请参考2020 6.824 的 Raft Lab 2A 以及2020 6.824 的 Raft Lab 2B

这个实验的重点在于实现persist()以及做优化。总的来说代码量比Lab2B要少,又沿用Lab2A已经搭好的框架,所以整体会比前两个实验简单一些

这个实验的坑是TestFigure8Unreliable2C,这里有相关的讨论可以根据自己的情况参考一下,总结有两点如下

  1. AppendEntries实现有误
  2. Time interval 的问题

下面有这个链接对我的实验测试很有帮助,主要是为了多测测试,保证没有因为概率通过而miss掉的一些测试用例
3. 并行运行测试的shellscript

##每20个test并行运行,运行100次2B的test
bash test_many.sh 100 20 2C

一、Raft2C

实验可以分为两个部分,首先是实现persist()以及做优化


二、Persist()

2.1 实现

Lab已经有部分参考的实验代码了,结合paper的Figure 2就可以写出来了

需要persist的state
最终实现如下

func (rf *Raft) persist() {
   
   
	// Your code here (2C).
	w := new(bytes.Buffer)
	e := labgob.NewEncoder(w)
	e.Encode(rf.currentTerm)
	e.Encode(rf.votedFor)
	e.Encode(rf.log)
	data := w.Bytes()
	rf.persister.SaveRaftState(data)
}

func (rf *Raft) readPersist(data []byte
### 6.824 Raft 实验测试脚本下载与示例 针对6.824课程中的Raft实验,通常会使用Go语言编写测试脚本来验证实现的正确性和稳定性。这些测试脚本位于项目的`tests`目录下,并且可以通过执行特定命令来运行。 #### 获取项目源码及其测试套件 为了获得完整的测试环境,建议克隆官方GitHub仓库: ```bash git clone https://github.com/username/lab.git cd lab/src/raft ``` 这里假设`username`代表维护该实验室代码的具体账户名,在实际操作时应替换为正确的用户名或组织名称。 #### 运行基本测试案例 一旦获得了源码库,就可以利用内置工具来进行初步的功能性检测: ```bash go test -run 2A ``` 上述命令专门用于检验Leader Election部分是否正常工作[^3]。当所有指定条件满足后,终端将会显示出相应的成功消息以及耗时统计信息。 #### 调试复杂场景下的行为表现 对于更深入的问题排查或是性能瓶颈分析,则需依赖于定制化的shell辅助程序——例如提到过的`test-mr.sh`。此脚本负责在子目录`mr-tmp`内启动一系列流程;遇到异常状况时能够暂停后续动作以便审查中间产物[^1]。 此外,面对偶发性的故障现象(比如每几十次甚至上百次才重现一次的情况),应当考虑增强日志记录强度,即编辑配置文件`config.go`加入更多诊断语句帮助定位潜在缺陷所在位置[^2]。 #### 示例:调整Shell Script以适应不同需求 下面给出了一段经过简单改造后的`test-mr.sh`片段,旨在展示如何设置断点从而便于观察具体环节的状态变化: ```bash #!/bin/bash set -e # 遇到任何错误立即终止整个脚本执行 # 原始逻辑... ./your_test_program || exit $? # 如果测试失败则停止进一步的操作 echo "Test failed, inspecting intermediate files..." ls mr-p "Press enter to continue or Ctrl+C to abort..." # 提供人工干预机会 ``` 通过这种方式可以在每次出现问题之后手动决定下一步行动方向,而不会因为自动清理机制而导致有价值线索丢失。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值