首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
进程P0和P1的共享变量定义及其初值为:booleanflag[2]:intturn=0:flag[0]=FALSE;flag[1]=FALSE;若进程P0和P1访问临界资源的类C伪代码实现如下: 则并发执行进程P0和P1时产生的情形是____。
进程P0和P1的共享变量定义及其初值为:booleanflag[2]:intturn=0:flag[0]=FALSE;flag[1]=FALSE;若进程P0和P1访问临界资源的类C伪代码实现如下: 则并发执行进程P0和P1时产生的情形是____。
admin
2013-04-26
102
问题
进程P0和P1的共享变量定义及其初值为:booleanflag[2]:intturn=0:flag[0]=FALSE;flag[1]=FALSE;若进程P0和P1访问临界资源的类C伪代码实现如下:
则并发执行进程P0和P1时产生的情形是____。
选项
A、不能保证进程互斥进入临界区,会出现“饥饿”现象
B、不能保证进程互斥进入临界区,不会出现“饥饿”现象
C、能保证进程互斥进入临界区,会出现“饥饿”现象
D、能保证进程互斥进入临界区,不会出现“饥饿”现象
答案
D
解析
考查进程间通信与Peterson算法。此算法实现互斥的主要思想在于设置了一个turn变量,用于进程间的互相“谦让”。一般情况下,如果进程P0试图访问临界资源,设置flag[0]=true,表示希望访问。此时如果进程P1还未试图访问临界资源,则flag[1]在进程上一次访问完临界资源退出临界区后已设置为false。所以进程P0在执行循环判断条件时,第一个条件不满足,进程P0可以正常进入临界区,且满足互斥条件。我们需要考虑的是两个进程同时试图访问临界资源的情况。注意turn变量的含义:进程在试图访问时,首先设置自己的flag变量为true,表示希望访问:但又设置turn变量为对方的进程编号,表示“谦让”,因为在循环判断条件中turn变量不是自己编号时就循环等待。这时两个进程就会互相“谦让”一番,但是这不会造成饥饿的局面,因为turn变量会有一个最终值,所以必定有进程可以结束循环进入临界区。实际的情况是,先作出“谦让”的进程先进入临界区,后作出“谦让”的进程则需要循环等待。其实这里可以想象为两个人进门,每个人进门前都会和对方客套一句“你走先”。如果进门时没别人,就当和空气说句废话,然后大步登门入室:如果两人同时进门,就互相请先,但各自只客套一次,所以先客套的人请完对方,就等着对方请自己。然后光明正大地进门。
转载请注明原文地址:https://kaotiyun.com/show/W5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博采众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
关于伯里克利时代的叙述,不正确的是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
克里特文明的文字类型是()。
第二次世界大战结束后,在外国垄断资本对华扩张中取得优势地位的国家是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
洋务派创办军事工业的方式是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:求图G的关键路径,并计算该关键路径的长度。
随机试题
李某购买了一支“英雄”牌高级钢笔,而且该钢笔中还包含一项实用新型专利,那么,李某享有()。
______按一定的周期和固定的程序、方法进行,是考核制度的主要形式。
婴幼儿糖尿病患者早期症状多表现为
甲公司2015年实现利润总额500万元,适用的所得税税率为25%,甲公司当年因发生违法经营被罚款10万元,业务招待费超支15万元,国债利息收入20万元,甲公司年初“预计负债一产品质量保证”科目余额为25万元,当年提取了产品质量保证20万元,当年支付了5万元
在班级活动中,班主任应担任直接指挥者的角色。()
2007年全国大中型工业企业的销售额约为()。全国大中型工业企业的从业人员数量最多的年份是()。
假设经济中的菲利普斯曲线为π=π-1-0.5(u-0.06)。试回答:(2012年厦门大学806经济学)自然失业率是多少?
(2014年真题)关于法律部门与法律体系的关系,下列表述正确的有()。
注意:下面出现的所有文件都必须保存在考生文件夹[K:\K01\1501001]下。对考生文件夹下WORD.DOC文档中的文字进行编辑,排版和保存,具体要求如下:1.在考生文件夹下打开文档WORD1.DOC,按照要求完成下列操作并以该文件名
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名Word.docx保存文档。将文中所有错词“严肃”替换为“压缩”。将页面颜色设置为黄色(标准色)。
最新回复
(
0
)