🏷️ 知识点：位图法
某系统采用页式存储管理，用位图管理空闲页框。若页大小为 4 KB，物理内存大小为 16 GB，则位图所占空间的大小是（ ）。
A. 128 B B. 128 KB C. 512 KB D. 4 MB
[tag_link]
正确答案：C
物理内存大小为16GB，每页大小为4KB，因此物理内存总共包含的页框数为(16GB)/(4KB)=234/212=222。 位图 需要管理每个页框的空闲状态，因此位图的位数应该等于物理 内存中页框的数量。每个位表示一个页框的空闲状态，所以位图所占空间大小应为（位图所占位数）/8=(222)/8=219bytes=512KB，因此，位图所占空间的大小为512KB，选项C为[tag_link]正确答案。
现有一个容量为10GB 的磁盘分区，磁盘空间以簇 (Cluster) 为单位进行分配，簇的大小为4KB, 若 采用位图法管理该分区的空闲空间，即用一位 (bit) 标识一个簇是否被分配，则存放该位图所需簇的个数 为 ( ) 。
A.80
B.320
C.80K
D.320K
[tag_link]
正确答案：A
簇 的总数为 10GB/4KB = 2.5M, 用一位标识一簇是否被分配，则整个磁盘共需要 2.5M 位，即需要 2.5M/8 =320KB, 因此共需要 320KB/4KB = 80 个簇，选 A。
若用 8 个字（字长 32 位，且字号和位号都从 0 开始计数）组成的位示图管理内存，假设用户归还一个块号为 100 的内存块时，它对应位示图的位置为（ ）。
A. 字号为 3，位号为 5 B. 字号为 4，位号为 4 C. 字号为 3，位号为 4 D. 字号为 4，位号为 5
[tag_link]
正确答案：C
位示图使用 8 个字（每个字 32 位）管理内存，总位数为 8×32=256 位，对应 256 个内存块，块号从 0 到 255。 字号和位号均从 0 开始计数。 计算块号 100 对应的位示图位置时，采用公式：字号 = 块号 ÷ 每字位数，位号 = 块号 % 每字位数。 每字位数为 32，因此 100 ÷ 32 = 3（商），余数 4。 即字号为 3，位号为 4。
验证：字号 3 对应的起始块号为 3×32=96，结束块号为 127。 块号 100 在该范围内，位号=100-96=4。 故对应位示图位置为字号 3、位号 4，与选项 C 一致。
文件系统用 位图法 表示磁盘空间的分配情况，位图存于磁盘的 32～127 号块中，每个盘块占 1024 个字节，盘块和块内字节均从 0 开始编号。假设要释放的盘块号为 409612，则位图中要修改的位所在的盘块号和块内字节序号分别是（ ）。
A. 81、1 B. 81、2 C. 82、1 D. 82、2
[tag_link] 正确答案：C盘块号＝起始块号 + ⌊盘块号/(1024x8)」= 32 + ⌊409612/(1024x8)」= 32 + 50 = 82，这里问的是块内字节号而不是位号，因此还需要除以 8（1 字节=8 位），块内字节号= ⌊（盘块号%(1024x8))/8」= 1。