指的是为一个用户空间分配一篇连续的内存空间
1. 单一连续分配:用户独占用户区,内存中只有一道程序
2. 固定分区分配:将用户空间划分为多个固定大小的分区
a) 分区大小相等
b) 分区大小不等
使用分区使用表来标识各跟去的起始地址,大小和状态
3. 动态分区分配:根据进程需要,动态分配内存
动态分区分配涉及多种分配算法:
1. 首次适应算法:按地址递增次序排列,每次分配,顺序查找
2. 临近适应算法(循环首次适应算法)
3. 最佳适应算法:空闲分区按照容量递增排序,每次顺序查找第一个满足大小的分区
4. 最坏适应算法:空闲分区按照容量递减排序
5. 索引分配算法:
a) 伙伴系统:所有分区大小伟2的k次幂
b) 哈希算法:
c) 快速适应算法:用常用空间大小进行划分
这三种算法的共同特点就是在主存中连续存放用户程序