【2.4操作系统】文件管理

1.索引文件结构

文件在逻辑上一定是连续的，在物理上可以是分散的。
√ 逻辑位置 (字节或页号)对应的索引方式
√ 不同索引方式指向的对象 (数据块&索引表)
√ 不同索引方式访问磁盘的次数
√ 能够表示的文件长度

直接索引（0~9号逻辑块）
一级间接索引（10~265号逻辑块）
二级间接索引（266~（266+65536））
三级间接索引（…’）

例题一：

解析：
第一问：选C；这里逻辑块号没有标出，但是按照顺序可得为5号。一个索引节点能存放256个地址项（1kb/4b=256）。
第二问：选D。

例题二：

解析：
第一问：选A。
第二问：选D。6+256+65536=65798

2.位示图

位示图是利用二进制的一位来表示磁盘中的一个盘块的使用情况。当其值为“0”时，表示对应的盘块空闲；为“1”时，表示已经分配。有的系统把0作为盘块已分配的标记，把“1”作为空闲标志。(它们的本质上是相同的)

例题一：

解析：
第一问：选D。300GB/mb/32=9600

3.树形目录结构