操作系统 连续分配存储管理方式（含动态分区分配算法）

为了能将用户程序装入内存，必须为它分配一定大小的内存空间。连续分配存储管理方式是最早出现的一种存储器分配方式。

该分配方式为一个用户程序分配一个连续的内存空间，即程序中代码或数据的逻辑地址相邻，体现在内存分配时物理地址的相邻。

连续分配方式可分为四类：

1. 单一连续分配
2. 固定分区分配
3. 动态分区分配
4. 动态可重定位分区分配

1. 单一连续分配

单道程序环境下，当时的存储器管理方式是把内存分为系统区和用户区两部分。

系统区仅提供给OS使用，通常是放在内存的低址部分。而在用户区内存中，仅装有一道用户程序，即整个内存的用户空间由该程序独占。这样的存储器分配方式被称为单一连续分配方式。

2. 固定分区分配

将整个用户空间划分为若干个固定大小的区域，在每个分区中仅装入一道作业，这样就形成了最早的、也是最简单的一种可运行多道程序的分区存储管理方式。

2.1 划分分区的方式

• 分区大小相等（指所有存储分区大小相等）

  特点：若程序太小，浪费内存空间；若程序太大，一个分区又装不下，导致程序无法运行。

• 分区大小不等（指将存储器分区划分为若干个大小不等的分区）

2.2 存储分配

为了便于内存分配，通常将分区按其大小进行排队，并为之建立一张分区使用表，表中各项包括每个分区的起始地址、大小以及状态（是否已分配）