mit6.824lab1

环境

指导书，认真看 https://pdos.csail.mit.edu/6.824/labs/lab-mr.html
要求golang1.15 那就用那个版本
我开始尝试使用1.17发现gobuild不通过
在windows的goland上编代码， 在远程linux服务器（或者虚拟机）上执行。没有mac的可以尝试远程目录挂载。
windows挂载远程目录
实验是做完了，这里写一写过程，整理一下思路

过程

1. 首先认真读了mapreduce的论文，因为以前本科也上过课，研一也上过，所以对于mr的过程还是算熟悉。

2. 认真读指导书

3. 按指导书跑一遍 sequencial-mr的例子

4. 根据指导书和论文，需要做的事情是实现coordinator和worker的通信，（blacklive matters！）这里没用master了。coordinator里面用一些数据结构mutex或者channel控制不同worker的互斥访问，控制map任务和reduce任务的状态,map任务产生的中间文件的位置等。根据论文里面说的3种状态，Idle,inprogress,complete.这里我用了比较简单的数据结构。因为这个实验的输入文件都不是很大，不像gfs实验中需要split为16-64MB，所以直接一个map任务对应一个输入文件，因此将文件名作为了任务名，map的key。reduce任务名则根据mrcoordinator.go指定的nreduce数量决定，用数字代替。TaskStatus是枚举，三种任务状态。结构比较简单，刚开始想着要是数据结构不够用后面再加，但是好像做下来都没改过。

修改这三个文件

type Coordinator struct {
   
	mapTasks       map[string]TaskStatus
	reduceTasks    map[string]TaskStatus
	reduceFiles    map[string][]string //中间文件位置
	mapCompleted   bool 
	MapCompleteNum int //完成了多少个map
	nReduce        int 
	done bool
	mutex sync.Mutex
}

master初始化

func MakeCoordinator(files []string, nReduce int) *