设文件索引结点中有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
|