连续分配:系统为程序分配的是连续的内存空间
单一连续分配:内存分为系统区和用户区,只有一道用户程序占据整个用户区,无外部碎片,有内部碎片,内存利用率低
固定分区分配:分为系统区和用户区,用户区划分多个分区,每个分区一个程序,无外部碎片,有内部碎片,利用率低
动态分区分配:可变分区分配,根据进程的大小动态建立分区
1)使用空闲分区表或者空闲分区链记录每个分区的信息
2)动态分区分配算法
3)进程回收后,会把相邻空出来的分区合并
4)进程回收后,如果没有相邻的就更新分区信息
内部碎片:分配给进程的内存,有没有用上的
外部碎片:空闲分区太小了,进程内存太大用不上,就是外部碎片