首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有100个座位。试分别用信号量和P、V操作以及管程来实现用户进程的同步算法。
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有100个座位。试分别用信号量和P、V操作以及管程来实现用户进程的同步算法。
admin
2019-08-01
646
问题
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有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
学硕统考专业
相关试题推荐
两河流域分为两部分,其中南部称为()。
试述西欧城市兴起的原因、方式及其影响。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
以下不属于泰州学派的哲学思想的是()。
国人暴动后,周公、召公临时主持政事,号称“共和行政”,又称“周召共和”。共和元年即(),是我国有确切文字纪年的开始。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
计算机系统中存储器为何采用分级结构?
虚拟页式存储管理中,CPU须具备必要的物理硬件的支持,而不是必需的单元是()。
随机试题
接地线应该使用多股软铜线,对其截面的要求有()。
患者,男性,28岁。因“多发伤”入院,经治疗后仍有腹胀、腹痛、呕吐等症状,生命体征尚不稳定,为评估患者胃肠动力功能,下列最合适的是
A.三维成像B.自旋回波序列C.梯度回波序列D.回波平面序列E.快速反转恢复序列使用90°射频脉冲加180°射频脉冲激励获得回波信号的序列是
置备鸠尾的目的是
煤矿井下严禁使用()台以上的局部通风机同时向1个掘进工作面供风。不得使用()台局部通风机同时向2个掘进工作面供风。
按经济内容分类,待摊费用属于反映成本费用的账户。 ( )
由小学、中学到大学构成的统一的直线系统,上下衔接,形成由下而上的连续阶梯的学制是______。
核子是()。
下列函数调用时弹出的对话框中按钮的个数为【】。MsgBox("程序非法!",vbAbortRetryIgnore,"消息提示:")
启动窗体时,系统首先执行的事件过程是
最新回复
(
0
)