空闲内存管理 在动态分配内存时,操作系统必须对其进行管理。一般而言,有两种方法跟踪内存使用情况:位图和空闲区链表。 使用位图的存储管理 使用位图方法时,内存可能被划分成小到几个字或大到几千字节的分配单元。每个分配单元对应于位图中的一位,0表示空闲,1表示占用。一块内存区和其对应的位图如图3-6所示。 分配单元的大小是一个重要的设计因素。分配单元越小,位图越大,然而即使只有4个字节大小的分配单元,32位的内存也只需要位图中的1位。 32 n 32n 32n位的内存需要