首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有100个座位。试分别用信号量和P、V操作以及管程来实现用户进程的同步算法。
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有100个座位。试分别用信号量和P、V操作以及管程来实现用户进程的同步算法。
admin
2019-08-01
47
问题
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有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) 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]==readername then name[i]:=null; release(IM); end begin seatcount:=100;name:=null; end cobegin process readeri(i=1,2.…) begin readercome(readername); read the book; readerleave(readername); leave the readroom; end eoend
解析
转载请注明原文地址:https://kaotiyun.com/show/CkCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对1929—1933年的世界经济危机的特点,表述不正确的是()。
二月革命后,为俄国无产阶级革命奠定思想基础的文献是()。
最早以立法的形式巩固大化改新成果的法令是()。
1941年~1942年,中共在根据地建设中,为争取抗战胜利奠定物质基础的措施是()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:写出图G的邻接矩阵A。
某个页式存储管理系统,接收了一个大小一共7页的程序,其依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算,程序执行时会产牛多少
“乘法减少”和“加法增大”备用在什么情况下?
随机试题
通常的八法不包括
下列公式用以表示均数抽样误差的是
苯丙酮尿症的遗传方式是
生产工艺过程中产生的物理性有害因素不包括
患者以胃脘痞塞,满闷不舒为主,按之柔软,压之不痛,望无胀形。发病缓慢,时轻时重,反复发作,病程漫长。多因饮食、情志、起居、寒温等因素诱发。其诊断是()
竞争力对比分析包括()。
简支梁桥有()。
(2008年)2007年8月8日,甲、乙、丙、丁共同出资设立了一家有限责任公司(下称公司)。公司未设董事会,仅设丙为执行董事。2008年6月8日,甲与戊订立合同,约定将其所持有的全部股权以20万元的价格转让给戊。甲于同日分别向乙、丙、丁发出拟转让股权给戊的
物体距凸透镜20cm时,可在光屏上得到一个缩小的实像,若把物体向透镜方向移8cm,又可在光屏上得到一个放大的实像,则透镜的焦距可能是()。
Indiansaregenerallyreligiousandfamilyoriented,andtheirlivesaredeeply【C1】______intradition.Theinterestsofthefami
最新回复
(
0
)