问答题 考虑下述存储管理方式中，进程空间和逻辑空间的编址情况： （1）界地址存储管理方式，进程空间的首地址； （2）页式存储管理，进程空间的首地址； （3）段式存储管理，进程空间各段的首地址； （4）段页式存储管理，进程空间各段的起始地址。

问答题 某系统采用死锁检测手段发现死锁，设系统中资源类集合为{A，B，C}，资源类A中共有8个实例，资源类B中共有6个实例，资源类C中共有5个实例．又设系统中进程集合为{p1，p2，p3，p4，p5，p6}，某时刻系统状态如下： 在上述状态下系统依次接受如下请求：Request[1]=（1，0，0）；Request[2]=（2，1，0）；Request[4]=（0，0，2）。给出系统状态变化情况，并说明没有死锁。在由（1）所确定的状态下系统接收如下请求：Request[1]=（0，3，1），说明此时已发生死锁，并找出参与死锁的进程。

问答题 在银行家算法中，若出现如下资源分配情况： 试问： （1）当前状态是否安全？  （2）如果进程P2提出安全请求Request[2]=（1，2，2，2），系统能否将资源分配给它？说明原因．

问答题 设系统中仅有一个资源类，其中共有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操作写出南、北两岸过桥的同步算法。