操作系统实验报告存储器的分配与回收算法实现姓 名： 学 号： 09070009 班 级： 09 计算机 1 一、实验名称及要求1、实验名称：存储器的分配与回收算法实现2、实验要求： 学生应正确地设计有关的数据结构与各个功能模块，画出程序的流程图，编写程序，程序执行结果应正确
3、实验方式： 学生通过实验室的微机上机，实际调试程序
4、实验环境： Windows 操作系统环境下的个人微机 Ｃ或Ｃ＋＋程序设计语言二、实验内容1本实验是模拟操作系统的主存分配，运用可变分区的存储管理算法设计主存分配和回收程序，并不实际启动装入作业
2采纳最先适应法、最佳适应法、最坏适应法分配主存空间
3当一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区
若找到的空闲区大于作业需要量，这是应把它分成二部分，一部分为占用区，加一部分又成为一个空闲区
4当一个作业撤离时，归还的区域假如与其他空闲区相邻，则应合并成一个较大的空闲区，登在空闲区表中
5运行所设计的程序，输出有关数据结构表项的变化和内存的当前状态
三、实验程序#include #include #include typedef struct FreeLink{//定义自由链struct FreeLink *prior;char name;int start;int size;bool flag;struct FreeLink *next;}* ptr,*head;head top;ptr p;void print(){//将内存分配情况打印到屏幕上p=top;cout
