首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有100个座位。试分别用信号量和P、V操作以及管程来实现用户进程的同步算法。
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有100个座位。试分别用信号量和P、V操作以及管程来实现用户进程的同步算法。
admin
2019-08-01
49
问题
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有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
学硕统考专业
相关试题推荐
武则天时期,为了管理天山以北的广大区域而设立了()。
清初,著名学者()在抗清活动失败后东渡日本,讲学授徒,培养了大批学者,传播了中国文化。
戊戌政变发生的时间是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
分析法兰西第二帝国的历史地位。
“瓜步之战”发生在下列哪两个政权之间?()
下面哪部经典是我国最早的官方史书?()
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
随机试题
(2014年)根据证券法律制度的规定,下列主体中,对招股说明书中的虚假记载承担无过错责任的是()。
道家的管理思想。
患儿,女,3岁,自幼青紫,发热、咳嗽2天,今晨哭闹后突然出现抽搐入院。体温37.8℃,咽充血,心前区隆起,胸骨左缘闻及心杂音,双肺无干湿啰音,指(趾)端发绀明显。胸部X线检查,肺段凹陷,肺心片缩小,肺野透亮度增加,呈网状肺纹理、“靴形”心。目前该患儿应
在工程咨询服务招标中,评价技术建议书时,咨询公司的资历和经验部分通常所占权重为()。
下列关于职工取得量化资产的个人所得税税务处理的表述中,说法错误的是()。
“分析已知条件和未知条件,确定问题的主要矛盾,寻求解决矛盾的条件和方法”,这指的是知识应用四个基本环节中的()
研究人员对平均年龄为66岁的648名痴呆症患者进行研究。发现掌握两种语言的患者罹患痴呆的时间比只掌握一种语言的患者晚大约四年半。研究人员因此认为掌握两种语言可以延缓痴呆的发生。以下哪项如果为真,最能质疑上述结论?()
若有如下程序段:intn=1O;while(1)n--;printf("%d";n);则while循环执行的次数是()。
ThelargestuniversityinCanadais______University.
Peopletravelinglongdistancesfrequentlyhavetodecidewhethertheywouldprefertogobyland,sea,orair.Hardlycananyon
最新回复
(
0
)