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

介绍了AND同步机制的基本思想,即一次性为进程分配所需的所有资源,并在使用完毕后一起释放,以避免死锁的发生。详细阐述了Swait和Ssignal操作如何确保资源的有效分配与释放。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

    基本思想:将进程在整个运行中需要的所有资源,一次性全部分配给进程,待进程使用完后一起释放。(避免死锁状态)在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;

   )

    

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值