问答题 设系统中仅有一个资源类，其中共有M个资源实例，使用此类资源的进程个数共有N个，它们所需资源最大量总和为S，试证明发生死锁的必要条件是S3M+N。

问答题 设有一个T型路口，其中A、B、C、D处各可容纳一辆车，车行方向如下图所示，试找出死锁并用有序分配法消除之。要求资源编号合理。

问答题 能否给出避免死锁的充要性算法？ 为什么？

问答题 何谓银行家算法的保守性？举例说明之。

问答题 死锁与饿死之间有何相同点和不同点？

问答题 什么叫饥饿？什么叫饿死？什么叫活锁？举例说明之．

问答题 试证明当每个资源类中仅有一个资源实例时，资源分配图中的环路是死锁的充要条件。

问答题 下面关于死锁问题的叙述哪些是正确的，哪些是错误的，说明原因。 （1）参与死锁的所有进程都占有资源； （2）参与死锁的所有进程中至少有两个进程占有资源； （3）死锁只发生在无关进程之间； （4）死锁可发生在任意进程之间。

问答题 关于读者/写者问题，有人给出如下改进解法： 分析上述改进算法的调度效果。

问答题 试用会合给出读写问题的解法，要求写者优先。

问答题 管程与会合这两种同步机制之间的主要差别何在？

问答题 编写一个管程，使得调用进程能够等待若干指定时间单位（ticks）．可以假定有一个硬件实时钟，每隔一个tick时间单位调用该管程一次。

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

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

问答题 设系统中有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）到站停车后方能开车门。亦即“启动车辆”这一活动应当在“关车门”这一活动之后，“开车门”这一活动应当在“到站停车”这一活动之后。