首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有100个座位。试分别用信号量和P、V操作以及管程来实现用户进程的同步算法。
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有100个座位。试分别用信号量和P、V操作以及管程来实现用户进程的同步算法。
admin
2019-08-01
615
问题
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有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 readercome(readername) begin check(IM): if seatcount≥100 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 to 100 do i++ if name[i]==reademame then name[i]:=null; release(IM); end begin seatcount:=100;name:=null: end cobegm process readeri(i=1,2.…) begin readercome(readername) : read the book. readerleave(readername): leave the readroom end coend
解析
转载请注明原文地址:https://kaotiyun.com/show/y3Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐朝对外关系呈现出前所未有的盛况,其原因不包括()
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
对1929—1933年的世界经济危机的特点,表述不正确的是()。
全国高校院系调整的具体时间是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:下列有关“甲骨文”的表述,不确切的是()
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:甲骨文的发现带有一些偶然性,()最先发现了甲骨文,这也成为了甲骨学史的开端
“一战”期间,中国民族资本主义迅速发展的重要作用是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
系统总线中地址线的功能是用于选择()。
随机试题
甲公司与乙公司签订一设备买卖合同,约定甲公司保留设备所有权直至乙公司付清货款为止。乙公司未付清货款便将该设备转卖给丙公司,但未交货。后乙公司又将该设备以市价转让并交付给不知情的丁公司。本案中的设备所有权应属于
下列材料()的焊接属于异种金属焊接。
A.0.3mmB.5mmC.18mmD.1mmE.50mm用于常规放射治疗的直线加速器的等中心精度±为
劳动者付出劳动,用人单位既可以法定货币支付工资,也可以实物或有价证券支付工资。()
【背景资料】某建筑公司(乙方)于某年4月20日与某厂(甲方)签订了修建建筑面积为3000m。工业厂房(带地下室)的施工合同。乙方编制的施工方案和进度计划已获监理工程师批准。该工程的基坑施工方案规定:土方工程采用租赁一台斗容量为1m3的反铲挖掘机施工。甲、
货币当局大量买进外汇时,将导致本币()。
不定积分=().
反证法,是先用确定与原论题相矛盾的论题的虚假,根据排中律由假推真,从而间接确定论题真实性的证明方法。根据上述定义,下列不属于反证法的是()。
Thepeoplewhoobjectedtothenewroadweretoldthatsinceworkhadalreadystarted,therewasnopointin______.
WhichofthefollowingisCORRECT?
最新回复
(
0
)