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

《操作系统 首次最佳适应算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、学号专业姓名实验日期教师签字成绩实验报告【实验名称】采用可变式分区管理，使用首次获最佳适应算法实现内存分配与回收【实验目的与原理】1、理解首次获最佳适应算法的内涵，并熟练掌握该算法。2、学会可变式分区管理的原理是即在处理作业过程中建立分区，使分区大小正好适合作业的需要，并且分区个数是可以调整的。3、当有一个新作业要求装入主存时，必须查空闲区说明表，从中找出一个足够大的空闲区没有时应将空闲区一分为二。为了便于快速查找，要不断地对表格进行紧缩，即让“空表目”项留在表的后部。4、当一个作业执行完成时，作业所占用的分区应归还给系统。作业的释放区与空闲区的邻接分以下四种情况考虑：①释放区

2、下邻（低地址邻接）空闲区；②释放区上邻（高地址邻接）空闲区③释放区上下都与空闲区邻接；④释放区与空闲区不邻接。【实验内容】#include#include#includeusingnamespacestd;constintMAXJOB=100;//定义表最大记录数typedefstructnode{intfront;intlength;chardata[20];}job;jobfrees[MAXJOB];//定义空闲区表intfree_quantity;joboccupys[MAXJOB];//定义已分配区表intoccup

3、y_quantity;//初始化函数voidinitial(){inti;for(i=0;i

4、的文件名:";cin>>fname;if((fp=fopen(fname,"r"))==NULL){cout<<"错误,文件打不开,请检查文件名"<

5、ee_quantity-1;i++){p=i;for(j=i+1;j

6、当前空闲表:"<

7、l;cout<<"起始地址长度占用作业名"<