首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅览室的过程。
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅览室的过程。
admin
2014-12-08
50
问题
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅览室的过程。
选项
答案
同学进入阅览室的同步算法如下流程图所示。 typedef int semaphore; semaphore mutex=1; semaphore sit=300; void student() { P(sit); P(mutex); mark_sit(); V(mutex); reading(); P(mutex); release_sit(); V(mutex); V(sit); leave(); } [*]
解析
本题考查进程间同步的问题。用信号量是可以解决同步问题的。假设同学有很多,晚自习时都希望在图书馆的阅览室占到一个座位,但是,阅览室的座位数是有限的,我们不妨设该数值为一个资源信号量,用它来控制进入阅览室的同学的数量。另外设互斥量mutex,代表在管理处换取座位牌时,管理处的临界资源,初始值为1,用来防止两个及以上的同学同时换取座位牌而造成混乱。
转载请注明原文地址:https://kaotiyun.com/show/6dxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
列宁认为,既然俄国无法直接过渡到社会主义,那么就“应该利用资本主义作为小生产和社会主义的中间环节”。为此而采取的政策是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
1941年8月14日,罗斯福和丘吉尔发表了(),表示了反对纳粹暴政的决心,这是反法西斯同盟建立过程中的重要一环。
唐代,中书省中中书舍人凡六员,在制作诏令过程中,可互相商量,并允许“各执所见,杂署其名”,谓之()。
论述尼德兰革命的背景、主要过程及影响
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
以下选项不属于希腊城邦的形成方式和途径的是()。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
随机试题
下列各项中,不属于法定解除合同的情形是()。
从中华人民共和国成立到社会主义改造基本完成,我国社会的性质是()
对自由电弧的弧柱进行强迫“压缩”,就能获得导电截面收缩得比较低小,能量更加集中,弧柱中气体几乎可达到全部等离子体状态的电弧,就叫做()。
喘咳,咯痰清稀,面浮肢肿,脘痞,纳差,尿少,怕冷,口唇青紫,舌暗,苔白滑,脉沉细。此证诊断为
根据国际上通行的标准,偿债率的警戒线是()。
当互联网一夜走红,BBS、博客、微博渐次出现在人们的生活中,它带给人们最大的观念冲击就是,在这里每个人都有平等的话语权,不再有高下尊卑,不再有精英和草根之分,每个人都是能独立思考、有独特认知的个体,每个人的自我都格外彰显。这似乎已经成了网络思维的潜规则,在
你单位在一次各单位开展电子政务技能竞赛中名次不好,现在还有一次机会参加竞赛,如果成绩再不好会对单位产生很不好的影响,现在同事们有以下意见:(1)有同事反应大家思想不积极;(2)有同事认为竞赛是形式主义;(3)有老同志表示不会用软件;(4)有同事反应
Theadvocatesofanarchyareignoringthe______suchaformofgovernmentwillbringwithit.
WhydoesCarlmeetthewoman?
Theaudienceweredeeply______byherexcellentperformance.
最新回复
(
0
)