7.2 物理内存管理

7.2 物理内存管理

1. 内存划分方式: 等长、不等长
2. 用于内存块管理的数据结构:
   • 等长划分: 位图(每块用1 bit描述，0表示空闲，1表示已分配)
   • 不等长划分: 空闲区表、空闲区链表

方式	内容
空闲区表	空闲块首地址、大小、标记(相关信息)
空闲区链表	同上，使用链表串联空闲区块

3. 空闲内存块分配算法:
   • 查找方式:
     • 首次分配(每次从头查找，。。。)
     • 下次分配(每次从上次分配位置向下查找，。。。)
   • 分配大小:
     • 最优分配(每次分配所有满足条件的空闲内存块中最小的)
     • 最差分配(每次分配。。。最大的)
4. 空闲内存块合并:
   • 四种情况: 向上合并、向下合并、上下同时合并、上下均不能合并