很早之前就知道有一个有趣的东西叫 conway’s game of life (康威的人生游戏)，前段时间我用 Rust 实现了一遍，并且尝试将原作者提出的 2d版本改成3d版；还尝试了 Rust WebAssembly，在网页上欣赏生命游戏。

我的计算机是我日常打交道最多的设备, 就像是我的一位老朋友. 他懂我的心意.

我们可以用 golang 很轻松地进行并发编程，但是在并发编程过程中，得留意 goroutine 的泄露。

什么是 goroutine 泄露

其实 goroutine 泄露就是内存泄露的一种：你开启了一个 goroutine ,但是你开启完了就把它忘了或者不管它了，它以后是死是活，忙不忙，是不是阻塞了，你都就不关心它！（渣男/渣女行为）。然后这个 goroutine 要是一直活着就会占用你的内存资源，虽然一个 goroutine 占用的内存资源很少，但是要是成千上万的 goroutine 泄露了，后果还是很严重的。这就是 goroutine 泄露。

条件变量（Condition VAriables）是一种并发原语，条件变量允许一个线程在某个条件不满足的时候进入睡眠状态，当条件满足时再唤醒它。条件变量还支持当条件满足时，唤醒一个（wake one）和唤醒所有（wake all）。

实验环境搭建

课程主页：MIT 6.S081 Operating System

最开始make qemu报错，提示我没有 riscv64 版本的 binutils：

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15

> make qemu
***
*** Error: Couldn't find a riscv64 version of GCC/binutils.
*** To turn off this error, run 'gmake TOOLPREFIX= ...'.
***
gcc    -c -o kernel/entry.o kernel/entry.S
kernel/entry.S: Assembler messages:
kernel/entry.S:11: Error: no such instruction: `la sp,stack0'
kernel/entry.S:12: Error: no such instruction: `li a0,1024*4'
kernel/entry.S:13: Error: no such instruction: `csrr a1,mhartid'
kernel/entry.S:14: Error: no such instruction: `addi a1,a1,1'
kernel/entry.S:15: Error: too many memory references for `mul'
kernel/entry.S:16: Error: too many memory references for `add'
kernel/entry.S:20: Error: no such instruction: `j spin'
make: *** [<builtin>: kernel/entry.o] Error 1

ArchLinux 这样安装相关依赖，其他系统参考： 6.S081 tools / Fall 2020

在lab2已经完成了简单的raft, 在lab3里要完成一个key-value数据库。

数据库服务端应该有这三个接口：

• Get(key string)
• Put(key, value string)
• Append(key, value string) // 如果 key 不存在，那么有等同于 Put

客户端和 Clerk交互， Clerk和raft server 交互。

raft 简要介绍

raft是一种分布式一致性算法，可以先看看这里：Raft Consensus Algorithm 的互动小程序来对raft有个感性的认知，然后再读 paper。

raft 的角色

论文：/In Search of an Understandable Consensus Algorithm 里描述的 raft 算法有这几种角色：

Map-Reduce 论文阅读

分析

实验要求 在 mr/master.go, mr/worker.go, and mr/rpc.go. 中编码，并且只指定了 reduce worker的数量：nreduce。

master最后要以 go run mrmaster.go pg-*.txt 的方式运行，每一个.txt文件对应一个split，一个split分派一个mapworker