ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

软考-前驱图PV操作

2021-06-17 17:04:29  阅读:375  来源: 互联网

标签:PV 处有 S3 S2 S1 软考 S4 前驱 操作


 

技巧:

1. 按从P1到P5的顺序分析

2. 箭头指向一端是P操作,另一端是V操作

分析:

先从P1出发,P1->P2的信号量用S1标示,

再从P2出发,P2->P3之间是S2,P2->P4之间是S3

同理可得

P3->P5之间是S4

P4->P5之间是S5

又因 箭头指向一端是P操作,另一端是V操作,所以对于S1来说 a处是V(S1),b处有对应的P(S1)

对于S2来说 c处有V(S2),d处有P(S2),

对于S3来说 c处有V(S3),f处有P(S3),

对于S4来说 e处有V(S4),g处有P(S4),

对于S5来说 已有V(S5),g处有P(S5),

综上所说

a处:V(S1)

b处:P(S1)

c处:V(S2),V(S3)

d处:P(S2)

e处:V(S4)

f处:P(S3)

g处:P(S4),P(S5)

 

技巧

消费者要等待生产者生产出产品才可以往下执行,因此消费进程的第一步肯定是P操作且信号量S大小为0;
生产者在生产结束后,要唤起消费者从缓冲区中取产品,因此生产进程最后一步肯定是V操作,且信号量名称要与第一步保持一致,即S,系统才能循环运行起来。

P操作是从自身往外输出东西,因此是S-1,又因为只要自身不为0便可对外输出,因此 S<0 [P操作S-1,往队列插入数据,S<0]

V操作是从外部拿东西进来,因此是S+1,即使自身为0了,还可以从外部继续拿东西,因此S<=0 [V操作S+1,从队列取出数据,S<=0]

 

标签:PV,处有,S3,S2,S1,软考,S4,前驱,操作
来源: https://www.cnblogs.com/yangleif/p/14894263.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有