问题 单项选择题

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

A.13

B.10+256*3

C.10+256+2562+2563

D.10+512+512*2+512*13

答案

参考答案:C

解析:

本题主要考查有关索引文件组织和多级索引的知识。

索引文件包括一张索引表,表中的每一项是一个索引地址,指向一个磁盘块的物理块号(每个磁盘块与一页文件大小相同)。所谓直接索引地址是指该磁盘块内直接存放了文件的内容。因此,本题中的前10个直接索引地址指向了该文件的前10页。所谓间接索引地址是指该磁盘块中存放的不是文件的实际内容,而是一张索引表。其中,一级索引地址指向了一张直接索引表,直接索引表内的每一个表项指向一个文件页存放的磁盘地址:二级索引地址指向一张一级索引表:三级索引地址指向一张二级索引表。

[*]

本题中一个磁盘块中有512个字节,每个整数占2个字节,可以存放256个整数,用以存放磁盘块物理地址。因此,一张一级索引表最多可以指向256个文件页,一张二级索引表最终可以派生出指向2562个文件页,一张三级索引表则达到指向2563个文件页。连同10个直接索引,一个文件最多可达10+256+2562+2563个文件页。

单项选择题
填空题