分区分配算法lbackup slides.pdfVIP

OperatingSystem

分区分配算法分区分配算法

HuYan

SchoolofSoftware,DLUT

内存管理的基本技术

分区管理(Partitioning)

内存分配方法

在没有引入虚存机制的早期系统中使用

分段式管理

页式管理

TopicNo.1Partitioning

分区法内存管理

固定分区法

可变长分区管理

FixedPartitions

固定分区法

特点

系统已经首先划分好分区

在整个系统运行期间分区的大小不变

分区管理数据结构：分区说明表

分区号

分区起始地址

分区大小

分区状态（是否空闲）

固定分区法

示例

内存状态分区说明表

固定分区法：分配与回收

分配(Allocation)

请求Xk大小的分区

从分区表中分配一个长

度=X的空闲分区k

回收(Free)

将对应的分区状态置

为空闲即可

VariablePartitions

动态分区法

特点

在作业处理的过程中根据作业的要求建立分区

分区大小根据作业或者进程对内存的要求而改变

分配方法

在系统初启时，除了操作系统中常驻内存部分之外

，只有一个空闲分区

随后，分配程序将该区依次划分给调度选中的作业

或进程。

动态分区使用的数据结构

动态分区使用的数据结构

分区说明表

空闲分区描述

动态表

链表

空闲分区表空闲分区链表

动态分区使用的数据结构

可用分区表（空闲分区表）

每个表项表示一个空闲分

区

每个表项包括分区号、长

度和起始地址。

空闲分区表

动态分区使用的数据结构

可用分区自由链

利用每个内存空闲区的

头几个单元存放空闲区

的管理信息

本空闲区的大小

下个空闲区的起始地

址空闲分区链表

链表头指针指向第一个

空闲区（记录第一个空

闲区的起始地址）

动态分区使用的数据结构

动态分区使用的数据结构

分区说明表

空闲分区描述

动态表（动态数组）

链表

作业请求表

动态分区时的分配与回收

动态分区时的分配与回收主要解决3个问题：

针对特定的内存分配请求，从可用表或自由链中寻找

合适的空闲区进行分配；

分配空闲区，更新可用表或自由链；

动态分区法

常见的分配方法

最先适应法

最佳适应法

适应法

最先适应法