首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有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 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]==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 coend
解析
转载请注明原文地址:https://kaotiyun.com/show/hjCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对1929—1933年的世界经济危机的特点,表述不正确的是()。
新中国成立初期,旨在完成民主革命遗留任务的运动是()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
晚清时期清帝年号的正确排序是
红山文化的代表性墓葬形式为()。
关于德国工业革命,说法不正确的是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
随机试题
被称为“传导之官”的是()
有关节盘的是()
防火墙是目前最重要的一种网络防护装备,其优点有()
简述股票的概念和特点。
房地产中介服务机构在领取营业执照后的()个月内,应当到登记机关所在地的县级以上房地产行政主管部门备案。
企业在决定进行设备投资之前,必须详细地分析项目寿命期内各年的现金流量情况,确定采用设备租赁还是购买的方式投资可以获得最佳的经济效益。为此,需要考虑因素包括()。
PMI英文全称为【22】Index,汉语一般称为【23】。PMI指数50为【24】,若PMI大于50,就说明经济在【25】;若PMI小于50,就说明经济在【26】。PMI是一套【27】发布的、综合性的经济【28】指标体系,分为制造业PMI、服务业PMI,也
项目成本控制的一种重要方法是挣值分析法,挣值管理(Earned Value Management)是综合了项目范围、进度计划和资源、测量项目绩效的一种方法,如下图,当出现(53)时,说明工程滞后。
CPU中,除了内部总线和必要的寄存器外,主要的两大部件分别是运算器和
Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.It’snoteasytoexplainwhyonepersoni
最新回复
(
0
)