设文件索引结点中有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块
- 直接地址索引 直接指向物理块 且7个地址项中4个地址项是直接地址索引,因此直接地址索引的大小为:
256 B ∗ 4 块 = 1024 B 256B*4块=1024B 256B∗4块=1024B
= 1 K B = 1KB =1KB - 一级间接地址索引 物理块用来存放地址项,且七个地址项中2个地址项是一级间接地址索引,因此一级间接地址索引的大小为:
256 B ∗ 64 块 ∗ 2 块 256B*64块*2块 256B∗64块∗2块
= 256 ∗ 4 ∗ 16 ∗ 2 块 =256*4*16*2块 =256∗4∗16∗2块
= 1 K B ∗ 16 ∗ 2 块 =1KB*16*2块 =1KB∗16∗2块
= 32 K B =32KB =32KB - 二级间接索引 物理块中存放着一级索引,因此二级间接地址索引为:
256 B ∗ 64 块 ∗ 64 块 256B*64块*64块 256B∗64块∗64块
= 16 K B ∗ 64 =16KB*64 =16KB∗64
= 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