有限等待忙等、让权等待死等、互斥遵循的几大原则——参考《天勤操作系统》,柳婼的博客
参考柳婼的博客
一、 有限等待&&死等
有限等待:
对请求访问的临界资源的进程,应该保证有限的时间进入临界区,以免陷入死等状态。受惠的是进程自己
死等:
进程在有限时间内根本不能进入临界区,而一直尝试进入陷入一种无结果的等待状态。
这个时候应该放弃这个无结果的事情,保证自己等待的时间是有限的。
二、 让权等待&&忙等
让权等待:
当进程不能进入自己的临界区时,应立即释放处理机, 以免进程陷入“忙等”状态。受惠的是进程别人
忙等:
当一个进程正处在某临界区内,任何试图进入其临界区的进程都必须进入代码连续循环,陷入忙等状态。连续测试一个变量直到某个值出现为止,称为忙等
这个时候应该释放处理机让给其他进程
三、互斥遵循的原则
perterson
算法和硬件方法 不支持“让权等待” 而信号量支持 “让权等待”。