内存管理实验

实验五：存储管理

实验学时：4学时

实验类型：设计

实验要求：必修

一、实验目的

主存的分配和回收的实现与主存储器的管理方式有关的，通过本实习帮助学生理解在不同的存储管理方式下应怎样实现主存空间的分配和回收。

二、实验内容

本实习模拟在特定存储管理方式下的主存分配和回收。在可变分区管理方式下采用最先适应算法实现主存分配和实现主存回收。

主存空间被分成许多个分区，有的分区被作业占用，而有的分区是空闲的。例如主存空间当前的使用情况如下：

针对此主存空间进行分配和回收。

三、实验原理、方法和手段

一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器，而且要能合理地分配和使用这些存储空间。当用户提出申请存储器空间时，存储管理必须根据申请者的要求，按一定的策略分析主存空间的使用情况，找出足够的空闲区域分配给申请者。当作业撤离或主动归还主存资源时，则存储管理要收回作业占用的主存空间或归还部分主存空间。

本实验要求模拟在可变分区管理方式下采用最先适应算法实现主存分配和

实现主存回收。

当有一个新作业要求装入主存时，必须查空闲区说明表，从中找出一个足够大的空闲区。为了尽量减少由于分割造成的空闲区，而尽量保存高地址部分有较大的连续空闲区域，以利于大型作业的装入。

本实验要求采用首次适应算法分配主存空间。即按照作业的需要量，查空闲区说明表，顺序查看登记栏，找到第一个能满足要求的空闲区。当一个作业执行结束撤离时，作业所占的区域应该归还，归还的区域如果与其它空闲区相邻，则应合成一个较大的空闲区，登记在空闲区说明表中。

四、实验组织运行要求

该实验采用集中授课形式。

1.学生在进行实验前必须进行充分的预习，熟悉实验内容，写出实验步骤，

特别是算法流程；

2.学生严格遵守实验室的各项规章制度，注意人身和设备安全，配合和服从

实验室人员管理；

3.教师在学生实验过程中予以必要的辅导，独立完成实验；

4.教师审查、分析学生实验方案和实验结果；

5.综合评定学生的实验成绩。

五、实验条件

实验机器要求安装Visual C++ 6.0编程平台；实验要求一人一机。

六、实验步骤

本实验在Visual C++ 6.0编程平台下进行编程实现，详见实验内容。

1.按照学生自行设计的算法流程，进行编程；

2.编译、调试程序；

3.运行程序，记录结果。

七、思考题

1.Linux采用什么方式实现内存的分配合释放？

注意：以下不需要写在实验报告中

八、实验报告

1.实验预习

在实验前每位学生都需要对本次实验进行认真的预习，并写好预习报

告，在预习报告中要写出实验目的、要求，实验步骤、算法流程，形成一个操作提纲。

2.实验记录

学生开始实验时，应该将记录本放在近旁，按照自行设计的实验方案和步骤进行编程，记录结果。

实验记录中应有指导教师的签名。

3.实验报告

(1) 实习题目、实验目的、实验要求。

(2) 程序中使用的数据结构及符号说明。

(3) 流程图。

(4) 打印一份源程序并附上注释。

(5) 打印程序运行时的初值和运行结果，要求如下：

打印空闲区说明表的初始状态，作业4的申请量以及为作业4分配后的空闲区说明表状态；再依次打印作业3和作业2的归还量以及回收作业3，作业2所占主存后的空闲区说明表。

九、其它说明

学生在实验过程中应遵守实验室的各项规章制度，注意人身和设备安全，配合和服从实验室人员管理。