osPV操作题目汇总

最新推荐文章于 2024-06-28 18:45:13 发布

秀秀的奇妙旅行

最新推荐文章于 2024-06-28 18:45:13 发布

阅读量1.9k

点赞数 15

本文链接：https://blog.csdn.net/yunxiu988622/article/details/105354668

版权

步骤：（前V后P）

1：明确题目中都有哪些进程，以及要做什么事情
2：找出其中的互斥关系，设置互斥信号量mutex（初值为1）
3：找出其中的同步关系，画出同步图，设置同步信号量并设初值
4：根据同步信号量写pv操作（别忘了设初值）

生产者消费者

一个生产者一个消费者，多个缓冲区
进程：生产者消费者
互斥信号量：mutex（缓冲区）
同步信号量：full，empty，

在这里插入图片描述

  生产者                     消费者

 生产一个产品             P（full）
 P（empty）              P（mutex）
 P（mutex）             从缓冲区中取
 放入缓冲区              V（mutex）
 V（mutex）             V（empty）
 V（full）                消费

多生产者多消费者

苹果橘子问题

实现“桌子上有一只盘子，最多可容纳两个水果，每次只能放入或取出一个水果。爸爸专向盘子中放苹果（apple），妈妈专向盘子中N放橘子（orange），两个儿子专等吃盘子中的橘子，两个女儿专等吃盘子中的苹果。请用PV操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。”
进程：爸爸、妈妈、儿子、女儿
互斥：盘子
关系：
父亲放苹果女儿才能取
母亲放橘子儿子才能取
儿女把水果取走父母才能放

吸烟者

进程：三个抽烟者和一个提供的人
关系：
管理者放入1 1号吸烟者才可以取
管理者放入2 2号吸烟者才可以取
管理者放入3 3号吸烟者才可以取
吸烟者把东西取走管理者才能放（类似于儿女取走父母才能放）
假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉它，但是要卷起并抽掉一支烟，抽烟者需要有三种材料：烟草、纸和胶水。三个抽烟者中，第一个拥有烟草、第二个拥有纸、第三个拥有胶水。供应者进程无限地ᨀ供三种材料，供应者每次将两种材料放桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者进程一个信号告诉完成了，供应者就会放另外两种材料再桌上，这个过程一直重复（让三个抽烟者轮流地抽烟）

哲学家进餐

读者写者问题

允许多个读者可以同时对文件执行读操作
写文件时不能有其他读者读，也不能有其他写者写

实现了读者和写者互斥读者与读者不互斥（用if语句实现可以多个读者一起读）

但是if语句在判断的时候如果两个读进程一起判断if=0 那就会执行两次pw操作从而两个一起阻塞，为了避免，在用一个pv操作对count值的判断进行加锁
如果此时一直有读进程进入的话，那么就会一直被读进程占有，对于写进程不公平

在这里插入图片描述

从缓冲区取奇偶数

仓库中产品的存取存在限制

mutex：每次只能放一个
只有B-A<N 才能继续向里边放A （sb初值设为N-1）
只有A-B<M才能继续向里边放B（B要少一点）（sa初值设为M-1）

面包师和推销人员

在这里插入图片描述

参观博物馆

在这里插入图片描述

工厂生产零件装配产品

对于装配车间刚开始有一个疑惑，为什么不是把full1 full2在前边直接减一，这样难道不会取完一个另一个没有了，这样阻塞问题怎么办呢？
回答：
如果全部在前边减一了，那么若F1为空，即使此时F2上有货物，但由于阻塞到F1 那里了，那么F2也没办法取
而如果分开减的话，若F1顺利取走，F2此时阻塞，那么进程F3就会阻塞，直到F2货架上有产品之后，F3顺利执行