首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有100个座位。试分别用信号量和P、V操作以及管程来实现用户进程的同步算法。
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有100个座位。试分别用信号量和P、V操作以及管程来实现用户进程的同步算法。
admin
2019-01-16
51
问题
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有100个座位。试分别用信号量和P、V操作以及管程来实现用户进程的同步算法。
选项
答案
(1)使用信号量和P、V操作: var A:array[1..100]of Rec; Rec=record number:integer; name:string; end; i:integer; for i:=1 to 100 do{A[i].number:=i;A[i].name:=null;} mutex,seatcount:semaphore; //semaphore:信号量 mutex:=1:seatcount:=100; cobegin process readeri(var readername:string)(i=1,2,…){ P(seatcount); P(mutex); for i:=1 to 100 do{ i++: if A[i].name=-null then A[i].name:=readername; //读者登记 } /*必须采用这种方式,因为该空位是随机产生的。我们无法知道哪个读者何时离开*/ V(mutex) 进入阅览室,座号i,坐下读书: P(mutex); //读书完毕,需要退场 A[i]name:=null; V(mutex); V(seatcount); 离开阅览室; } coend (2)使用管程操作: TYPE readbook=monitor VAR R:condition; i,seatcount:integer; name:array[1..100]of string; DEFINE readercome,readerleave; USE check,wait,signal,release; procedure readereome(readername) began check(IM): if seatcount≥1100 wait(R,IM) seatcount:=seatcount+1: for i=1 to 100 do i++ if name[i]==null then name[i]:=readername: get the seat number=i; release(IM); end procedure readerleave(readername) begin check(IM); seatcount--: for i=1 t0 100 do i++ if name[i]==readername then name[i]:=null: release(IM): end begin seatcount:=100;name:=null: end eobegin process readeri(1=1,2.…) begm readercome(readername); read the book: readerleave(readername): leave the readroom; end coend
解析
转载请注明原文地址:https://kaotiyun.com/show/pYRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
概述公元前8—前6世纪希腊海外殖民的背景、范围及影响。
以下不属于国民党控制金融的“四行”是()。
下列改革措施中,不属于北魏孝文帝时期的是
战国初期,上党地区在下列哪一个国家的控制范围之内?()
基辅罗斯国家对居民征税的方式是()。
下列说法中,全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
我国第一部系统的史学理论著作是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
著名的网络OSI七层模型是由()组织提出来的。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
随机试题
在萨迪的《蔷薇园》第一卷第19节中,努什旺王是一位关心人民的有道明君。有一次,他让仆人到老百姓家去取点东西,并嘱咐仆人不要忘了付钱。他让仆人取的东西是()
常用的包衣方法有哪些
某1×20m钢筋混凝土简支T梁桥,原设计荷载等级为汽车—超20级,使用多年后出现较多病害。管理部门组织对其进行了加固改造,更换了部分破损严重的T梁,重新铺设了桥面铺装层,加固设计荷载等级为公路—Ⅰ级。加固改造完成后,对该桥进行承载能力检测评定,试完成以下相
甲公司与丙公司签订一项资产置换合同,甲公司以其持有的联营企业30%的股权作为对价,另以银行存款支付补价100万元,换取丙公司生产的一台大型设备,该设备的公允价值为3900万元,持有联营企业30%股权的初始投资成本为2200万元;取得时该联营企业可辨认净资产
根据劳动合同法律制度的规定,下列关于劳动合同履行的表述中,正确的有()。
在椭圆抛物面上求一点,使它的切平面与平面2x+y+z=0平行,并求该点的切平面及法线方程.
【】是指二进制数据在传输过程中出现错误的概率。
E-R方法三要素是()。
Manyteenagersthinkthattheirfriendscanunderstandthembetter.Whenteenagershavesomethingdifficulttosaytotheirpar
TheSignificanceoftheDivisionofLabourThesignificanceofthedivisionoflabourwasfirstfoundbyAdamSmithinthe1
最新回复
(
0
)