MD 更新:未知

索引文件

计算方式

根据物理块大小(1KB)和地址长度(4B),可以计算存放间接索引物理块的地址个数 (1KB = 1024B)/ 4B = 256

直接索引

索引点直接指向实际存储文件物理块,能够表示的逻辑页号 0~9,表示文件大小 10XKB

一级间接索引

索引点指向物理块存放的地址项,对应地址项数个数 256 个,可以指向 256 个实际存储文件的物理块。 能够表示的逻辑页号范围是10~256 能够B表示文件大小是 256 X 1KB

二级间接索引

索引点指向的物理块存放是间接索引的地址块,共 256 个,可以指向 256 个存放地址项的物理块,每个物理块指向实际存储文件的地址项有 256 个。(最终物理块有 256 X 256 个) 能够表示的逻辑页号(256+10 ~ 256 X256 + 256 + 9) 文件大小:256 X 256

位示图

概念

每一个 bit 可以表示一个磁盘占用的情况,0 表示空闲,1 表示占用 字的长度与机器字长有关,如长 16 位,每个字可以表示 16 磁盘块的占用