首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在某并发系统中,有一个发送进程A、一个接收进程B、一个环形缓冲区BUFFER、信号量S1和S2。发送进程不断地产生消息并写入缓冲区BUFFER,接收进程不断地从缓冲区BUFFER取消息。假设发送进程和接收进程可以并发地执行,那么,当缓冲区的容量为N时,如何
在某并发系统中,有一个发送进程A、一个接收进程B、一个环形缓冲区BUFFER、信号量S1和S2。发送进程不断地产生消息并写入缓冲区BUFFER,接收进程不断地从缓冲区BUFFER取消息。假设发送进程和接收进程可以并发地执行,那么,当缓冲区的容量为N时,如何
admin
2005-03-20
64
问题
在某并发系统中,有一个发送进程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是该模块的类图,图中属性和
阅读下列C程序,回答问题,将解答填入答题纸的对应栏内。【C程序】staticvoidpermute_args(intpanonopt_start,intpanonopt_end,intopt_end,intncycle){
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】在某嵌入式智能服务机器人的软件设计中,为了更好地记录机器人的个体信息和机器人的工作信息,为智能服务机器人设计了信息数据库。数据库主要完成收集智能服务机器人反馈信息的作用,记录所有机器人的所有工
v模型指出,(47)对程序设计进行验证,(48)对系统设计进行验证,(49)应当追溯到用户需求说明。
在UML提供的图中,(36)用于描述系统与外部系统及用户之间的交互;(37)用于按时间顺序描述对象间的交互。
在一个单CPU的计算机系统中,有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案,且所有进程可以并行使用I/O设备,三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示:假设操作系统的开销忽略不计,三个进程
在系统转换的过程中,旧系统和新系统并行工作一段时间,再由新系统代替旧系统的策略称为(20);在新系统全部正式运行前,一部分一部分地代替旧系统的策略称为(21)。
多条件覆盖是一种逻辑覆盖,它的含义是设计足够的测试用例,使得每个判定中条件的各种可能组合都至少出现一次,满足多条件覆盖级别的测试用例也是满足(44)级别的;针对布尔表达式A&&(B‖C)执行逻辑覆盖测试,测试用例至少需要(45)种组合才能满足多条件覆盖的要
两个同符号的数相加或异符号的数相减,所得结果的符号位SF和进位标志CF进行(1)运算为1时,表示运算的结果产生溢出。
以下各项中,(51)属于需求说明书的评测内容。①系统定义的目标是否与用户的要求一致②设计的约束条件或限制条件是否符合实际③是否考虑过软件需求的其他方案④软件的行为与它必须处理的信息、必须完成的功能是否一致
随机试题
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStafF”、“tSalary”和“tTemp”。试按以下要求完成设计:(1)创建一个查询,查找并显示职务为经理的员工的“工号”、“姓名、“年龄”和“性别”四个字段
(2008年4月)所谓平等,是指公民参加录用考试的______的平等,凡具有应试资格的公民均可报考。
A.活动时不需要任何人的帮助B.完成动作时需要他人监护或体力上的帮助C.患者付出的力占完成动作所需全部用力的50%以上D.患者不能付出任何力,完成动作需要完全帮助E.患者付出的力占完成动作所需全部用力的50%以下,完成动作需要最大或完全的帮助F
对头孢呋辛酯的多晶型现象,为防止其晶型转化,压片时宜采用的工艺
加急秘密××局办公室文件×发(13)第023号请求同意增加人员编制的报告编制办:随着改革开放形式的发展,我局事业蒸蒸日上,人手不够问题日益严重,机关每个工作人员每天都处在十分紧张、经常加班加点的状态,身心疲备,严重
阅读下面的文字,完成38~40题。盖天说与浑天说是中国古代天文学上两大主流学派的理论,两派都创造了许多天文仪器,用于观测、记录、研究和演示天象。浑天学派的浑天仪和浑象奇瑰雄浑,在历史上各受推崇,盖天学派的圭表也广为世人所知。其实,盖天派还创制了一
甲公司董事长乙明知公司已无继续经营的可能,虚构了标的额为1000万元的贸易合同,骗取银行贷款300万元,致使银行损失数额巨大。下列选项中,正确的是()(2015年法学基础课单选第4题)
求由下列曲线所围成的闭区域D的面积:(1)D是由直线ax+by=r1,ax+by=r2,cx+dy=s1,cx+dy=s2所围成的平行四边形闭区域,其中r1<r2,s1<s2,ad-bc≠0;(2)D是由曲线xy=4,xy3=4,xy=8,y3=15所
Itdidn’tseemtohave______toherthatonceshewasaddictedtodrugsmoking,shecouldhardlygiveitup.Butitdidhappen.
PassageFourWhatisthepassagemainlyabout?
最新回复
(
0
)