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

操作系统实验报告 存储器的分配与回收算法实现 姓 名： 学 号： 班 级： 09计算机1  一、实验名称及要求 1、实验名称： 存储器的分配与回收算法实现 2、实验要求： 学生应正确地设计有关的数据结构与各个功能模块，画出程序的流程图，编写程序，程序执行结果应正确。 3、实验方式： 学生通过实验室的微机上机，实际调试程序。。 4、实验环境： Windows操作系统环境下的个人微机 Ｃ或Ｃ＋＋程序设计语言 二、实验内容 本实验是模拟操作系统的主存分配，运用可变分区的存储管理算法设计主存分配和回收程序，并不实际启动装入作业。 采用最先适应法、最佳适应法、最坏适应法分配主存空间。 当一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量，这是应把它分成二部分，一部分为占用区，加一部分又成为一个空闲区。 当一个作业撤离时，归还的区域如果与其他空闲区相邻，则应合并成一个较大的空闲区，登在空闲区表中。 运行所设计的程序，输出有关数据结构表项的变化和内存的当前状态。 三、实验程序 #include iostream.h #include malloc.h #include stdlib.h 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************************内存分配情况表************************endl; cout区号\t\t起始位置\t区间长度\t区间状态\tendl; do{ coutp-name\t\tp-start\t\tp-size\t\t; if(p-flag==false){cout空闲endl;} else{cout已占用endl;} p=p-next; } while(p!=NULL); } void clear(){//结束操作时清空“内存”以备其他操作 do{ p=top; top=top-next; free(p); } while(top!=NULL); } void asc(ptr p){//最佳适应法的内存分配函数 int min; ptr op; FreeLink *fl=(FreeLink *)malloc(sizeof(FreeLink)); cout请输入要分配内存的进程名endl; cinfl-name; cout请输入要分配内存的大小endl; cinfl-size; min=256; fl-flag=true; do{ if(p-flag==falsep-size=minp-size=fl-size){ min=p-size; op=p; } p=p-next; } while(p!=NULL); if(op-sizefl-size){ fl-start=op-start; op-start=fl-start+fl-size; op-size=op-size-fl-size; fl-next=op; fl-prior=op-prior; op-prior-next=fl; op-prior=fl; goto flag1; } if(op-size==fl-size){ op-flag=fl-flag; op-name=fl-name; free(fl); goto flag1; } cout内存过小，分配失败！endl;goto flag2; flag1: cout分配成功！endl; flag2: ; } void dec(ptr p){//最坏适应法的内存分配函数 int max; ptr op; FreeLink *fl=(FreeLink *)malloc(sizeof(FreeLink)); cout请输入要分配内存的进程名endl; cinfl-name; cout请输入要分配内存的大小endl; cinfl-size; max=fl-size;