问答题

有一阅览室，读者进入时必须先在一张登记表上登记。该表中每个表项代表阅览室中的一个座位。读者离开时要消掉其登记信息。阅览室共有50个座位。登记表每次仅允许一位读者进行登记或注销。读者登记时，发现登记表满，他在阅览室外等待，直至有空位再登记进入。试用类Pascal语言和P、V操作，描述读者行为。

【参考答案】

semaphore seats=E0, mutex=A;
cobegin
procedureEnte......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
三个进程P1、P2、P3互斥使用一个包含N(N＞0)个单元的缓冲区。P1每次用“produce()”生成一个正整数并用“put()”送入缓冲区某一空单元中；P2每次用“getodd()”从该缓冲区中取出一个奇数并用“countodd()”统计奇数个数；P3每次用“geteven()”从该缓冲区中取出一个偶数并用“countieven()”统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。
问答题
一个理发店，由一间有N张沙发的等候室和一间放有一个理发椅的工作室组成。如果没有顾客，理发师就去睡觉。如果顾客来时所有的沙发都有人，那么顾客就离去。如果理发师在忙而有空闲的沙发，那么顾客就会坐在其中的一个空闲的沙发上等待。如果理发师在睡觉，顾客会唤醒他。在理完发后，顾客必须付费，直到理发师收费后才能离开理发店。请利用信号量(semaphores)，写个程序来协调理发师和顾客进程。
相关试题