《计算机操作系统》混合索引题型详解

发表时间：2012-12-05 20:53:41

本篇文章介绍《计算机操作系统》第六章中混合索引方式的一道PPT上的典型题型：

题目：盘块大小为1KB，记录盘块号需要4个字节

1、混合索引能处理的最长文件的计算。

2、计算逻辑地址：5000、15000、150000转换为物理块号和块内位移。

3、简述读取上述逻辑地址对应数据所在的盘块的过程。

4、若某文件的目录项已经在内存，采用混合索引方式，读取文件的内容，最少需要启动几次盘块？最多需要启动几次盘块？

解答：

1、该文件的最大长度：10*1K+256*1K+256*256*1K+256*256*256*1K

2~3、 5000/1024得到商4，余数为904。即5000对应的逻辑块号为4<10,因此可从FCB的第4个地址项处得到物理块号。偏移量为904。

15000/1024得到商14，余数为664。即15000对应的逻辑块号为10<14<10+256,而14-10=4，因此可从FCB的第10个地址项,即一次间址项中得到一次间址块的地址；并从一次间址块的第4项中得到物理块号。块内偏移量为664。

150000/1024得到商146，余数为496。即150000对应的逻辑块号为10<146<10+256,而146-10=136，因此可从FCB的第10个地址项,即一次间址项中得到一次间址块的地址；并从一次间址块的第136项中得到物理块号。块内偏移量为496。

3、 FCB已在内存：因此最少一次访问磁盘（即通过直接地址直接读取文件盘块就找到该位置）

                     最多4次访问磁盘（当该位置处于3次间址的盘块中时）
                     第一次需要读三次间址块，
                       第二次需要读二次间址块，
                       第三次需要读一次间址块，
                       第四次读文件盘块。