为用空闲块链接法管理文件的存储空间，把所有的空闲块用指针链接起来，每个空闲块都设置一个指向另一空闲块的指针，形成一个空闲块链。此类空闲块链接法被称为__________。

若文件的每个逻辑记录的长度为80个字节，逻辑记录的编号从0开始。磁盘的读写采用缓冲池技术，缓冲池中共有3个缓冲区，每个缓冲区的长度和磁盘的块长相同，都是800个字节。假定磁盘仅有一面，每个磁道可以存放4块，块号从0开始编号，磁道从1开始编号，即0-3块存放在1号磁道，4~7块存放在2号磁道，……现在要读的逻辑记录的记录号为：25、130、340、303、180。用最短寻找时间优先算法进行移臂调度，磁头的当前位置在7号磁道。当缓冲区都被用满时，如果有新的内容要进入，则淘汰原先最早被占用的那个缓冲区中的内容，即让新的内容冲掉那个缓冲区中的内容。请描述这3个缓冲区中内容的变化过程(即它们先后被哪些块的内容所占用)。

设有一个采用PV操作管理的自动售货系统，每次只为一位顾客服务，仅当上一位顾客取走货物后再为下一位顾客服务。该系统由三个进程协作完成，这三个进程的工作流程如下：

试回答：

(1)三个进程间的关系是同步还是互斥?

(2)应怎样定义信号量及初值?

(3)在上述工作流程的方框位置填上适当的PV操作。

答：(1)

(2)

(3)①________________; ②________________;③________________; ④________________;⑤________________; ⑥________________。

在一个多道程序系统中，供用户使用的主存空间有100K，采用响应比高者优先算法。今有如下所示的作业序列，它们的进入系统时间、运行时间和对主存需求的数量如下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，请写出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。

并发进程执行的相对速度为什么不能由进程自己来控制?由此可能出现什么情况?

以存取方式分类的话，磁带机属于哪一类存储设备?磁带上的块是如何识别的?

相对于不采用缓冲技术时完成包含写盘操作的进程的时间，为什么采用单缓存技术有可能缩短完成该写盘进程的时间?

简述采用“移动技术”收集分散主存空闲区的优缺点。

简述发生中断的原因和中断的响应。

某系统有m个资源供若干进程共享，若每个进程最多申请2个资源，则允许并发执行的进程最多为__________个时，系统一定不会死锁。

采用斯普林操作使__________设备利用率提高了。就打印机而言，采用了斯普林操作后，其效果好象每个作业都拥有一台与磁盘一样快的打印机。我们把此类操作系统模拟的设备称作__________。