【选择题】

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

第一空选项:

  1. 直接地址索引和一级间接地址索引
  2. 直接地址索引和二级间接地址索引
  3. 一级间接地址索引和二级间接地址索引
  4. 一级间接地址索引和一级间接地址索引

第二空选项:

  1. 517
  2. 1029
  3. 16513
  4. 66053

解答:

由题所知,索引快大小1KB,每个地址项4Byte,则每个索引块包含地址项为1KB/4Byte=256个。

直接地址索引实际拥有5*1个块,块号0~4

一级间接地址索引实际拥有2*256个块,块号5~260,261~516

二级间接地址索引实际拥有1*256*256个块,块号517~66052

逻辑块号为5的在一级间接地址索引,逻辑块号为518的在二级间接地址索引。

如上计算,文件索引节点中可以有66053个索引块,即最大文件长度为66053*1KB

阅读剩下更多

默认配图