首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
下图给出了四个进程合作完成某一任务的前驱图,试说明这四个进程的同步关系,并用信号量描述它。
下图给出了四个进程合作完成某一任务的前驱图,试说明这四个进程的同步关系,并用信号量描述它。
admin
2016-06-30
36
问题
下图给出了四个进程合作完成某一任务的前驱图,试说明这四个进程的同步关系,并用信号量描述它。
选项
答案
main( ) {Semaphorea=b=c=d=0 Cobegin} {S
1
;signal(a);signal(b);} {wait(a);S
2
;signal(c);} {wait(b);S
3
;signal(d);} {wait(c);wait(d);S
4
;}
解析
图中说明任务启动后S
1
先执行,当S
1
结束后,S
2
、S
3
可以开始执行,S
2
、S
3
执行完成后,S
4
才可以开始执行。
为了确保这一执行顺序,设4个同步信号量a、b、c、d分别表示S
1
—>S
2
、S
1
—>S
3
、S
2
—>S
3
、S
2
—>S
4
的前驱关系,初始值均为0。利用信号量的wait()和signal( )操作来实现同步。
转载请注明原文地址:https://kaotiyun.com/show/v9Ax777K
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
当信号量S≤0时,表示无资源可利用,此时S的绝对值表示信号量S的阻塞队列中的________。
客户/服务器模式通常基于一个()
论述利用信号量和P、V操作如何实现进程间的互斥和同步。
简述操作系统所具有的三个主要特征。
网络操作系统为网络用户提供了两级接口,它们是()
以HTTP协议按超文本方式在Internet上提供的内容服务是()
识别域名的基础服务是()
在现代的外部设备中,为了匹配I/O设备与CPU之间的处理速度,一般都设有采用专用硬件的()
在RUP中,分析类是类的一种衍型,可分为3种类型,即___________、___________和控制类。
现有一个计算进程Pc和一个打印进程Pp,系统提供n个缓冲区,初态时所有缓冲区为空。计算进程每次向一个缓冲区写入数据,打印进程从一个缓冲区取出数据,给出程序框图、信号量初值和意义。
随机试题
简述战略环境分析的内容。
脾虚泄泻的首选方剂是
化脓性脑膜炎( )。结核性脑膜炎( )。
Wehavereceivednews_thatthewoolmarketonyoursideisshowingsignsofrecovery.
下列术语中,()术语卖方在指定港口或目的地的指定运输终端将货物从抵达的载货运输工具上卸下,交给买方处置时,即为交货。
某企业为增值税一般纳税人,从外地购入原材料5000吨,收到增值税专用发票上注明的售价为每吨100元,增值税税款为85000元,另发生运输费2000元(可按7%抵扣增值税),装卸费1000元,途中保险费为800元。所购原材料到达后验收发现短缺20%,
某市公交指挥中心向社会公布,要把某条道路改为单向行驶,最恰当使用的文种是( )。
2014年,房地产开发企业房屋施工面积726482万平方米,比上年增长9.2%,增速比1─11月回落0.9个百分点。其中,住宅施工面积515096万平方米,增长5.9%。房屋新开工面积179592万平方米,下降10.7%,降幅扩大1.7个百分点。其中,住宅
A、 B、 C、 D、 A第一组图形的外部线条数与内部小图形个数之和为4、5、6,第二组图形的外部线条数与内部小图形个数之和为8、9、(10),故本题选A。
Thismeattasted______somewhatlikebeef.
最新回复
(
0
)