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