某大学的阅览室共有300个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和P、V操作，描述同学进入和离开阅览室的过程。

admin2014-12-08 55

问题某大学的阅览室共有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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

我国第一部系统的史学理论著作是()。

系统阐明社会主义初级阶段理论是在()。

下列对春秋时期各国称霸的顺序描述错误的选项是()

下列选项不属于封臣对封君义务的是()。

第一次鸦片战争过程中，清政府在()时对英国侵略者的态度发生了转变。

建立中国道教史上第一个成熟的神仙系统的是()。

以下选项中中原千朝对西藏管辖设置机构对应有误的一项是()。

下列标志着周王室在春秋时代的地位一落千丈，仅存虚名的选项是()

宋代至清代我国书籍印刷的主要方式是()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

该患者首选的治疗方法是：该患者手术治疗时，术式应选择：

嗌干、心痛，渴而欲饮，脯臂内后廉痛厥，多见于腰痛不可以俯仰，胸满，呃逆，多见于

对于任何一个建设项目，其管理的目标不包括()。

在喷漆车间安装通风系统，这种措施符合的安全技术措施基本原则是()。

下列各项设定受益计划产生的职工薪酬成本中，重新计量设定受益计划净负债或净资产所产生的变动的有()。

二战爆发前，德、意、日法西斯国家进行勾结的主要前提是()。

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：

下列软件中，属于应用软件的是___________。