位示图是一种非常常用的结构，在索引，数据压缩等方面 有广泛应用。
2. 盘块的分配
(1) 顺序扫描位示图，从中找出一个或一组其值为“0” 的二进制位(“0”表示空闲时)。
(2) 将所找到的一个或一组二进制位，转换成与之相应的
盘块号。假定找到的其值为“ 0 ”的二进制位，位于位示 的第i行、第j列，则其相应的盘块号应按下式计算：
b=ห้องสมุดไป่ตู้(i-1)+j式中，n代表每行的位数。
(3) 修改位示图，令map［i,j］=1。
3. 盘块的回收
(1) 将回收盘块的盘块号转换成位示图中的行号和列号。转 换公式为：i=(b-1)DIV n+1 j=(b-1)MOD n+1 (2) 修改位示图。令map ［i,j］=0。
一磁盘有64000块，块号记为1～64000，现用2000个32位 的字作该盘位示图，试问第 56789 块对应于位示图中第几 字的第几位（字、位均从0开始）;而第1599字的第17位对 应于第几块？
8.4 文件存储空间的管理
8.4.3位示图 8.4.4分配策略
组员： 金智超
王应峰
李晓东
1. 定义:
位示图 (bitmap) 又叫位图，位示图是利用二进制的一位来 表示磁盘中的一个盘块的使用情况。它的最小单元是一个 bit。每个bit有两种取值 1或0。当其值为"0"时，表示对应 的盘块空闲;为"1"时，表示已经分配。
谢谢您的观看
T H A N K Y O U F O R Y O U R W AT C H
2017
辅存通常为多用户共享，其存储区域的分配是操作系统的 功能。对辅存的分配有静态策略和动态策略。
1.静态分配策略
• 创建文件命令中宣布文件的大小，一次性分 配所需要的区域。缺点：与主存管理有类似 的问题，辅存碎片，用户不知道自己所需要 的文件大小，也不知道需要多大的区域。
2.动态分配策略 建立一个文件时不分配空间，这样 在你写入信息是时，按照所写入的信息 量分配空间。