内存的分配与回收(分区链-实验报告按照这个内容来完成).docVIP

实验项目 （三）基本存储器管理实验 实验类型 设计 实验学时 4 一、实验目的 理解分区式存储管理的基本原理，熟悉分区分配和回收算法。 即理解在不同的存储管理方式下，如何实现主存空间的分配与回收；并掌握动态分区分配方式中的数据结构和分配算法及动态分区存储管理方式及其实现过程。 二、设备与环境 1. 硬件设备：PC机一台 2. 软件环境：安装Windows操作系统或者Linux操作系统，并安装相关的程序开发环境，如VC \VC++\Java 等编程语言环境。 三、实验原理 实验要求使用可变分区存储管理方式，分区分配中所用的数据结构采用空闲分区表和空闲分区链来进行，分区分配中所用的算法采用首次适应算法、最佳适应算法、最差适应算法三种算法来实现主存的分配与回收。同时，要求设计一个实用友好的用户界面，并显示分配与回收的过程。同时要求设计一个实用友好的用户界面,并显示分配与回收的过程。 A、主存空间分配 （1）首次适应算法 在该算法中，把主存中所有空闲区按其地址递增的次序排列。在为作业分配存储空间时，从空闲开始查找，直到找到第一个能满足要求的空闲区，从中划出与请求的大小相等的存储空间分配给作业，余下的空闲区仍留在空闲区链中。在该算法中，把主存中所有空闲区按其地址递增的次序排列。在为作业分配存储空间时，从空闲开始查找，直到找到一个能满足要求的空闲区，从中划出与请求的大小相等的