操作系统 首次最佳适应算法.docVIP

学 号 专 业 姓 名 实验日期 教师签字 成 绩 实验报告 【实验名称】采用可变式分区管理，使用首次获最佳适应算法实现内存分配与回收 【实验目的与原理】 1、理解首次获最佳适应算法的内涵，并熟练掌握该算法。 2、学会可变式分区管理的原理是即在处理作业过程中建立分区，使分区大小正好适合作业的需要，并且分区个数是可以调整的。 3、当有一个新作业要求装入主存时，必须查空闲区说明表，从中找出一个足够大的空闲区没有时应将空闲区一分为二。为了便于快速查找，要不断地对表格进行紧缩，即让“空表目”项留在表的后部。 4、当一个作业执行完成时，作业所占用的分区应归还给系统。作业的释放区与空闲区的邻接分以下四种情况考虑： ① 释放区下邻（低地址邻接）空闲区； ② 释放区上邻（高地址邻接）空闲区 ③ 释放区上下都与空闲区邻接； ④ 释放区与空闲区不邻接。 【实验内容】 #includestdio.h #includeiostream #includestring using namespace std; const int MAXJOB=100;//定义表最大记录数 typedef struct node { int front; int length; char data[20]; }job; job frees[MAXJOB];//定义空闲区表 int free_quantity; job occupys[MAXJOB];//定义已分配区表 int occupy_quantity; //初始化函数 void initial() { int i; for(i=0;iMAXJOB;i++) { frees[i].front=-1; frees[i].length=0; strcpy(frees[i].data,free); occupys[i].front=-1; occupys[i].length=0; strcpy(occupys[i].data, ); } free_quantity=0; occupy_quantity=0; } //创建空闲分区表 int creatfree() { FILE *fp; char fname[20]; cout请输入空闲区数据文件来源的文件名:; cinfname; if((fp=fopen(fname,r))==NULL){ cout错误,文件打不开,请检查文件名endl; } else{ while(!feof(fp)) { fscanf(fp,%d\t%d\n,frees[free_quantity].front,frees[free_quantity].length); free_quantity++; } cout空闲的分区表已建立！\n; return 1; } return 0; } void sort()//将free空间安首地址从小到大的顺序排列 { int i,j,p; for(i=0;ifree_quantity-1;i++) { p=i; for(j=i+1;jfree_quantity;j++) { if(frees[j].frontfrees[p].front) { p=j; } } if(p!=i) { frees[free_quantity]=frees[i]; frees[i]=frees[p]; frees[p]=frees[free_quantity]; } } } //显示函数 void show() { int i; coutendl----------------------------------------------------------endl; cout当前空闲表:endl; cout 起始地址 长度 状态endl; for(i=0;ifree_quantity;i++){ cout.setf(2); cout.width(12); coutfrees[i].front; cout.width(10); coutfrees[i].length; cout.width(8); coutfrees[i].dataendl; } coutendl----------------------------------------------------------endl; cout当