首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
兄弟俩共同使用一个账号,每次限存或取10元,存钱与取钱的进程分别如下所示: int amount=0: SAVE(){ TAKE(){ int ml; int m2: m1=a
兄弟俩共同使用一个账号,每次限存或取10元,存钱与取钱的进程分别如下所示: int amount=0: SAVE(){ TAKE(){ int ml; int m2: m1=a
admin
2019-08-01
32
问题
兄弟俩共同使用一个账号,每次限存或取10元,存钱与取钱的进程分别如下所示:
int amount=0:
SAVE(){ TAKE(){
int ml; int m2:
m1=amount; m2=amount:
m2=m2一10:
amount=m2;
}
m1=m1+10:
amount=m1:
}
由于兄弟俩可能同时存钱和取钱,因此两个进程是并发的。若哥哥先存了两次钱,但在第三次存钱时弟弟在取钱。请问:
(1)最后账号amount上面可能出现的值是多少?
(2)如何用P、V操作实现两并发进程的互斥执行?
选项
答案
本题考查P、V操作实现进程的互斥。 (1)哥哥存两次钱后,共享变量amount的值为20。哥哥的第三次存钱与弟弟的取钱同时进行,如果两者顺序执行,则最后amount的值为20:如果在一个进程的执行过程中进行CPU调度,转去执行另一进程,则最后amount的值取决于amount=m1及amount=m2的执行先后次序,若前者先执行,则最后amount的值为10,若后者先执行,则最后amount的值为30。因此,最后账号amount上可能出现的值有10、20、30。 (2)在上述问题中,共享变量amount是一个临界资源,为了实现两并发进程对它的互斥访问,可为它设置一初值为1的互斥信号量mutex,并将上述算法修改为: int amount=0: semaphore mutex=1: //互斥访问amount变量的信号量 cobegin{ process SAVE(){ int m1; P(mutex); m1=amount; m1=m1+10: amount=m1: V(mutex); } process TAKE(){ int m2; P(mutex); m2=amount; m2=m2—10: amount=m2: V(mutex); } }coend
解析
转载请注明原文地址:https://jikaoti.com/ti/CAGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
郭守敬
第二次工业与第一次工业革命相比较,其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
中国第一个资产阶级革命团体兴中会建立的时间是()。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。 据此回答问题:之所以把中原地区作为反攻的方向,主要是由于该地区()
格拉古兄弟改革
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
通常通信信道的带宽越大,在数据传输中失真将会()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
TCP协议规定HTTP端口号为80的进程是()。
随机试题
1.背景某建筑工程,建筑面积35000m2;地下2层,地上25层,筏板基础,钢筋混凝土剪力墙结构。室内隔墙采用加气混凝土砌块。建设单位依法选择了施工总承包单位,签订了施工总承包合同。合同约定:室内墙体等部分材料由建设单位采购;建设单位同意施工总承包单位将
能干扰DNA拓扑异构酶Ⅰ的活性,从而抑制DNA合成的药物是
患者,男,38岁。现症见尿热尿急,尿频涩滞,淋沥不尽,少腹满痛。兼见面红目赤,胁痛口苦。舌红,苔黄腻,脉弦数。实验室检查:l小时尿细胞计数示白细胞数40万个/小时。诊为“肾盂肾炎”。治疗应首选
在对商业银行个人客户进行信用风险识别时,调查、识别个人客户的信用风险,重点调查可能影响第一还款来源的因素。比如,主要收入来源为了资收入的,应检查其提供的商业银行存单等财产状况。()
2017年3月5日,A房地产开发公司(以下简称A公司)与B银行签订借款合同。该借款合同约定:借款总额为2亿元;借款期限为2年6个月;借款利率为年利率5.8%,2年6个月应付利息在发放借款之日预先一次从借款本金中扣除;借款期满时一次全额归还所借款项;借款用途
赵某投资开办了一家餐饮服务企业(个人独资企业),其自行核算的2014年度销售收入为1000000元,各项支出合计为800000元,应纳税所得额为200000元。2015年1月,经会计师事务所审计,发现有以下几项支出未按税法规定处理:(1)赵某的工
SomehistoriansbelievethatJohnJaycouldhaveplayed______inAmerica’shistoryasJamesMadison.
某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中,为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口,应执行(68);为IP地址为192.168.0.100的PC配置默
Outsidershave______thesuccessofEasternAsia’seconomicswithadmiration,wondermentandsometimeshostility.
A、Poetryispopularamongthegeneralpublic.B、Peopletherehavenointerestinpoetry.C、Poetryisthemostpopularliterature
最新回复
(
0
)