首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有100个座位。试分别用信号量和P、V操作以及管程来实现用户进程的同步算法。
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有100个座位。试分别用信号量和P、V操作以及管程来实现用户进程的同步算法。
admin
2019-01-16
46
问题
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有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) began check(IM): if seatcount≥1100 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 t0 100 do i++ if name[i]==readername then name[i]:=null: release(IM): end begin seatcount:=100;name:=null: end eobegin process readeri(1=1,2.…) begm readercome(readername); read the book: readerleave(readername): leave the readroom; end coend
解析
转载请注明原文地址:https://kaotiyun.com/show/pYRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述破坏圣像运动的过程、原因及其影响。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
英国革命中。平等派的领导人是()。
洋务派创办军事工业的方式是()。
周王室的两大官僚系统是()。
编写判定给定的二叉树是否是二叉排序树的函数。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
随机试题
多普勒提取彩色血流信号的取样容积(即采样线密度)过大,会导致()。
左室和右室都增大的先天性心脏病是
A.B超B.CTC.ERCPD.PTCE.DSA
急产是指整个分娩过程的完成在
某台10kV笼型感应电动机的工作方式为负荷平稳连续工作制,额定功率800kW。额定转速2975r/min,电动机启动转矩倍数0.72,启动过程中的最大负荷转矩899N.m。请回答下列问题。已知电动机的额定效率0.89,额定功率因数0.85,计算电动机的
资产负债率中的“负债”是指()。
顾先生进行一项投资,预计6年后会获得收益88万元,在年利率为5%的情况下,这笔收益的现值为()万元。
当代证券组合理论认为不同股票的投资组合可以降低风险,股票的种类越多,风险越小,包括全部股票的投资组合风险为零。()
Ifyouhaveanycomplaintpleaseseethemanager.
A、Shakespearewasnotinterestedinmakingaprofit.B、Shakespearecouldgetone-tenthoftheprofitsoftheGlobeTheater.C、Sh
最新回复
(
0
)