________既能获得较好的寻道性能，又防止了“饥饿”现象，故被广泛用于大、中、小型机器和网络中的磁盘调度。

在一个采用分页式存储管理的系统中，主存大小为1M，被分成512块，块号为0、1、2、……511。某作业的地址空间占用4页，页号为0、1、2、3，被分配到主存的5、8、10、16块中。请画图说明逻辑地址4546的地址转换过程，并计算其所对应的绝对地址。（注：采用十进制）

Ext2文件系统的一个i结点包括15个地址项，每个地址项存32位地址（4个字节），其中12个地址项存直接地址；一个地址项存一次间接地址；一个地址项存二次间接地址，一个地址项存三次间接地址。当簇大小为4KB时，Ext2能管理的文件的最大长度是多少?

请将下图补充完整。

在什么情况下进程会被终止?

线程的实质是什么?

层次结构的基本思想是什么?

简述调用创建新进程的系统调用来创建进程的一般步骤。

请说明产生死锁的必要条件。

计算机在执行程序的过程中，当出现中断时，计算机停止现行程序的运行，转向对这些中断事件的处理，处理结束后再返回到________。

由于多个进程竞争共享资源而引起的进程不能向前推进的僵死状态称为________。