软考系统分析师·每日学习卡 | [日期：2025-08-07] | [今日主题：位示图]

一、今日学了啥？

位示图是用0/1二进制位（1位=1个磁盘块）表示空闲状态的管理结构：0空闲，1占用，其大小=磁盘块数÷8（字节），核心用于快速查找连续空闲块（文件连续分配）
关键区分：位=比特位（最小单位），字节=8位，字=CPU数据宽度

二、重点/要记住的

• 🔺 常用的空闲空间管理方法：位示图、空闲区表、空闲块链、成组链接法

• 🔺 位示图（Bitmap） 是操作系统中用于管理磁盘空闲块的一种位向量结构，其核心定义为： 用一个二进制位（0/1）表示磁盘的一个物理块（Block）的使用状态

  • 0 表示该块空闲（可分配）

  • 1 表示该块已分配（已被占用）

• 🔺 位示图的每一位（Bit）与磁盘块号一一对应（如第 i 位对应第 i 块），通过扫描位示图可快速定位空闲块，尤其适用于连续分配策略（如文件存储）。

• ❌ 概念区分

  • “位” = 比特位（Bit），是 0/1 的最小单位；

  • “字节”（Byte） = 8 位，是存储容量单位；

  • “字”（Word） = CPU 处理数据宽度;

  • 位示图大小 = 磁盘块数 ÷ 8（单位：字节）

三、今日的收获/卡住的地方

暂不涉及

四、明天学啥？

明天学习数据库部分的内容

像实干家一样思考问题，像思想家一样付诸行动。

愿你我共同进步！