空闲空间的管理
空闲分区表:将存储空间中各个空闲分区登记在一张表中,一个分区对应一个表项,并将所有空闲分区按其起始存储块号递增的次序排列。
空闲分区链表:将空闲分区用保存在一张表中,一个分区对应一个表项,各个项之间用链表链接。
索引:将空闲分区看作文件,按文件存储空间分配方法为空闲分区建立索引。
位示图:利用二进制位0、1表示存储空间中存储块的使用状态。
5、7 逻辑文件与物理数据块之间的转换
字节流、记录与数据块之间的转换
无结构字节流文件:由若干字节组成,不含任何数据结构。其中每一个字节对应一个非负整数索引号。