空闲存储空间管理
在磁盘上面，会有大量的空间，我们需要把 空闲的空间 管理起来，以便在某个文件 申请空间 时，能够有依据的分配给他相应的空间
空闲存储空间管理方法
- 空闲区表法（空闲文件目录）
- 空闲链表法
- 位示图法
- 成组链接法
位示图
位示图是利用 二进制 的 一位 来表示磁盘中的 一个盘块 的使用情况。
- 当值为
0时，表示对应的 盘块空闲 - 当值为
1时，表示已经 分配
磁盘上的所有盘块都有一个二进制位与之对应，这样，由所有盘块所对应的位构成一个集合，称为位示图。
字 和 字长
字长： 表示一个 字 有多少位，如上图：字长为 16
字、字长、物理块
如上图：字长为 16，每一位对应一个物理块
所以 一个字，对应 16 个物理块
如果物理块是 4KB，那么 一个字 对应 64KB
如果硬盘有 1GB 空间，那么 位示图的大小需要：
1GB / 64KB =
1GB * 1024 * 1024 / 64KB =
16384 个字
类比
类似电影院选票：
1代表区域被占用0代表区域还是空闲的
题
若计算机系统的 字长 为 128位，磁盘的容量为 2048GB，物理块的大小为 8MB，假设文件管理系统采用位示图(bitmap)法记录该计算机系统磁盘的使用情况，那么位示图的大小需要( )个字。
A.1024
B.2048
C.4096
D.8192
解答：
2048GB * 1024 / 8MB / 128 =
2048
参考：
https://blog.csdn.net/WHT869706733/article/details/124846199