试题题干
什么是i结点?在i结点中使用间接地址项有什么好处?
参考答案
试题解析
在使用内存的链接表分配方法中,为每个文件赋予一个被称为i结点的数据结构,其中列出了文件属性和文件块的磁盘地址;
如果每个i结点只能存储固定数量的的磁盘地址,那么当一个文件比较大,所含簇的数目太多时,i结点将无法记录所有的簇号,这个时候采用间接地址项可以解决这个问题,即使一个磁盘地址不存放数据块,而是存放簇号。对于一个大文件,i结点内的其中一个地址是一次间接块的簇号,这个块包含了存放文件数据的簇的簇号。如果还不够的话,在i结点中还有二次间接块的簇号,其中存放了若干个一次间接块的簇号。如果文件再大的话,可以使用三次间接块,如下图所示:
