MIT6.S081学习总结-lab8:Lock

lab8 是关于锁的应用，重新设计内存分配和缓冲区分配，来增加多核并行速度

Memory allocator

物理内存分配，之前的实现里每次分配内存kalloc、释放内存kfree都需要获得全局锁kmem.lock,在多核系统里这会导致很激烈的race condition。改进时，可以考虑为每个CPU一个空闲内存列表，每次分配内存时先分配当前cpu空闲内存列表里的内存，如果不够就从其他空闲列表里‘steal’一个内存快。这样需要每个列表一个锁，可以大量减少锁的竞争。

实现：

kmem修改为每个CPU一个freelist就是一个桶，每个桶对应一把锁。初始化先把所有 空闲内存挂载其中一个CPU空闲列表里。

顺便提一下，自定义lock名字时，不能向下面代码一样定义在栈上，这样初始化最后lock的名字都是空字符串。发现这个bug时很无语，lock的name是直接指向这个字符串的，并不是拷贝的。