操作系统之PV操作（基于王道考研）

最新推荐文章于 2024-07-06 23:08:35 发布

大学生小郑

最新推荐文章于 2024-07-06 23:08:35 发布

阅读量592

点赞数 12

分类专栏：操作系统(学习笔记) 文章标签：经验分享笔记学习方法程序人生

本文链接：https://blog.csdn.net/m0_74948742/article/details/139862021

版权

操作系统(学习笔记) 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

一、前言🚀🚀🚀
二、正文☀️☀️☀️
三、总结🍓🍓🍓

一、前言🚀🚀🚀

在操作系统中PV操作是一个重难点，所有小郑整理了一下相关的pv操作知识点，如有不足或者错误，请大佬们斧正。
在这里插入图片描述

二、正文☀️☀️☀️

1.生产者–消费者问题

在这里插入图片描述
之所以为什么各进程需要互斥访问，是因为假如缓冲区没满的时候，有两个生产者都想将数据放到同一片区域，这样子数据就会出现覆盖问题。

当我们生产一个产品的时候，我们会消耗一个空闲缓冲区，p(empty），然后增加一个产品进入缓冲区v(full)
当缓冲区不空的时候，消费者消耗一个产品 p(full) 从缓冲区取出一个产品 v(empty) 增加一个空闲的缓冲区 在这个过程中生产者-消费者都需要上锁解锁 p(mutex) v(mutex)

在这里插入图片描述

2.多生产者-多消费者问题

在这里插入图片描述
分析同步关系、互斥关系：
互斥: 对缓冲区（盘子）的访问要进行互斥访问
同步：1.父亲将苹果放入盘子后，女儿才能拿苹果
2.母亲把橘子放入盘子后，儿子才能拿橘子
3.只有盘子为空的时候，父亲或者母亲才能将水果放入盘子
在这里插入图片描述

3.吸烟者问题

在这里插入图片描述

4.读写者问题

在这里插入图片描述

5.哲学家进餐问题

在这里插入图片描述

情况一：当五个哲学家并发进行时，每个哲学家都拿起自己左边的筷子，这样子就出现一个很尴尬的问题，当哲学家们想拿起右边的筷子的时候，发现哇靠，没筷子了，那老子用一根筷子吃饭…这样子每位哲学家都会循环等待右边的哲学家放下筷子（老子饿了，我要吃饭），产生阻塞，发生死锁。

在这里插入图片描述

如何防止死锁的产生?
在这里插入图片描述

三、总结🍓🍓🍓

一个信号量对应一种资源，信号量其实就是一个变量(可以是一个整数,也可以是更复杂的记录型变量),可以用一个信号量来表示系统中某种资源的数量。
P就是wait操作，等待资源，V就是++操作，释放资源
1.信号量的值=这种资源的剩余数量（信号量的值如果小于0，说明此时有进程在等待这种资源）
2.P(S)——申请一个资源S，如果资源不够就阻塞等待
3.V(S)——释放一个资源S，如果有进程在等待该资源，则唤醒一个进程
在这里插入图片描述