操作系统学习笔记--AND型信号量

    基本思想:将进程在整个运行中需要的所有资源,一次性全部分配给进程,待进程使用完后一起释放。(避免死锁状态)在Wait中加入AND条件,又称AND同步或同时wait操作:Swait

    Swait(S1,S2,...Sn) If S1 and Sn>= 1 //所需要的所有资源都满足  

    then

    for i:=1 to n      do Si := Si -1;  endfor    else

    当发现第一个Si  < 1 就把该进程放入等待队列,并将其程序计数器(存放下一个要执行语句的地址)置于Swait操作的开始位置endif

    Ssignal(S1,S2,...,Sn)//将所有占有的资源挨个释放

    for i:= 1 to n do Si := Si + 1;

    将所有等待Si的进程由等待队列取出放入到就绪队列 Endfor;

   )

    

你可能感兴趣的:(操作系统)