软考-索引结构(直接索引和间接索引),求最大文件长度

设文件索引结点中有7个地址项,其中4个地址项是直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4B,若磁盘索引块和磁盘数据块大小均为256B,则可表示的单个文件最大长度是()。
A. 33KB
B . 519KB
C . 1057KB
D . 16516KB

直接索引:索引直接指向物理块(地址直接对应物理盘块存索引的内容)
一级间接地址索引:索引节点指向的物理块用来存放地址项。
二级间接地址索引:索引节点指向的物理块,存放的是一级索引。
题中磁盘索引块和磁盘数据块大小均为256B,每个地址项大小为4B,因此每个物理块可以对应地址项个数为: 256 B / 4 B = 64 块 256B/4B = 64块 256B/4B=64

  1. 直接地址索引 直接指向物理块 且7个地址项中4个地址项是直接地址索引,因此直接地址索引的大小为:
    256 B ∗ 4 块 = 1024 B 256B*4块=1024B 256B4=1024B
    = 1 K B = 1KB =1KB
  2. 一级间接地址索引 物理块用来存放地址项,且七个地址项中2个地址项是一级间接地址索引,因此一级间接地址索引的大小为:
    256 B ∗ 64 块 ∗ 2 块 256B*64块*2块 256B642
    = 256 ∗ 4 ∗ 16 ∗ 2 块 =256*4*16*2块 =2564162
    = 1 K B ∗ 16 ∗ 2 块 =1KB*16*2块 =1KB162
    = 32 K B =32KB =32KB
  3. 二级间接索引 物理块中存放着一级索引,因此二级间接地址索引为:
    256 B ∗ 64 块 ∗ 64 块 256B*64块*64块 256B6464
    = 16 K B ∗ 64 =16KB*64 =16KB64
    = 1024 K B =1024KB =1024KB
    则可表示的单个文件最大长度是: 1 K B + 32 K B + 1024 K B = 1057 K B 1KB+32KB+1024KB =1057KB 1KB+32KB+1024KB=1057KB
    《软考-索引结构(直接索引和间接索引),求最大文件长度》
    原文作者:李墨策
    原文地址: https://blog.csdn.net/qq_35706314/article/details/120709987
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞