20． 下面只适合于主存储器和CPU的预防死锁策略是

58． 现在系统是否处于安全状态?为什么?

59． 如果现在进程P₂提出需要资源A类2个，B类1个，C类2个，系统是否可满足它的要求?为什么?如果在P₁和P₃归还资源后，P₂提出上述要求，系统是否可以满足它的要求?为什么?

56． 如果把上述的每一种方法为记录磁盘空闲位置所占用的内存和磁盘空间加起来，就算作这种方案占用存储空间的总数，请用精确的数字说明，在什么情况下，成组链接方案占用的存储空间总数小于位示图法占用的存储空间总数。

假定某系统有A，B，C三类资源可供五个进程P₁，P₂，P₃，P₄，P₅共享。系统对这三类资源的拥有量为：A类7个，B类2个，C类6个。进程对资源的需求和已占用情况如下表所示。

回答下列问题：

现在系统中各类资源还剩余多少?

49． 写出实现进程通信的两条基本原语，并简述它们的功能。

50． 请简述PV操作的讨程。

假定一个磁盘共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。如果内存的字长为64位，磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种，即位示图法和空闲块链接法。若采用空闲块链接法中的成组链接方案，在该方案涉及的每一块中，记录空闲块数需用4个字节，记录每个磁盘地址需用4个字节。请问：

需要用多少内存字来存储关于磁盘空间的位示图。

47． 简述可变分区存储管理中主存分配算法。

48． 对于独占设备，既然计算机系统已经为每台设备确定了该设备的绝对号，为什么用户可以使用“设备的相对号”来申请分配设备，而不能用“设备的绝对号”来提出这个要求?

46． 什么是记录的成组和分解?