刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

某文件系统文件存储采用文件索引节点法。假设文件索引节点中有8个地址项iaddr[0]~iaddr[7],每个地址项大小为4字节,其中地址项iaddr[0]~iaddr[5]为直接地址索引,iaddr[6]是一级间接地址索引,iaddr[7]是二级间接地址索引,磁盘索引块和磁盘数据块大小均为4KB。该文件系统可表示的单个文件最大长度是(请作答此空)KB。若要访问iclsClient.dll文件的逻辑块号分别为6、520和1030,则系统应分别采用()。

A
1030
B
65796
C
1049606
D
4198424
使用微信搜索喵呜刷题,轻松应对考试!

答案:

D

解析:

文件索引节点中的地址项用于确定文件的存储位置。直接地址索引用于存储文件的直接块地址,一级间接地址索引用于存储一级间接块的地址,二级间接地址索引用于存储二级间接块的地址。每个地址项大小为4字节,磁盘索引块和数据块大小均为4KB。

  1. 直接索引范围:每个直接地址索引可以表示 4KB/4字节 = 1KB 的文件数据。由于有6个直接地址索引,所以直接索引可以表示的最大文件长度为 6 * 1KB = 6KB。
  2. 一级间接索引范围:一级间接地址索引表示的是间接块的数量,每个间接块可以表示 4KB 的文件数据。由于一级间接地址索引可以表示的最大文件长度为 (磁盘索引块大小/每个地址项大小) * 磁盘数据块大小 = (4KB/4字节) * 4KB = 4096KB。逻辑块号范围为6到(6 + 间接块数量 - 1),即逻辑块号0到1029对应一级间接索引。
  3. 二级间接索引范围:二级间接地址索引表示的是二级间接块的地址,每个二级间接块可以表示多个一级间接块。因此,二级间接索引可以表示的文件长度更大。逻辑块号范围为超过一级间接索引范围的逻辑块号,即逻辑块号超过或等于1030的,对应二级间接索引。计算方式与一级间接索引类似,只是还需要考虑一级间接块的数量。二级间接索引可以表示的最大文件长度为 (磁盘索引块大小/每个地址项大小)^2 * 磁盘数据块大小 = (4KB/4字节)^2 * 4KB = 4194304KB。逻辑块号范围为超过一级间接索引的最大逻辑块号以及以上。因此,该文件系统可表示的单个文件最大长度是三者之和:直接索引的6KB + 一级间接索引的4096KB + 二级间接索引的4194304KB = 4198424KB。所以答案是D选项,表示文件最大长度为KB以及访问文件的逻辑块号分别采用直接、一级间接和二级间接索引的方式。
创作类型:
原创

本文链接:某文件系统文件存储采用文件索引节点法。假设文件索引节点中有8个地址项iaddr[0]~iaddr[7

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share