UNIX的文件系统采用三级索引机制。在文件控制块(FCB)中,设置了一个索引表,共有13个索引地址。其中,

Question

UNIX的文件系统采用三级索引机制。在文件控制块(FCB)中，设置了一个索引表，共有13个索引地址。其中，前10个为直接索引地址，后3个为间接索引地址，包括1个一级索引地址、1个二级索引地址和1个三级索引地址。假定磁盘块的大小为512个字节，那么UNIX系统允许一个文件最多有(24)页。

A．13

B．10+256*3

C．10+256+2562+2563

D．10+512+512*2+512*13

Answer 1

正确答案：C
解析：本题主要考查有关索引文件组织和多级索引的知识。索引文件包括一张索引表，表中的每一项是一个索引地址，指向一个磁盘块的物理块号(每个磁盘块与一页文件大小相同)。所谓直接索引地址是指该磁盘块内直接存放了文件的内容。因此，本题中的前10个直接索引地址指向了该文件的前10页。所谓间接索引地址是指该磁盘块中存放的不是文件的实际内容，而是一张索引表。其中，一级索引地址指向了一张直接索引表，直接索引表内的每一个表项指向一个文件页存放的磁盘地址：二级索引地址指向一张一级索引表：三级索引地址指向一张二级索引表。本题中一个磁盘块中有512个字节，每个整数占2个字节，可以存放256个整数，用以存放磁盘块物理地址。因此，一张一级索引表最多可以指向256个文件页，一张二级索引表最终可以派生出指向2562个文件页，一张三级索引表则达到指向2563个文件页。连同10个直接索引，一个文件最多可达10+256+2562+2563个文件页。