首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在某并发系统中,有一个发送进程A、一个接收进程B、一个环形缓冲区BUFFER、信号量S1和S2。发送进程不断地产生消息并写入缓冲区BUFFER,接收进程不断地从缓冲区BUFFER取消息。假设发送进程和接收进程可以并发地执行,那么,当缓冲区的容量为N时,如何
在某并发系统中,有一个发送进程A、一个接收进程B、一个环形缓冲区BUFFER、信号量S1和S2。发送进程不断地产生消息并写入缓冲区BUFFER,接收进程不断地从缓冲区BUFFER取消息。假设发送进程和接收进程可以并发地执行,那么,当缓冲区的容量为N时,如何
admin
2005-03-20
62
问题
在某并发系统中,有一个发送进程A、一个接收进程B、一个环形缓冲区BUFFER、信号量S1和S2。发送进程不断地产生消息并写入缓冲区BUFFER,接收进程不断地从缓冲区BUFFER取消息。假设发送进程和接收进程可以并发地执行,那么,当缓冲区的容量为N时,如何使用P、V操作才能保证系统的正常工作。发送进程A和接收进程B的工作流程如图4-1所示。请在图4-1中的空(1)~(4)处填入正确的内容。
设系统中只有进程A和进程B,除了互斥地使用CPU和打印机R外,进程A和B不使用其他资源。另外,进程B的优先级比A高,而进程A先于B准备好。进程A和 B的执行情况如图4-3所示,其中粗实线表示进程在执行中,细实线表示打印机R在使用中(每个进程具有三种状态:运行、就绪和阻塞)。
请分别说明进程A和B在图4-3所示的t1、t2、t3、t4时刻所处的状态;若是阻塞状态,请说明阻塞原因。
选项
答案
[*]
解析
从题目中给出的进程A和B的执行情况可知,由于进程A先就绪,所以进程A先开始执行,当进程A使用打印机R时,就释放CPU。在进程A释放 CPU期间,进程B准备就绪而CPU空闲,所以进程B开始执行。在t1时刻,进程A在等待打印机R工作结束,所以处于阻塞状态,而进程B显然在运行状态。在t2时刻,进程A仍然在等待打印机R工作结束,所以处于阻塞状态,而进程B则由于需要使用临界声源R而进入阻塞状态。在t3时刻,进程A处于运行状态,而进程B则由于等待打印机R工作结束而处于阻塞状态。当进程B使用完打印机R后,由于其优先级高于进程A,所以将CPU分配给进程B而使得进程A转入就绪状态。因此在t4时刻,进程 B在运行而进程A处于就绪状态。
转载请注明原文地址:https://kaotiyun.com/show/SyDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】在某嵌入式智能服务机器人的软件设计中,为了更好地记录机器人的个体信息和机器人的工作信息,为智能服务机器人设计了信息数据库。数据库主要完成收集智能服务机器人反馈信息的作用,记录所有机器人的所有工
阅读下列说明,回答问题,将解答写在答题纸的对应栏内。某汽车维修公司的工时计算模块每天定时根据系统登记的维修信息统计维修工的工时工资。维修工分为学徒、普通维修工和高级维修工三种,三种维修工有不同的时薪标准。图4一1是该模块的类图,图中属性和操作前的“+”
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】某公司欲开发一款二手车物流系统,以有效提升物流成交效率。该系统的主要功能是:(1)订单管理:帮买顾问看到有买车线索后,会打电话询问买家是不是需要物流,若需要,帮买顾问就将这个线索发起为订单,
某数据库中有供应商关系S和零件关系P,其中,供应商关系模式S(Sno,Sname,SZip,City)中的属性分别表示;供应商代码、供应商名、邮编、供应商所在城市;零件关系模式P(Pno,Pname,Color,Weight,City)中的属性分别表示:
v模型指出,(47)对程序设计进行验证,(48)对系统设计进行验证,(49)应当追溯到用户需求说明。
多条件覆盖是一种逻辑覆盖,它的含义是设计足够的测试用例,使得每个判定中条件的各种可能组合都至少出现一次,满足多条件覆盖级别的测试用例也是满足(44)级别的;针对布尔表达式A&&(B‖C)执行逻辑覆盖测试,测试用例至少需要(45)种组合才能满足多条件覆盖的要
两个同符号的数相加或异符号的数相减,所得结果的符号位SF和进位标志CF进行(1)运算为1时,表示运算的结果产生溢出。
下列测试工具中,使用(68)执行自动化负载压力测试,使用(69)执行代码静态结构分析,使用(70)执行网络测试。
在“模型一视图一控制器(NVC)”模式中,(27)主要表现用户界面,(28)用来描述核心业务逻辑。
在“模型一视图一控制器(NVC)”模式中,(27)主要表现用户界面,(28)用来描述核心业务逻辑。
随机试题
钎焊使用的软钎料包括()钎料。
二进制数1010111与1001011的和是______。
腺苷脱氨酶缺乏可引起
A.出血时间正常,凝血时间延长B.出、凝血时间正常,束臂试验阳性C.出血时间延长,凝血时间正常D.出、凝血时间均延长,血块收缩不良E.出、凝血时间均正常,束臂试验阴性弥散性血管内凝血
下列当事人的行为构成故意毁坏财物罪的有?()
噪声按其来源可分为()。
图纸会审的主要内容有()。
雨往往能淋湿诗家的心。读王维的《山居秋暝》中的诗句“_________,_________”,我们能体会到一种清新与宁静的自然;而读李清照的《声声慢》中的诗句“_________,到黄昏,点点滴滴”,便感到那点点冷雨从词人的心中落下,滴到我们的心中,霎时凄
WarrenBuffett,whowillhostBerkshireHathaway’sannualshareholders’meetingonMay3rd,isaniconofAmericancapitalism.A
Inthispart,youareaskedtowriteanessayaccordingtotheoutlinegiven.Youcompositionshouldbeabout200words.Remembe
最新回复
(
0
)