在采用空闲分区链作为数据结构时，_________要求空闲分区链以地址递增的顺序链接。

某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页是：1、2、3、4、2、1、5、6、2、1、2、3、7。若把开始4页先装入主存，当用最近最久未使用（LRU）置换算法时，作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰的页。

若某计算问题的执行情况如下图所示。

请回答下列问题：

（1）简述该计算问题中处理器、输入机和打印机是如何协同工作的。

（2）按图示的执行情况处理器的利用率为________。

（3）处理器利用率不高的原因是________。

（4）请画出能提高处理器利用率的执行方案。

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

假定系统从11：30开始调度作业，试问：采用短进程优先调度算法，作业的执行次序以及各作业的周转时间分别为多少?

DMA控制器中设计了哪几类寄存器?

成组调度的优点是什么?

与分时系统相比，实时系统具有哪些特点?

抖动的预防方法有哪些?

简述操作系统的主要功能。

文件系统通常是以________个连续的扇区为单位对文件进行磁盘空间的分配，把分配给文件的连续扇区构成的磁盘块称为簇。

一个物理记录存储在一个扇区上，磁盘上存储的物理记录数目是由扇区数、_________及磁盘面数所决定的。