OS笔记(PV机制-生产/消费者问题)

生产者负责往缓冲区中放入产品。消费者负责从缓冲区中取出产品。

要求

缓冲区满时,生产者不能放入产品。

缓冲区空时,消费者不能拿出产品。

图片发自简书App

mutex初值为1。empty初值为N,full初值为0。(该缓冲区能放置N+1件产品)

P(empty)表示empty--;当empty<0时,进程被阻塞。

V(empty)表示empty++,当empty<=0时,进程被阻塞。

P(mutux),V(mutux)同理。


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 也叫缓存绑定问题(bounded- buffer),是一个经典的、多进程同步问题。 单生产者和单消费者 有两个进程...
    穹蓝奥义阅读 69,398评论 0 25
  • 进程的描述与控制 1.前趋图与程序执行1.1 前趋图介绍:描述程序先后执行顺序,又称为有向无循环图,可记为DAG(...
    孙梦翔阅读 4,030评论 0 1
  • 老去 /小聪 当白发爬上了岁月维幔 当皱纹亲吻眼角的泪痕 无须召唤 衰老的信号在躯体里鸣叫 叫醒了沉睡的幽灵 吞噬...
    令狐小聪阅读 1,625评论 0 1
  • 祖母去世已经32年了,可是祖母的精明能干和宽阔的胸怀,祖母的坚强、祖母的勤劳,祖母的慈祥幽默、祖母的干练整...
    玮山阅读 4,030评论 4 3
  • 当下,人们出去旅游,除了世界很大,想要去看一看外,还有一个原因是要去尝一尝各地的美食,据我的观察,所有出去游玩的人...
    管理顾问王荣增阅读 4,756评论 0 3