操作系统 第四章 2 存储器管理 连续分配方式

1）单一连续分配：

内存分为系统区和用户区两部分

2）固定分区分配：

把内存分为一些大小相等或不等的分区，每个应用进程占用一个分区。操作系统占用其中一个分区。（划分为几个分区，便只允许几道作业并发）

   建立一记录相关信息的分区表（或分区链表）记录划分的分区

     表项有: | 起始位置 | 大小 | 状态 |

缺点：

内碎片（一个分区内的剩余空间）造成浪费

分区总数固定，限制并发执行的程序数目

3）动态分区分配：

分区的大小不固定：在装入程序时根据进程实际需要，动态分配内存空间，即——需要多少划分多少。

缺点：

有外碎片（分区间无法利用的空间）

分区分配算法:

• 首次适应算法FF：以地址递增的次序链接。 检索：分配内存时，从链首开始顺序查找直至找到一个大小能满足要求的空闲分区；
• 循环首次适应算法 ：空闲分区排序：按地址 检索：从上次找到的空闲分区的下一个空闲分区开始查找，直到找到一个能满足要求的空闲分区。
• 最佳适应算法 ：所有空闲分区按容量从小到大排序成空闲分区表或链。 检索：从表或链的头开始，找到的第一个满足的就分配
• 最差适应算法 ：基本不留下小空闲分区，但会出现缺乏较大的空闲分区的情况。
• 快速适应算法 (伙伴算法)：根据进程常用空间大小进行划分，相同大小的串成一个链，需管理多个各种不同大小的分区的链表。进程需要时，从最接近大小需求的链中摘一个分区

4）动态重定位分区分配 ：

有紧凑功能的动态分区分配

5）内存空间管理之对换

把内存中暂时不能运行、或暂时不用的程序和数据调到外存上，以腾出足够的内存；把已具备运行条件的进程和进程所需要的程序和数据，调入内存。

按对换单位分类： 整体对换(或进程对换)：以整个进程为单位（连续分配）

页面对换或分段对换：以页或段为单位（离散分配）