(4.4)进程管理之临界资源和临界区,锁机制

1.临界资源和临界区

  • 临界资源Critical Resource:一次只允许一个进程独占访问(使用)的资源
    eg:例子中的共享变量i
    (4.4)进程管理之临界资源和临界区,锁机制

  • 临界区Critical Section:进程中访问临界资源的程序段
    (4.4)进程管理之临界资源和临界区,锁机制

  • 临界区和临界资源的访问特点
    (1)具有排他性
    (2)并发进程能同时进入临界区

  • 设计临界区访问机制的4个元组
    (1)忙则等待:当临界区忙时,其它进程必须在临界区外等待
    (4.4)进程管理之临界资源和临界区,锁机制
    (2)空闲让进:当无进程处于临界区时,任何有权进程可进入临界区
    (3)有限等待:进程进入临界区的请求应在有限时间内得到满足,防止进程长时间不能获取资源,而处于饥饿的状态
    (4.4)进程管理之临界资源和临界区,锁机制
    (4)让权等待:等待进程放弃CPU,让其它进程有机会得到CPU
    eg:若进程B长时间不能进入临界区,应该放弃CPU,让OS去调度其它的程序去运行,而不是在原地一直去询问OS能否进入临界区