操作系统-存储器的分配与回收算法实现.pdf

操作系统实验报告

存储器的分配与回收算法实现

姓名：

学号：

班级：

.

一、实验名称及要求

1、实验名称：

存储器的分配与回收算法实现

2、实验要求：

学生应正确地设计有关的数据结构与各个功能模块，画出程序的流程图，编写程序，程序执行结

果应正确。

3、实验方式：

。

学生通过实验室的微机上机，实际调试程序。

4、实验环境：

Windows操作系统环境下的个人微机

Ｃ或Ｃ＋＋程序设计语言

二、实验内容

1本实验是模拟操作系统的主存分配，运用可变分区的存储管理算法设计主存分配和

回收程序，并不实际启动装入作业。

2采用最先适应法、最佳适应法、最坏适应法分配主存空间。

3当一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区。

若找到的空闲区大于作业需要量，这是应把它分成二部分，一部分为占用区，加一

部分又成为一个空闲区。

4当一个作业撤离时，归还的区域如果与其他空闲区相邻，则应合并成一个较大的空

闲区，登在空闲区表中。

5运行所设计的程序，输出有关数据结构表项的变化和内存的当前状态。

三、实验程序

#includeiostream.h

#includemalloc.h

#includestdlib.h

typedefstructFreeLink{//定义自由链

structFreeLink*prior;

charname;

intstart;

intsize;

.

boolflag;

structFreeLink*next;

}*ptr,*head;

headtop;

ptrp;

voidprint(){//将内存分配情况打印到屏幕上

p=top;

内存分配情况表表

区号区号起始位置起始位置区间长度区间长度区间状态区间状态

do{

空闲空闲

已占用已占用

p=p-next;

}

while(p!=NULL);

}

voidclear(){//结束操作时清空“内存”以备其他操作

do{

p=top;

top=top-next;

free(p);

}

while(top!=NULL);

}

voidasc(ptrp){//最佳适应法的内存分配函数

intmin;

ptrop;

FreeLink*fl=(FreeLink*)malloc(sizeof(FreeLink));

请输入要分配内存的进程名请输入要分配内存的进程名

cinfl-name;

.

请输入要分配内存的大小请输入要分配内存的大小

cinfl-size;

min=256;

fl-flag=true;

do{

if(p-flag==falsep