最先适应算法、最优适应算法和最坏适应算法这三种可变分区分配算法中，最容易形成很多小碎片的是__________ 。

某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7、3、5、6、2、3、1、2。当内存块数量为4时，请分别用先进先出(FIFO)调度算法和最近最少使用(LRU)调度算法，计算作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰的页。(所有内存开始时都是空的，凡第一次用到的页面都会产生一次缺页中断。要求写出计算过程。)

某用户文件共12个逻辑记录，每个逻辑记录的长度为240个字符，现把该文件存放到磁带上，若磁带的记录密度为400字符膜寸，块与块之间的间隙为0.3英寸，请回答：

(1)不采用记录成组操作时(即每个记录占一块)，磁带空间的利用率为多少?

(2)采用记录成组操作且块因子为3时，磁带空间的利用率为多少?

为了实现多个并发进程对某台打印机相互斥访问，可定义1个互斥信号量mutex对应于该打印机，以PV操作作为同步机制来实现相应的同步控制，请在下列程序空白的横线上填入合适的内容。

beginmutex:_____________; //声明互斥变量

mutex:=_____________; //为互斥变量设初值

cobeninprocess Pi (i=1, 2, ...)

begin

         _____________;

         打印;

        _____________;

end;

coend;

end;

在某系统中，有N个进程共享10个同类设备资源，每个进程最多需要4台设备资源，试问：N最多为几时才能保证系统不会发生死锁?请简略说明原因。

在某计算中心的一个单道程序设计系统中，有A、B、C三个作业在等待处理，他们到达系统的时间和估计需计算的时间如下表所示：

假定系统从11：30开始调度作业，试问：

(1)采用计算时间短的作业优先算法，作业的执行次序以及各作业盼周转时间分别为多少?

(2)采用最高响应比优先算法，作业的执行次序以及各作业的周转时间分别为多少?

假定有4个记录A、B、C、D，顺序放在磁盘的某磁道上，该磁道划分为4块，每块存放一个记录。现在要顺序处理这些记录，如果磁盘的转速秀20ms转一月，处理程序每读出一个记录后花5ms时间进行处理。问：

(1)处理完这4个记录需要多少时间?

(2)如果按照A、C、B、D的顺序存放，处理完这4个记录又需要多少时间?

假定一个采用可变分区存储管理的系统，对于作业逻辑地址C，如果其基址寄存器值为A，限长寄存器值为a+k，请画出该作业逻辑地址到内存地址的交换过程。

银行家算法的实质是避免系统进入____________状态。

程序状态字的作用是什么?它由哪三个部分组成?

采用信箱通信方式时，若发送信件时信箱已满，则应把发送信件的进程设置____________状态，直到信箱有空时才被释放。