首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有100个座位。试分别用信号量和P、V操作以及管程来实现用户进程的同步算法。
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有100个座位。试分别用信号量和P、V操作以及管程来实现用户进程的同步算法。
admin
2019-08-01
617
问题
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有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
学硕统考专业
相关试题推荐
在1919年巴黎和会上,美国总统威尔逊因博学多才、工于辞令而享有“百灵鸟”之称,但其美好的幻想一旦碰到“老虎”和“狐狸”,顿时变成又聋又哑的堂吉诃德。此处的“老虎”和“狐狸”分别是指()。
试述中国古代经济重心南移的过程及原因。
洪武八年,朱元璋仿照元朝的办法,印造(),命令民间通行,形成了钱、钞并用的货币制度。
对1929—1933年的世界经济危机的特点,表述不正确的是()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:西汉到北魏赋税制度的变化的基本趋势是()
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
真值0在原码、反码和补码机器数形式下()。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
随机试题
线虫感染人体的方式A.接触土壤时丝状蚴经皮肤侵入B.生吃蔬菜瓜果误食感染性虫卵C.感染性虫卵黏附在手上D.感染性幼虫通过蚊传播E.吃未煮熟的猪肉误食囊包
绌脉
隧道监控量测中,属于必测的项目是()。
()是通过沟通、决策制定和问题解决等方式改变组织成员的态度和行为的技术。
上市公司出现最近3年连续亏损的情形,除另有规定外,自该公司公布其年度报告之日起10个工作日内,有权决定暂停其股票上市的单位是()。
教育对社会政治经济具有巨大的促进作用,但不能决定社会的政治经济变化。()
社会工作是社会建设的重要组成部分,它是一种体现社会主义核心价值理念,注重专业伦理规范,坚持“助人自助”宗旨,在社会服务、社会管理领域综合运用专业知识、技能和方法,帮助有需要的个人、家庭、群体、组织和社区,整合社会资源,协调社会关系,预防和解决社会问题(
赵某乘一女工深夜行走至无人处时,大喝一声“放下包”,该女工听到喊声,扔包便跑,赵某的行为构成()。
表1是在某DHCP客户机执行ipconfig/all命令后得到的部分信息。表2是在该客户机依次执行ipconfig/relese和ipconfig/renew时捕获的报文和第5条提交的解析信息,请分析表中的内容并补充空白处的信息。表1在DHCP客
Inthebeginning,E.MavisHetheringtonwaslookingforasmuchpathologyasthenextperson.Itwastheearly1970s,withth
最新回复
(
0
)