连续分配管理
- 单一连续分配:内存分为系统区和用户区 内存中只能有一道用户程序。 缺点:有内部碎片,造成利用率低
- 固定分区分配:划分若干个固定大小的分区,每个分区中只装入一道作业,可以分为分区大小相等的可以不等的 适用于一台计算机控制多个相同对象的场合(大小相等的) 增加了灵活性(大小不相等) 缺点:会产生内部碎片,内存利用率低
- 动态分区分配(可变分区分配):动态的建立分区 用两种常用的数据结构 空闲分区表 空闲分区链 没有内部碎片,但是有外部碎片。
连续分配:指为用户进程分配的必须是一个连续的内存空间。
动态分区分配算法
空闲分区表,如何分配:
如何回收:相邻的空闲分区要合并
内部碎片:分配给某个进程的内存区域中,如果有些部分没有用上。
外部碎片:内存中的某些空闲分区由于太小而难以利用。
紧凑技术(拼凑) 来解决外部碎片