(48)--8.2 空闲存储空间的管理.pdfVIP

空闲存储空间的管理 目录 01 位示图法 02 空闲表和空闲链法 03 成组链接法 04 小结 空闲存储空间的管理 问题？ 数据结构 分配 回收 如何记录磁盘中的空 如何搜索空闲空间并 释放的空间如何再利 闲空间？ 得到所需空间？ 用？ 一、位示图法 1. 位示图 利用二进制的一位表示磁盘中一个盘块的使用情况。0表示空闲 ，1表示已用。 盘块号的计算公式为：b=n(i-1)+j