(2012年下半年上午试题27、28)设文件索引节点中有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项为一级间接索引,1个地址项为二级间接索引。磁盘索引块和磁盘数据块大小为1KB。若要访问文件的逻辑块号分别为8和518,则系统

admin2019-04-22  39

问题 (2012年下半年上午试题27、28)设文件索引节点中有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项为一级间接索引,1个地址项为二级间接索引。磁盘索引块和磁盘数据块大小为1KB。若要访问文件的逻辑块号分别为8和518,则系统应分别采用_______(27),而且可以表示的单个文件最大长度为_______(28)KB。
(27)

选项 A、直接地址索引和一级间接地址索引
B、直接地址索引和二级间接地址索引
C、一级间接地址索引和二级间接地址索引
D、一级间接地址索引和一级间接地址索引

答案C

解析 若逻辑块号<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。
转载请注明原文地址:https://jikaoti.com/ti/jjf7FFFM
0

相关试题推荐
最新回复(0)