今日阅读《现代操作系统》颇有感触，此书的翻译质量还可以，内容也绝非晦涩难懂，可以作为一本操作系统的扫盲书。
处理线程竞争
我们处理竞争问题必须要满足下面几个条件
1）任何两个进程不能处于同一个临界区
2）不应对CPU的速度和数量做假设
3）临界区外的进程不得阻塞任何进程
4）不能使进程无限期等待进入临界区
几种 方式
1.轮换，锁变量的一种方式
这属于一种忙等待，一直while跑，浪费性能，也叫自旋锁。但是它违背了阻塞原则。
2.屏蔽中断
因为CPU只有发生时钟中断或其他中断时才能进行线程切换，所以可以在每个进程进入临界区就屏蔽中断。但是屏蔽只对执行屏蔽disabled的CPU有效，所以会导致多核CPU根本不能达到预期效果。
3.Peterson解法，也是锁变量，一种互斥算法，很cool
1.如果只有线程0进入，到了while会不满足interested[other] == true，执行完返回
2.如果在0进入后1又想进入，此时线程1的interested[other] == true,所以会卡住，只有等线程0调用leave,才会让other = false，进而0的while循环才能通过。
避免锁
read-copy-update：将更新过程种的移除和再分配分离开来。
添加一个节点：
移除两个节点
这两个过程都不涉及锁，只是把操作分离。
可参考下面一个简单的示例介绍
https://blog.usejournal.com/java-multithreading-part-1-ec0c42bbead6