OS对磁盘块的管理

混合索引

这部分内容属于操作系统对非空闲磁盘块的管理（就是那些存放了文件数据的磁盘块），即文件的物理结构，文件如何存放在外存中、文件分配方式。主要有三种：连续、链接和索引组织方式。

【题目】

1. 在一个操作系统中，如果一个盘块的大小为1KB，每个盘块号占 4 个字节，采用直接地址(为10块)、一次间接、二次间接及三次间接的混合索引结构保存文件。那么，一个进程要访问偏移量为287744B处的数据时，需要经过几次间接寻址?

【解答】

• 由题中盘块的大小和盘块号的大小可知，每个盘块可以放256个地址；
• 则逻辑块号为287744 / 256 = 1124，块内偏移量为287744 % 256 = 0；
• 又因为10 + 256 < 1124 < 10 + 256 + 256 * 256
• 而1124 – (10 + 256) = 858
• 858 / 256 = 3, 858 % 256 = 90（）
• 故可从FCB的第11个地址项（0~9是直接地址项，10是一次间址项，11是二次间址项），即二次间址项中得到二次间址块的地址
• 读入二次间址块并从它的第3项中获得一个一次间址块的地址，并从它的第90项中获得对应的物理盘块号
• （文件数据）块内偏移量为0

故：由于文件