操作系统 PV同步问题 每日一题 合集

已于 2024-03-27 18:51:30 修改
阅读量1.2k 收藏 29
点赞数 18
文章标签： redis 数据库 缓存
于 2024-03-11 21:40:36 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51448653/article/details/136589780
版权
本文详细探讨了信号量在并发编程中的工作机制，包括PV操作、互斥锁、生产者消费者问题、读者写者问题以及哲学家问题的解决方案，强调了同步和资源管理在避免死锁中的关键作用。
摘要由CSDN通过智能技术生成

原作者链接

第0题-信号量的工作机制

在这里插入图片描述

考试时PV有两种
第一种，虽然也是资源，但这种PV用来上锁，A这个事情不想被其他进程打扰，那么就前面P一下后面V一下，也就是上锁mutex
互斥
在这里插入图片描述
第二种，在做B这件事情前必须有A这个资源
同步
在这里插入图片描述
其实还有一种计数问题，count

第1题-wait和signal的同步

在这里插入图片描述
（1）因为信号量S 是能够被多个进程共享的变量，多个进程都可以通过wait（）和signal（） 对S 进行读、写操作
（2）1不正确，在wait（）中，当s<=0时，关中断后，其他进程无法修改s的值，while语句陷入死循环。方法2是正确的
（3）不能，因为开/关中断指令都是特权指令，不能在用户态下执行，只能在内核态下执行

第2题-生产者消费者问题1

在这里插入图片描述
这类问题的典型特征就是一个人要和另一个人相互配合，B需要A提供的，A也需要B提供的

缓冲区一般要互斥，这里有一个互斥关系

“缓冲区大小”、“产品数量上限”，“多少个东西“，一般见到这种数量，都需要声明两个变量，信号量empty、full

对于生产者来说，empty也是一种资源，它需要申请empty才能放
而消费者需要full这种资源

对于缓冲区这个临界资源的互斥关系，必须“夹最紧的地方”，能夹最少就夹最少。否则死锁

如果缓冲区大小为1，可以写更简略。empty为1时，empty只有1个因此当一个生产者P的时候其他生产者P不了，且empty为1的时候full肯定是0，因此临界区最多只会有一个人，所以不需要mutex了。full为1也同理。

在这里插入图片描述

第3题-生产消费2

在这里插入图片描述
看每个人需要什么和提供什么
需要什么就是P什么

这道题缓冲区大小也是1，所以不需要mutex了

在这里插入图片描述

第4题-复杂的生产消费者

在这里插入图片描述

（1）empty是信号量，也就是一种资源，因此可以是负的，所以最小不是0

（2）原先mutex不仅防止消费者也防止生产者，现在不需要防生产者了，所以用不同的变量即可

（3）限制条件是限制消费者而不是生产者
在这里插入图片描述

第5题-读者写者1

在这里插入图片描述
（2）
count表示里面有没有读者，如果没有则需要和写者竞争，如果有直接进去读就可以了。第一个人开门，最后一个人关门

if会导致两个人同时满足条件，所以要有一个锁把这个判断给锁上，这个锁只是用来防止其他读者的

但这样有一个问题，只要里面有读者，排在后面的读者可以直接插写者的队，因此这是读者优先的

在这里插入图片描述

第6题-读者写者2

在这里插入图片描述
要读写公平，只需要再创建一个公平队列，先排这个公平队列，出来后才可以排之前那个不公平的队列

写者的V(w)应该不止一处可以放
但注意读者还是要能同时读这一条件的，因此读者中V(w)在读文件前
在这里插入图片描述

第7题-写者优先

在这里插入图片描述
把那个公平的队列w改成写者可以插队的队列即可

在这里插入图片描述

第8题-双读者问题

在这里插入图片描述
在这里插入图片描述

第9题-流程问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

第10题-流程问题2

在这里插入图片描述

T1中
signal(E);然后紧接着wait(E);因此这两个直接抵消了
在这里插入图片描述

第11题-流程3

在这里插入图片描述
在这里插入图片描述

第12题-流程4

在这里插入图片描述
1给2的平衡木虽然足够多，但由于2需要拿到这个才能过河，因此平衡木也是一个信号量
独木桥也是信号量
而船不是信号量

还有一个可写可不写的信号量，就是1要等2过河，因此P(过河)

在这里插入图片描述

第13题-哲学家问题

在这里插入图片描述
死锁版：
在这里插入图片描述
改进1：
不让5个人同时拿，比如规定最多同时有四个人拿。
因此将“拿筷子”这件事情也看成一种资源

改进2:
锁桌子
就是自己拿的时候不允许其他人拿

在这里插入图片描述
改进3:改变拿筷子顺序，使12为竞争对手，34为竞争对手，还剩下一些筷子
在这里插入图片描述

第14题-408真题哲学家2

在这里插入图片描述
思考如果m大于等于n，谁都可以拿到；只有小于n的时候才有用

注意它这里说“为使尽可能多的哲学家同时就餐”，就是说上一题的那个锁桌子方法行不通

如果m小于n，应该要先拿碗。且这个时候拿到碗就相当于上一题中有吃饭的资格，因为碗的数量小于等于n-1了，就是限制了能拿筷子的人数
因此m大于等于n的时候，是n-1
在这里插入图片描述

第15题-读程序

在这里插入图片描述
在看两个程序是否同步异步时，就是要看它们的共享变量
这里只有x是共用的，因此看对x的操作

比如不同的顺序267和2167的结果是不一样的，因此不能并发执行

改正：因此只需要保护x不受并发影响即可

在这里插入图片描述

第16题-有点难的王道课后题

在这里插入图片描述
同步应该在互斥前面

涉及到产品数量，因此用两个count，
用到计数变量，就要对技术变量保护
这里既用到acount也用到bcount，就要对a、b全部隔绝
在这里插入图片描述
如果是上面这样的话，可能会满足mutex2却不满足mutex，然后死锁

其实这里只需要mutex2即可，有了mutex2就不需要mutex了，已经保证了只有自己霸占仓库
在这里插入图片描述

答案的写法：
设定一个信号量表示放a的机会（一种资源）和放b的机会有多少个

一开始A最多能放m-1个，B最多能放n-1个
放一个b就增加一个放a的机会
在这里插入图片描述

在这里插入图片描述
n<信<m
设置初值为n，此时放信的机会有m-n个，取信的机会0个
在这里插入图片描述

第17题-面包师

在这里插入图片描述
在这里插入图片描述

第18题-装配问题

在这里插入图片描述
在这里插入图片描述

第19题-和尚打水

在这里插入图片描述
注意老和尚喝水也要用水桶
在这里插入图片描述

第20题-输入输出问题

在这里插入图片描述
在这里插入图片描述

第21题-双标志

在这里插入图片描述

透明质酸钠
关注
pv操作银行业务
civilllllll的博客
10-18 3187
某银行有人民币储蓄业务，由n个柜员负责，有1台取号机。每个顾客进入银行后先取一个号，若有人取号则需等他人取完之后才能取，取到号后等待叫号，当一个柜员人员空闲下来，就叫下一个号。试用P,V操作正确编写柜台人员和顾客进程的程序。 ...
计算机考研408每日一题 day50
漫磋嗟
10-05 618
有n(n>0)个分支结点的满二叉树的深度是___（中国科学院大学 2015年）在浮点机中，设尾数采用双符号位，当补码运算结果的尾数部分不是规格化的形式应进行规格化处理，当尾数符号位为___时，需要右规。（哈尔滨工业大学 2007年）以太网遵循IEEE802.3标准，用粗缆组网时每段不能大于500m，超过500m长度时就要分段，段间相连是利用____（中央财经大学 2006年） 如果有4个进程共享同一程序段，每次允许2个进程进入该程序段,若用信号量PV操作作为同步机制，则信号量S为-1时表示什么？（中国科学院
操作系统pv操作的经典习题
08-05
操作系统课程的资料 PV 操作的经典题目
操作系统pv操作练习题
01-07
大量操作系统pv操作练习题练习题，适合考试前期准备使用
操作系统---PV操作题分析
最新发布
weixin_69884785的博客
07-20 938
操作系统---PV操作题分析（持续更新） 某寺庙有小和尚、老和尚若干，有一水缸，由小和尚提水入缸供老和尚饮用。水缸可容10桶水，水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为3个。每次入缸取水仅为1桶水，且不可同时进行。试给出有关从缸取水、入水的算法描述。
用PV操作实现多线程间同步互斥(PV)
Mycro的专栏
12-05 1万+
关于PV操作在计算机操作系统中，PV操作是进程管理中的难点。首先应弄清PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下：    P（S）：①将信号量S的值减1，即S=S-1；           ②如果S³0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。    V（S）：①将信号量S的值加1，即S=S+1；          
PV实现同步
weixin_30341735的博客
09-11 187
源码：http://files.cnblogs.com/zhangxiaosong/PV%E6%93%8D%E4%BD%9C%E7%9A%84%E5%AE%9E%E7%8E%B0.rar 转载于:https://www.cnblogs.com/zhangxiaosong/p/3314223.html
系统运维面试题(AIXLINUXORACLE)试题.pdf
10-22
【系统运维面试题(AIXLINUXORACLE)试题.pdf】这份文档显然是一份针对系统运维人员的面试试题，涵盖了AIX、Linux和Oracle等IT领域的知识。以下是根据题目内容提炼的相关知识点： 1. **操作系统验证**： - `oslevel`...
2022年系统运维面试题AIXLINUXORACLE试题.docx
06-21
- 在HACMP环境中，当资源在主机上运行正常，但在切换时发现问题，可能涉及到共享VG的同步问题、网络通信故障或其他资源依赖问题。 这些知识点涵盖了AIX、Linux操作系统管理、Oracle数据库运维、网络配置、RAID存储...
系统架构设计师模拟试题[选择题,解析详细].pdf
07-04
系统架构设计师模拟试题涵盖了许多IT行业的关键知识点，主要集中在系统设计、网络架构、数据库管理、项目管理和并发控制等方面。以下是对这些知识点的详细说明： 1. **高可用性**：在金融业务系统的网络设计中，高...
操作系统同步与互斥经典题目！！！11
05-13
1、 设公共汽车上，司机和售票员的活动分别是： 司机的活动：启动车辆； 正常行车； 到站停车； 售票员的活动： 关车门； 售票； 开车门； 在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用P、V操作实现它们的同步。
经典同步问题(PV 操作)
FROdarkness的博客
06-15 3244
帮助理解PV操作
PV操作经典例题
热门推荐
道阻且长 心态要好
07-26 1万+
进程同步——PV操作
软考89-上午题-【操作系统】-同步与互斥
qq_31532983的博客
03-21 1108
进程间的通信：同步、互斥、临界资源、PV操作、生产者-消费者问题
【考研】操作系统——同步互斥问题（P、V操作）3
qq_34438969的博客
07-30 1302
19. 在一个飞机订票系统中，多个用户共享一个数据库。各用户可以同时查询信息，若有一个用户要订票、需更新数据库时，其余所有用户都不可以访问数据库。请用P、V操作设计一个同步算法，实现用户查询与订票功能。要求：当一个用户订票而需要更新数据库时，不能因不断有查询者到来而使其长时间等待。利用信号量机制保证其正常执行。.........
在进程经典同步互斥问题。PV操作例题
m0_46266264的博客
03-03 504
![在这里插入图片描述](https://img-blog.csdnimg.cn/2021030308405664.jpeg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2MjY2MjY0,size_1
windows多线程（九） PV原语分析同步问题
一
06-03 764
一、PV原语介绍　 PV原语通过操作信号量来处理进程间的同步与互斥的问题。其核心就是一段不可分割不可中断的程序。 信号量的概念1965年由著名的荷兰计算机科学家Dijkstra提出，其基本思路是用一种新的变量类型（semaphore）来记录当前可用资源的数量。有两种实现方式：1）semaphore的取值必须大于或等于0。0表示当前已没有空闲资源，而正数表示当前空闲资源的数量；2） semaph...
【操作系统】维持进程间互斥和同步的工具——PV操作
师兄怎么办
08-10 3079
对于系统中的每个进程来说，其工作的正确与否其实不仅仅取决于它自身的正确性，而且也在于它在执行过程中能否于其他相关进程正确地执行同步和互斥。PV操作是实现进程同步与互斥地常用方法。P操作和V操作是低级通信地原语，在执行期间不可分割，其中，P操作表示阻塞、等待、申请一个资源，V操作表示发出、释放一个资源。...
操作系统PV操作解决同步问题分析
"操作系统PV操作的经典习题，涉及进程同步与互斥问题的解决" 在操作系统中，PV操作（即信号量机制）是一种重要的同步工具，由荷兰计算机科学家Dijkstra提出。PV操作由P（Wait）和V（Signal）两个原语组成，用于解决...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值