操作系统——互斥的定义及实现

一、进程互斥的定义

所谓进程互斥,指的是对某个系统资源,一个进程正在使用它,另外一个想用它的进程就必须等待,而不能同时使用 。
进程互斥是多道程序系统中进程间存在的一种源于资源共享的制约关系,也称间接制约关系,主要是由被共享资源的使用性质所决定的。

 

 

二、互斥访问的划分

三、进程互斥遵循的原则

空则让进:当无进程在互斥区时,任何有权使用互斥区的进程可进入。
忙则等待:不允许两个以上的进程同时进入互斥区,当已有进程进入临界区时,其他试图进入临界区的进程必须等待。
等则有限:对请求访问的进程,应该保证能在有限时间内进入临界区(保证不会饥饿)。
等则让权:当进程不能进入临界区时,应立即释放处理机,避免进程忙等待。

四、实现进程互斥的软件方法

 

单标志法:

双标志先检查法:

 

 

 

双标志后检查法:

 

Peterson算法

 

猜你喜欢

转载自www.cnblogs.com/wkfvawl/p/11518628.html