首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅览室的过程。
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅览室的过程。
admin
2014-12-08
53
问题
某大学的阅览室共有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
学硕统考专业
相关试题推荐
下列选项中不属于一战所带来的后果的是()。
下列选项不属于封臣对封君义务的是()。
论述近代法国专制制度形成的过程及其影响
简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
下列标志着周王室在春秋时代的地位一落千丈,仅存虚名的选项是()
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
中古时代实行索贡巡行赋税征收方式的国家是()。
随机试题
焊接接头的硬度试验所用试样,需焊后()才能截取。
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
急进性肾炎临床表现最突出者为
A.NK细胞B.巨噬细胞C.B细胞D.Th细胞E.Tc细胞
在质量控制中,择列图是用来( )的。
财产清查的一般程序有那些?
若不考虑筹资费用,采用EPS-EBIT分析方法,甲、乙两个筹资备选方案的筹资无差别点为()万元。若该公司的资金成本为5%,则购置W型设备这一投资项目的净现值为()万元。
为了做到人尽其才,人事相宜,进行定员时应做()方面的分析。
运用人口因素在社会发展中的作用的原理。说明应如何正确认识和对待我国的人口问题?
Pentium 4微处理器可支持的最大物理内存空间和最大虚拟存储空间分别是( )。
最新回复
(
0
)