7.2 物理内存管理
- 内存划分方式: 等长、不等长
- 用于内存块管理的数据结构:
- 等长划分: 位图(每块用1 bit描述,0表示空闲,1表示已分配)
- 不等长划分: 空闲区表、空闲区链表
方式 | 内容 |
---|---|
空闲区表 | 空闲块首地址、大小、标记(相关信息) |
空闲区链表 | 同上,使用链表串联空闲区块 |
- 空闲内存块分配算法:
- 查找方式:
- 首次分配(每次从头查找,。。。)
- 下次分配(每次从上次分配位置向下查找,。。。)
- 分配大小:
- 最优分配(每次分配所有满足条件的空闲内存块中最小的)
- 最差分配(每次分配。。。最大的)
- 查找方式:
- 空闲内存块合并:
- 四种情况: 向上合并、向下合并、上下同时合并、上下均不能合并