磁盘访问请求往往不是均衡分布在磁盘各处的。例如，在一个采用索引分配的文件系统中，索引表所在的柱面比仅包含文件内容的柱面的访问频率要高。假设知道50%的请求都是对一小部分固定数目柱面。那么，请问对这种情况，本章讨论的调度算法中哪种性能较好？为什么？

假定一个计算机系统有4 096字节的磁盘块，每个磁盘的磁盘号可以用一个四字节的整数表示。要存储的每一条记录中4个字节是关键码，64个字节是数据字段。记录已经排序，顺序地存储在磁盘文件中。我们建立一个稠密索引，该线性索引的结构为：（每个文件磁盘块的最小关键码，该块磁盘的磁盘号），通过线性索引访问磁盘文件中的记录。 如果线性索引也存储在磁盘中（这样它的大小仅受二级索引的限制），而且使用4 096个字节的二级索引，二级索引中的每个单元引用线性索引的磁盘块中最小的关键码值。文件中最多可以存储多少条记录？（由于数字较大，可以用K,M作为单位表示，如32K）

假定一个计算机系统有4 096字节的磁盘块，每个磁盘的磁盘号可以用一个四字节的整数表示。要存储的每一条记录中4个字节是关键码，64个字节是数据字段。记录已经排序，顺序地存储在磁盘文件中。我们建立一个稠密索引，该线性索引的结构为：（每个文件磁盘块的最小关键码，该块磁盘的磁盘号），通过线性索引访问磁盘文件中的记录。 如果线性索引的大小是2MB。最多可以在磁盘文件中存储多少条记录？（由于数字较大，可以用K,M作为单位表示，如32K）

有一个文件系统采用混合索引。在它FCB中含有用4个字节表示的10个直接地址和1个间接地址（指向其一级索引表）。假如所有的磁盘块大小是8KB，那么文件最大可能为（）。

假设一个磁盘总共有200个柱面，其编号为0~199.现有一批进程在同时访问该磁盘，这些访问请求的到达顺序为：98，183，37，122，14，124，65，67，这些编号都是各个访问请求中的柱面号。已知磁头的起始位置在第53个柱面上，现在要计算：当这些访问要求被执行完后，SCAN算法磁头移动的总距离是_____。

下面对索引的理解，正确的是（）

下列文件物理结构中，适合随机访问且易于文件扩展的是:

一个磁盘为32GB，每个物理块为4KB。采用二级索引时文件最大为（）。

虚拟实验：文件管理与磁盘恢复 做“文件管理与磁盘恢复”实验，完成以下实验报告表并提交。 可将以下实验报告表内容复制到word中，填写完成后，转成pdf后即可提交。 实验名称：文件管理与磁盘恢复 实验报告表 6 - 1打开文件过程演示实验记录表 操作序号 文件名 文件路径 物理首地址 文件索引序列 第1次操作 第2次操作 第3次操作 第4次操作 实验报告表 6 - 2创建文件过程演示实验记录表 创建的文件名 文件路径 分配的物理首地址 文件索引序列 实验报告表 6 - 3删除文件过程实验记录表 删除的文件名 是否删除文件目录项 是否删除文件索引序列

设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项的大小为4B。若磁盘索引块和磁盘数据块大小均为256B，则可表示的单个文件的最大长度是：