- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
有一个报箱为A、B两人共同使用,每次只能装一份报纸。A订阅《科技报》,B订阅《新民晚报》,投递员C、D分属科技报社和新民晚报社,试用P、V操作写出他们的同步执行程序。
vars,science,night:semaphore:=1,0,0;
begin
parbegin
A:beginwhile(true)C:beginwhile(true)
{wait(science);{wait(s);
取科技报;投递科技报;
signal(s);signal(science);
}}
end;end;
B:beginwhile(true)D:beginwhile(true)
{wait(night);{wait(s);
取新民晚报;投递新民晚报;
signal(s);signal(night);
}}
end;end;
parend;
end.
设有两个优先级相同的进程P1和P2如下。信号量S1和S2的初值均为0,试问P1、P2并发执行后,x、y、z的值各是多少?请写出判断的过程。
进程P1:进程P2:
y=1;x=1;
y=y+2;x=x+1;
V(S1);P(S1);
z=y+1;x=x+y;
P(S2);V(S2);
y=z+y;z=x+z;
并发进程P1、P2中各语句执行的前趋图为:
1:y=1
1:y=1
2:y=y+2
3:z=y+1
4:y=z+y
5:x=1
6:x=x+1
7:x=x+y
8:z=x+z
无论调度顺序如何,进程执行到语句7时x的值为5,y的值为3。由于语句3的执行结果不受语句7的影响,语句3执行后,z的值为4。此后语句4和语句8可以并发执行:
(1)若语句4先执行,则两进程执行结束后,x的值为5,y的值为7,z的值为9。
(2)若语句8先执行,则两进程执行结束后,x的值为5,y的值为12,z的值为9。
有一阅览室,共有100个座位。读者进入时必须先在一张登记表上登记,该表为每一座位列一表目,包括座号和读者姓名。读者离开时要消掉登记内容。试用P、V操作描述读者进程的同步结构。
var
mutex :semaphere; 信号量,用于互斥
full:semaphere; 信号量,用于同步
table:array0..n-1ofitem; 登记表
procedurereader; 读者进程
begin
P(full);
P(mutex);
Register_name(table);
V(mutex);
Reading;
P(mutex);
Delet_name(table);
V(mutex);
V(full)
end;
begin
seminitsal(mutex.v,1;full.v,100); 初始化
cobegin
reader;
reader;
...
coend
end.
司机的活动:启动车辆,正常行车,到站停车。
售票员活动:关车门,售票,开车门。
当发车时间到,售票员关好车门后,司机才能启动车辆,售票员才开始售票。当到站时,司机停稳车后,售票员才能打开车门,车上乘客先下车,然后站牌乘客上车。
structs
您可能关注的文档
最近下载
- 申能(集团)有限公司行测笔试题库2022.pdf
- 第18课《我的白鸽》课件+2024—2025学年统编版语文七年级上册.pptx VIP
- 圣经与中国历史年对照表.doc
- Unit 4 Looking good,feeling good Reading 课件-高中英语牛津译林版(2020)必修第一册.pptx
- Traditional Chinese Festivals 中国传统节日微课教学设计.pdf
- 《第二章 直线和圆的方程》单元检测试卷与答案解析(共四套).docx
- (人教版)数学二年级上册计算题“天天练”习题卡,含100份题组.doc
- 第18课 我的白鸽 课件(共42张PPT) 2024-2025学年统编版语文七年级上册(2024).pptx VIP
- 医院管理交流课件_国家口腔医学质控中心工作报告.pptx
- 《中秋节》ppt课件(必威体育精装版整理版).pptx VIP
文档评论(0)