【操作系统】经典进程同步问题

1. 生产者消费者问题

问题描述

存在若干生产者进程、若干消费者进程和由n个缓冲区组成的缓冲池。现规定最初缓冲池中没有数据生产者需要在缓冲池未满的情况下向缓冲池写入数据,消费者需要在缓冲池未空的情况下从缓冲池读取数据。
过程如图:
在这里插入图片描述
可以将缓冲池视为循环队列,在循环队列的头部实现对缓冲池的写入,在循环队列的尾部实现对缓冲池的读取。

分析

显然,多个p进程(producer)之间为互斥关系,因为假如现在队头指针in指向第3个缓冲区,若存在多个p进程对第3个缓冲区进行写操作,会发生冲突。同样的,对于c程序(consumer)也是类似的,因此缓冲池为临界资源。综上可得,所有进程之间均为互斥关系。但是对于全部p进程与全部c进程而言,也存在着同步的关系,即生产之后方可消费。

因为所有进程互斥,因此设置一个mutex以控制一个进程访问缓冲池;设置empty信号,其实是对于空余缓冲区个数的统计,而full信号是对已填充缓冲区个数的统计,即二者的关系为

  • 3
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

不牌不改

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值