软考-软件设计：操作系统-文件管理-位示图 作者：马育民 • 2025-04-02 22:51 • 阅读：10004 # 空闲存储空间管理 在磁盘上面，会有大量的空间，我们需要把 **空闲的空间** 管理起来，以便在某个文件 **申请空间** 时，能够有依据的分配给他相应的空间 ### 空闲存储空间管理方法 - 空闲区表法（空闲文件目录） - 空闲链表法 - **位示图法** - 成组链接法 # 位示图 [](https://www.malaoshi.top/upload/0/0/1GWsEZDWJNm.png) 位示图是利用 **二进制** 的 **一位** 来表示磁盘中的 **一个盘块** 的使用情况。 - 当值为 `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 原文出处：http://malaoshi.top/show_1GWsEuXaGpT.html