操作系统 - 信号量机制实现进程互斥

P操作:请求一个单位的该类资源 (加锁)
V操作:释放一个单位的该类资源  (解锁)

信号量机制实现互斥:
互斥信号量mutex的初值:1
                           mutex = 1

表示一次只允许一个进程访问
PV操作实现互斥:PV操作成对出现,把操作夹在里面
          倘若没有P操作:无法实现互斥
          倘若没有V操作:一直占用着程序得不到释放

 

信号量机制实现同步:
在单CPU下异步并发的进程具有随机性,但是又有一定的要求需求,所以引入了同步(一前一后)
同步信号量S 初值为 S=0
操作1 ->V(S)   ........P(s) ->操作2
这样达成了操作1执行了的前提下 再执行操作2
这样设计以后,即使你先执行的P2,然后P(s)把代码4阻塞住了,然后继续运行到P1后,碰见V(S)操作,此时唤醒P(S)
在第二次从P2执行的时候,代码4处于唤醒状态,所以再执行代码4
也是实现了先执行代码1,代码2,再执行唤醒后的 代码4




==============================
生产者消费者问题: 两个同步,一个互斥

红蓝:同步
粉色:互斥

=========多消费者生产者问题==================(多类)

  • 3
    点赞
  • 24
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值