1)单一连续分配:
内存分为系统区和用户区两部分
2)固定分区分配:
把内存分为一些大小相等或不等的分区,每个应用进程占用一个分区。操作系统占用其中一个分区。(划分为几个分区,便只允许几道作业并发)
建立一记录相关信息的分区表(或分区链表)记录划分的分区
表项有: | 起始位置 | 大小 | 状态 |
缺点:
内碎片(一个分区内的剩余空间)造成浪费
分区总数固定,限制并发执行的程序数目
3)动态分区分配:
分区的大小不固定:在装入程序时根据进程实际需要,动态分配内存空间,即——需要多少划分多少。
缺点:
有外碎片(分区间无法利用的空间)
分区分配算法:
- 首次适应算法FF:以地址递增的次序链接。 检索:分配内存时,从链首开始顺序查找直至找到一个大小能满足要求的空闲分区;
- 循环首次适应算法 :空闲分区排序:按地址 检索:从上次找到的空闲分区的下一个空闲分区开始查找,直到找到一个能满足要求的空闲分区。
- 最佳适应算法 :所有空闲分区按容量从小到大排序成空闲分区表或链。 检索:从表或链的头开始,找到的第一个满足的就分配
- 最差适应算法 :基本不留下小空闲分区,但会出现缺乏较大的空闲分区的情况。
- 快速适应算法 (伙伴算法):根据进程常用空间大小进行划分,相同大小的串成一个链,需管理多个各种不同大小的分区的链表。进程需要时,从最接近大小需求的链中摘一个分区
4)动态重定位分区分配 :
有紧凑功能的动态分区分配
5)内存空间管理之对换
把内存中暂时不能运行、或暂时不用的程序和数据调到外存上,以腾出足够的内存;把已具备运行条件的进程和进程所需要的程序和数据,调入内存。
按对换单位分类: 整体对换(或进程对换):以整个进程为单位(连续分配)
页面对换或分段对换:以页或段为单位(离散分配)
外存上 | 存储内容 | 驻留时间 | 主要目标 | 分配方式 |
文件区 | 文件 | 较长久 不频繁 | 提高文件存储空间的利用率 | 离散 |
对换区 | 从内存换出的进程 | 短暂 频繁 | 提高进程换入和换出的速度 | 连续 |