首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
兄弟俩共同使用一个账号,每次限存或取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
49
问题
兄弟俩共同使用一个账号,每次限存或取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
学硕统考专业
相关试题推荐
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
关于罗马奴隶制,下列说法不正确的是()。
系统阐明社会主义初级阶段理论是在()。
图特摩斯三世
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
随机试题
需要直接消耗能量的过程是
下述哪一项不是导致骨折延迟愈合的因素
载脂蛋白B100主要存在于
患者,女,19岁,因青春期发育,脸部出现大面积痤疮,面部油脂分泌严重,前来药店咨询购药。药师推荐过氧化苯甲酰凝胶、维A酸凝胶。药师应告知患者的用药方法是
铺设方式为()须绝热的管道应设有防潮层。
我国基础教育课程改革要求整体设置九年一贯的义务教育课程,通过课时比例调整使其保持适当的比重关系。这强调了课程结构要体现()。
听觉掩敞(北京大学)
法律对经济基础的反作用,不包括下列
Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26~45,markoneletterA,B,CorDont
A:Thehostessisanawfulbore,don’tyouthink?B:Therosesarelovely.Accordingtocooperativeprinciple,thisdialoguevio
最新回复
(
0
)