软考95-上午题-【操作系统】-多级索引结构

一、多级索引结构

地址项指向磁盘数据块：

地址项的编号、磁盘数据块的编号，都是从0开始的。

1-1、直接地址索引

直接地址索引中的索引项直接指向一个数据块：

1-2、一级间接地址索引

它通过一个中间层来指向数据块。

一级间接索引首先指向一个包含直接地址索引的磁盘块，而这个磁盘块中的每个直接地址索引再指向实际存储数据的磁盘块。

一级索引块（磁盘索引块）占1KB、一个地址项占4B，则一级索引块能存储：

1KB/4B = 256块，磁盘数据块

1-3、二级间接地址索引

引入了两个级别的间接索引来指向数据块。

二级间接地址索引首先指向一个包含一级间接索引的磁盘块，每个一级间接索引再指向一个包含直接地址索引的磁盘块，而每个直接地址索引最终指向一个存储数据的磁盘块。

小结：

1-4、真题

真题1：

真题2：A、C

真题3：

真题4：

真题5：

 真题6：

5 + 256*2 + 256*256 = 66053