内存管理

工程学院实验报告纸

计算机科学与工程学院（院、系）网络工程专业091班组操作系统课

学号姓名实验日期教师评定

内存管理

一、实验目的

通过实验使学生了解可变式分区管理使用的主要数据结构，分配、回收的主要技术，了解最优分配、最坏分配、最先分配等分配算法。基本能达到下列具体的目标：

1、掌握初步进程在内存中的映像所需要的内存需求。

2、内存的最先分配算法首先实现，再逐步完成最优和最坏的分配算法。

二、实验内容

1、在进程管理的基础上实现内存分配。

2、学生了解实验目的，画出流程框图。

3、复习单向链操作编程，编写全部程序。能够实现多种分配算法。

4、创建和撤消进程时，完成内存的分配和回收操作，必须可以显示空闲内存块队

列状态。注意回收内存时，空闲块的合并操作。

5、学生要在上一次实验的基础上对队列的删除、插入进一步熟练。

三、实验步骤、过程

1、内存管理的基本思想是：动态分区是指系统不预先划分固定分区，而是在装

入程序的时候划分内存区域，使得为程序分配的分区大小恰好等于该程序的需求量，且分区的个数是动态的。显然动态分区有较大的灵活性，较之固定分区能获得好的内存利用率。

2、程序运行的主界面

3、最先适应分配

从低地址部分的空闲区开始查找，找到比所需存储块大的空间及进行分配

再分配20的存储块则是：

4、最优适应分配

从为分配的存储块中找出最小匹配的，然后对其进行分配

再分配20的存储块则是：

5、最坏适应分配

从未分配的存储块中找出最大的未分配块的，然后对其进行分配

再分配大小20的存储块

四、实验心得

附：程序代码：见附带的文件夹