为什么要引入索引分配方式?其主要问题是什么?
答:引入索引分配方式是因为,链接分配方式虽然解决了连续分配所存在的问题,但又出现另外两个问题:(1)不能支持高效地直接存取;(2)FAT需占用很大的内存空间。 事实上,在打开某个文件时,只需把占用盘块的盘块号调入内存即可,完全没有必要将整个FAT调入内存。为此,又必须先将每个文件所对应的盘块号集中地存放在一起。索引分配方法就是基于这一想法而形成的一种分配方法。它为每个文件分配一个索引块(表),把分配给该文件的所有盘块号都记录在该索引块中,因而该索引块就是一个含有许多盘块号的数组。索引分配方式的主要问题是:可能要花费较多的外存空间,对于小文件采用索引分配方式时,其索引块的利用率是极低的。【解析】第七章 难易度:中
继续答题:下一题