首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
兄弟俩共同使用一个账号,每次限存或取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
46
问题
兄弟俩共同使用一个账号,每次限存或取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://kaotiyun.com/show/S8Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
【兴中会】苏州大学2003年中国近现代史真题;南京大学2006年中国近现代史真题;宁波大学2006年中国近现代史真题
【第三次浪潮】苏州大学2015年世界史专业基础综合真题
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
系统阐明社会主义初级阶段理论是在()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是()。
随机试题
A.S2逆分裂B.心包叩击音C.开瓣音D.Austin-Flint杂音主动脉瓣关闭不全可有
早产儿,女,胎龄32周。生后4小时出现进行性呼吸困难,伴呼气时呻吟,发绀明显。护士对该患儿采取最紧急的抢救措施是
患者,女,28岁。上前牙龋坏因中龋曾于2个月前做过直接修复,昨晚发生自发性疼痛,冷热刺激加重疼痛。检查:近中邻面见树脂样充填体,叩(±),冷试引起疼痛,刺激去除后痛持续一段时间。病史记录:2个月前做齿龋充填为避免上述情况发生,第一次治疗时应
A.灸草B.白梅花C.淡大芸D.白故纸E.血见愁艾叶的别名是
化纤地毯按其成分应属于:[2014-032]
安全监督管理部门在职业病防治工作中的职责有()。
甲公司2016年度涉及现金流量的交易或事项如下:(1)收到联营企业分派的现金股利250万元;(2)收到上年度销售商品价款500万元;(3)收到发行债券的现金5000万元;(4)收到增发股票的现金10000万元;(5)支付购买固定资产的现金2500
下列各项关于企业资源计划系统的发展方向的描述中,正确的有()。
某思想品德教师在教学《造福人民的经济制度》时,从本地民营经济发展的实际出发,邀请学生家长做相关讲座,获得一致好评。这种课程资源属于()。
Youhearamantalkingtoagroupofpeoplewhoaregoingonanexpeditionintotherainforest.Whatdoesheadvisethemagai
最新回复
(
0
)