首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
进程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
107
问题
进程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
学硕统考专业
相关试题推荐
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
巴黎和会讨论的中心问题是()。
战国时代百家争鸣的局面,是我国学术文化发展的重要阶段,在激烈的争鸣中,有着融合的趋向,下列选项中,不能体现这一特点的是()
明代中后期,随着工商业的发展和南北经济联系的加强,在江南地区,自宋元以来初露端倪的新的城市类型——()得到很快的发展。
永嘉之乱后,北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流
以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍
元代对边疆地区的统治方式不同于其他三地的一地是()。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如下表所示,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器~存储器(R—M)二地址变址类型(地址码范围在一12
随机试题
用氟离子选择性电极与Ag/AgCl电极组成测量电池:F电极中待测溶液IAg/AgCl电极,取25.00mL水样加入25.00mL总离子强度调节溶液A,测得其电池电动势为一330mV。若在A溶液中加入1mL1.0×10-3mol/L溶液,测得电
协助排痰措施不包括下面哪一项()。
某患者由于疼痛难忍,要求安乐死。请回答下列关于安乐死的问题。被动安乐死是指医务人员给无法救治的濒死病人()
鉴别尿路感染与尿道综合征的最根本点是
以下不属于申请募集基金应提交的主要文件的是()。
如何正确对待和处理个别学生的纪律问题?
将编号为1,2,3的三本书随意排列在书架上,求至少有一本书从左到右排列的序号与它的编号相同的概率.
同行评审主要分为管理评审、文档评审、过程评审和A)项目评审B)误差评审C)技术评审D)组织体系评审
Whatwilltheydonext?
A、Alterthestereotypeofwomen.B、Improvewomen’ssocialstatus.C、Bringbackthe70sand’80sfashionD、Attractmorefanstor
最新回复
(
0
)