设文件索引结点中有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项为一级间接索引,1个地址项为二级间接索引。磁盘索引块和磁盘数据块大小为1 KB。若要访问文件的逻辑块号分别为8和518,则系统应分别采用 (1) ,而且可以表

admin2013-07-09  58

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

选项 A、517
B、1 029
C、16 513
D、66 053

答案D

解析 若逻辑块号<5,则为直接块,使用直接地址索引;若5≤逻辑块号<261(2*+5),则采用一级问接地址索引;若261≤逻辑块号<65797(2*+261),则采用二级间接地址索引。因此若要访问文件的逻辑块号分别为8和518,则系统应分别采用一级间接地址索引和二级间接地址索引。
    磁盘索引块的大小为1 KB,每个盘块号为4字节,则一个磁盘块可以保存的盘块号的个数为1 K/4=256。因每个磁盘索引块和磁盘数据块大小均为1 KB,所以5个直接地址索引指向的数据块大小为5 KB,2个一级间接索引共包括2×256个直接地址索引,其指向的数据块大小为2×256×1 KB=512 KB,1个二级间接索引所包含的直接地址索引为256×256×1 KB=65 536 KB。8个地址项所指向的数据块总大小即单个文件最大长度为(65 536+512+5)KB,即66053 KB。
转载请注明原文地址:https://jikaoti.com/ti/RJf7FFFM
0

最新回复(0)