单选题
设文件索引节点中有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项为一级间接索引,1个地址项为二级间接索引。磁盘索引块和磁盘数据块大小为1KB。若要访问文件的逻辑块号分别为8和518,则系统应分别采用______,而且可以表示的单个文件最大长度为______。
【正确答案】
D
【答案解析】[解析] 若逻辑块号<5,则为直接块,使用直接地址索引;若5≤逻辑块号<261(2^8+5),则采用一级间接地址索引;若261≤逻辑块号<65797(2^16+261),则采用二级间接地址索引。因此若要访问文件的逻辑块号分别为8和518,则系统应分别采用一级间接地址索引和二级间接地址索引。
磁盘索引块的大小为1KB,每个盘块号为4字节,则一个磁盘块可以保存的盘块号的个数为1K/4=256。
因每个磁盘索引块和磁盘数据块大小均为1KB,所以5个直接地址索引指向的数据块大小为5KB,2个一级间接索引共包括2×256个直接地址索引,其指向的数据块大小为2×256×1KB=512KB,1个二级间接索引所包含的直接地址索引为256×256×1KB=65536KB。8个地址项所指向的数据块总大小即单个文件最大长度为(65536+512+5)KB,即66053KB。