首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有100个座位。试分别用信号量和P、V操作以及管程来实现用户进程的同步算法。
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有100个座位。试分别用信号量和P、V操作以及管程来实现用户进程的同步算法。
admin
2019-08-01
643
问题
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有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
学硕统考专业
相关试题推荐
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
法国学者商博良从古代铭文中的托勒密国王名字人手,通过与希腊语等其他资料对比后,成功破译了埃及象形文字。该铭文出自()
试述明代一条鞭法的主要内容和历史意义。
明清时期专制主义空前加强,据此回答问题:清代在散文方面,声势最大、影响最广的是桐城派,不属于该派的是()
中国共产党在抗日民主根据地实行的土地政策是()。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
全国高校院系调整的具体时间是()。
真值0在原码、反码和补码机器数形式下()。
在一个单处理器系统中,存在3个进程,最多有几个进程处于就绪队列()。
下列各类存储器中,不采用随机存取方式的是____。
随机试题
行政机关应当将实施行政行为的依据、过程和结果公开。但是涉及()和个人隐私的除外。
在组织变革类型划分中,渐进式变革和激进式变革对应的划分标准是()
以下哪些属于前期物业管理阶段的内容。()
人体生长发育最重要的因素之一是遗传因素。()
要培养学生善于思考、善于质疑、善于发问的良好习惯,反对迷信、反对盲从、反对抄袭等不良学风。
认为人们常犯的错误是“蔽于一曲而暗于大理”,而解蔽的方法是“无欲、无恶、无始、无终、无近、无远、无博、无浅、无古、无今,兼陈万物而中悬衡焉”的思想家是
下列选项中,属于明朝首创的有()。
Wehaveallheardofcounterfeitingbefore.Usuallyitreferstopeoplemakingmoney—printingitinsteadofearningit.Butcou
A、Theweather.B、Thewar.C、Thewater.D、Anaccident.AW:Theradiosaysitwillrainheavilyforthreedays.M:Oh,really?It’
人文精神
最新回复
(
0
)