磁盘文件系统可以使用磁盘链接表实现文件存储，也可以使用内存的链接表分配文件的存储空间。请论述它们在空间利用率和存取时间上的各自特点。

磁盘的访问时间由哪几部分组成？其中花费时间最长的是哪个？

某基本分页存储系统中，内存容量为64K,每页的大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到内存的2、4、6、7页框中。请简述地址转换的基本思想，然后根据上面的已知条件计算出下列逻辑地址对应的物理地址是什么？ （本题所有数字均为十进制表示） （1） 1023 （2） 2500 （3） 4500

假设磁盘有400个磁道，磁盘请求中是一些随机请求，它们按照到达的次序分别处 于 358、129、383、418、59、256、450、238、179、420 号磁道上，当前磁头在 220 号磁道上，并向磁道号增加的方向移动。请给出按SSTF和SCAN算法进行磁盘调 度时满足请求的次序，并计算出它们的平均寻道长度。

有一种操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机,满足这一特征的是

引入多道程序系统的主要目的是

操作系统内核与应用程序之间的接口是

下列不是操作系统内核基本功能的是

如果有N（N>2）个进程并发运行,则不可能出现的情形是

在死锁的预防中,资源的按序分配策略可以破坏