首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅读室的过程。
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅读室的过程。
admin
2013-07-12
42
问题
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅读室的过程。
选项
答案
同学进入阅览室的同步算法如下流程图所示。 typedef int semaphore; semaphore mut.ex=1; semaphore sit=300; void student( ) { P(sit); P(mutex); [*] mark_sit( ); V(mutex); realing( ); P(mLitex); release_sit( ); V(mutex); V(sit); leave( ); }
解析
本题考查进程间同步的问题。用信号量是可以解决同步问题的。假设同学有很多,晚自习时都希望在图书馆的阅览室占到一个座位,但是,阅览室的座位数是有限的,我们不妨设该数值为一个资源信号量,用它来控制进入阅览室的同学的数量。另外设互斥量mutex,代表在管理处换取座位牌时,管理处的临界资源,初始值为1,用来防止两个及以上的同学同时换取座位牌而造成混乱。
转载请注明原文地址:https://kaotiyun.com/show/7rxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
永嘉之乱的后果不包括()。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
我国第一部系统的史学理论著作是()。
下面条约没有涉及德国的赔款问题的是()。
建立中国道教史上第一个成熟的神仙系统的是()。
第三次科技革命促进了社会经济结构和社会生活结构的变化,其在社会经济结构方面的变化主要是()
简述西欧经济一体化的原因、进程和意义。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是()。
随机试题
行政法上的行政不当
血液凝固的主要步骤是
可待因具有成瘾性,其主要原因是
下列施工成本管理的措施中,属于组织措施的是()。
可理解性要求企业的会计信息应当清晰明了、简明扼要,数据记录和文字说明能一目了然地反映出经济活动的来龙去脉,便于财务会计报告使用者理解和使用。()
Inthislecture,Icanonlygiveyouapurely______viewofhowwecanlivelifetothefullandmakesomesuggestionsaboutthe
法的规范作用和社会作用的差异表现在()。
Inthesetimeswhenmarketforcesappearincreasinglycomplicatedandmorevolatile,itisallthemoreimportanttounderstand
Psychologiststakeoppositeviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationandcreativity.Beha
Asystematicapproachtothejobhuntandacareerchangeinvolvesknowingwhatskillsyouenjoyusing,determining【C1】______y
最新回复
(
0
)