首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
下图给出了四个进程合作完成某一任务的前驱图,试说明这四个进程的同步关系,并用信号量描述它。
下图给出了四个进程合作完成某一任务的前驱图,试说明这四个进程的同步关系,并用信号量描述它。
admin
2016-06-30
19
问题
下图给出了四个进程合作完成某一任务的前驱图,试说明这四个进程的同步关系,并用信号量描述它。
选项
答案
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
操作系统
理工类
相关试题推荐
一个计算机系统,采用多道程序设计后,使多道程序实现了()
WindowsServer2003的硬件抽象层是一个加载型的核心模块,存在于文件________中。
一个刚刚被创建的进程,它的初始状态是________。
实现分时系统的一种主要方式是()
TLI/XTI为用户提供传输屡接口,包括建立通信、管理连接和()
写出组成HTTP协议的两项内容和HTTP所支持的两种请求。
套接字有两种类型:流套接字和________套接字。
在位示图中,若某位为________,则表示对应的物理块号已分配。
组通信机制中,所谓组是指在某一系统中或在用户指定的方式下,相互作用的________的集合。
说出目前常用的调度方式和算法,它们能否应用到实时系统中?
随机试题
A.肥达试验B.抗O试验C.结核菌素试验D.锡克试验E.神奈川试验风湿热的辅助诊断试验是()
蜗杆传动机构的装配顺序应根据具体情况而定,一般应先装()。
医疗机构内被传染病病原体污染的场所、物品患甲类传染病、炭疽死亡的,应将尸体
纯浆液性腺泡的大唾液腺小唾液腺,纯粘液腺
女性的肺癌大多是食管癌大多是
(2001年考试真题)下列各科目的余额,期末应结转到“本年利润”科目的有()。
精神病人陈某发病上街打砸,严重危害他人人身安全,公安民警可以对其()。
2014年规模以上电子信息制造业实现利税总额:
某乡镇民政办公室主任万某利用其掌握的乡镇户籍低保资格复核权,收受申请人好处费,被上级机关撤销主任一职。万某受到的法律制裁属于()
Inhiscompositiontherewere___________________________(除了少许拼写错误以外没有其他错误).
最新回复
(
0
)