对于顺序和随机的文件访问，比较磁盘块分配（连续的、链接的和索引的）的三种技术的性能。

一个文件有20个磁盘块（块号：0-19），假设文件控制块在内存（如果文件采用索引分配，索引表不在内存）。在下列情况下，请计算在连续分配，链接分配，单级索引分配三种分配方式下，分别需要多少次磁盘I/O操作？（每读入或写出一个磁盘块需要一次磁盘I/O操作，另外，假设在连续分配方式下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。 1）在文件开始处删除一个磁盘块； 2）在文件第15块前添加一个磁盘块并写入内容； 3）在文件结尾处删除一个磁盘块； 4）在文件结尾处增加一个磁盘块并写入内容。

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

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

对于采用链接分配的文件，可以进行随机访问。

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

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

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

为支持 CD-ROM 中视频文件的快速随机播放，播放性能最好的文件数据块组织 方式是（）。

在文件系统中，（)的逻辑文件中记录顺序与物理文件中占用物理块顺序一致。

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