问答题 虽然管程是互斥进入的，但管程中定义的外部子程序必须是可再入的，试说明原因。

问答题 试用管程实现单一资源的管理。

问答题 设系统中有5台类型相同的打印机，依次编号为1～5。又设系统中有n个使用打印机的进程，使用前申请，使用后释放。每个进程有一个进程标识，用于区别不同的进程。每个进程还有一个优先数，不同进程的优先数各异。当有多个进程同时申请时，按照进程优先数由高到低的次序实施分配。试用信号灯和PV操作实现对于打印机资源的管理，即要求编写如下函数和过程： （1）函数require（pid，pri）：申请一台打印机。参数pid为进程标识，其值为1到n的整数；pri为进程优先数，其值为正整数； 函数返回值为所申请到打印机的编号，其值为1到5的整数； （2）过程return（prnt）：释放一台打印机。参数prnt为所释放打印机的编号，其值为1到5的整数。

问答题 某寺庙，有小和尚、老和尚若干．庙内有一水缸，由小和尚提水入缸，供老和尚饮用。水缸可容纳30桶水，每次入水、取水仅为1桶，不可同时进行。水取自同一井中，水井径窄，每次只能容纳一个水桶取水。设水桶个数为5个，试用信号灯和PV操作给出老和尚和小和尚的活动。

问答题 一座小桥（最多只能承重两个人）横跨南北两岸，任意时刻同一方向只允许一人过桥，南侧桥段和北侧桥段较窄只能通过一人，桥中央一处宽敞，允许两个人通过或歇息。试用信号灯和PV操作写出南、北两岸过桥的同步算法。

问答题 设自行车生产线上有一只箱子，其中有N个位置（N≥3），每个位置可存放一个车架或一个车轮；又设有三个工人，其活动分别为： 试分别用信号灯与PV操作、管程、会合实现三个工人的合作，要求解中不含死锁。

问答题 设有A、B、C三组进程，它们互斥地使用某一独占型资源R，使用前申请，使用后释放。资源分配原则如下： （1）当只有一组申请进程时，该组申请进程依次获得R； （2）当有两组申请进程时，各组申请进程交替获得R，组内申请进程依次获得R； （3）当有三组申请进程时，各组申请进程轮流获得R，组内申请进程依次获得R。试用信号灯和PV操作分别给出各组进程的申请活动程序段和释放活动程序段。

问答题 试用信号灯与PV操作实现司机与售票员之间的同步问题。设公共汽车上有一个司机和一个售票员，其活动如下图所示。 为了安全起见，显然要求： （1）关车门后方能启动车辆； （2）到站停车后方能开车门。亦即“启动车辆”这一活动应当在“关车门”这一活动之后，“开车门”这一活动应当在“到站停车”这一活动之后。

问答题 设有一个可以装A、B两种物品的仓库，其容量无限大，但要求仓库中A、B两种物品的数量满足不等式-M≤A物品数量－B物品数量≤N。其中M和N为正整数。试用信号灯和PV操作描述A、B两种物品的入库过程。

问答题 对于生产者—消费者问题，假设缓冲区是无界的，试用信号灯与PV操作给出解法。

问答题 设S1和S2为两个信号灯变量，下列八组P、V操作哪些可以同时进行？哪些不能同时进行？为什么？

问答题 由V操作唤醒的进程是否一定能够直接进入运行状态？举例说明之。

问答题 试用信号灯和PV操作实现临界区语句：

问答题 Lamport面包店互斥算法是否会出现饿死情况？

问答题 设CR1是关于一组共享变量SV1的临界区域，CR2是关于另外一组共享变量SV2的临界区域，当进程P1进入CR1时，进程P2是否可以进入CR2？为什么？

问答题 试分析临界区域的大小与系统并发性之间的关系。

问答题 在多处理机系统中，软件互斥方法是否有效？为什么？

问答题 为何开关中断进程互斥方法仅在单CPU系统中是有效的？

问答题 下列进程互斥方法哪些存在忙式等待问题？ （1）软件：面包店算法 （2）硬件：TS指令 （3）关中断指令

问答题 何谓忙式等待？ 是否还有其它方式的等待？比较它们之间的联系和差别。