位示图是操作系统用来管理磁盘空间的一种数据结构,通常保存在磁盘上。具体来说,位示图记录了每个磁盘块(或扇区)的使用情况,每个块对应一个二进制位,如果该块已被占用,则对应的二进制位为1,否则为0。
位示图的存储位置取决于具体的文件系统实现。常见的做法是将位示图保存在磁盘的某个特定区域,例如文件系统的元数据区域。在FAT文件系统中,位示图被保存在FAT表中;在NTFS文件系统中,位示图被保存在MFT(主文件表)中的$Bitmap属性中。
当需要访问位示图时,操作系统会将其调入内存进行操作。为了提高访问效率,可以采用缓存机制,将最近访问过的位示图块缓存在内存中,以便快速访问。