临界区问题:一种新的视角
摘要：我从“礼”的角度来分析这3个算法。
临界区问题即要求进程能够互斥访问临界资源。系统的实现决定了要实现这个目标，必须进程“自觉”遵守相关规定（当然，可以依靠操作系统的某些机制）。
“自觉”就要讲“礼”。
算法1只是使用一个turn变量，而算法2使用了一个数组。这个数组分别记录了两个进程各自的“意愿”。每个进程在试图进入临界区的时候，都先“体察”一下对方的“意愿”，这就懂得了“礼让”。
阅读全文
posted @ 2008-08-24 11:28
