动态分区管理实验报告

实验五动态分区管理模拟实验报告关键问题：写一动态分区管理程序，使其内存分配采用最优适应分配算法。设计思路：在空闲分区链中找最适合的空闲块，使内存碎片尽量的减少！根据最佳适应算法原理，在内存分配函数ffallocation()中，增加记录适合空白块的标记sp，然后拿当前空白块fp减去后jl的后的大小和它后面的另一空白块sp减去jl的大小相比较。如果前者大于后者，且后者的空白区大于jl的大小，则当前空白块为sp,否则继续往后比较，直到空闲分区链末尾！则当前空白块为最适合的空白块！然后就把当前空白块分配给作业。其他部分的代码与实例相同！实现的关键代码：//-------------------------------------------------------------------//有两个链:空白块链及作业链.空白块链描述空白块,链首指针freep,初始为一大块空白块.//作业链按从高址到低址的顺序链接,链首指针jobp//为作业jn分配jl大小内存，起始地址为javoidffallocation(intjl,charjn[10],int*ja){mat*jp=NULL;//作业链当前节点mat*jp2=NULL;//新的作业节点mat*jp1=NULL;//freearea*fp=NULL;//当前空白块//!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!修改部分freearea*sp;//记录适合的空白块inti;*ja=-1;if(totalfreejl)//剩余空间大小不能满足作业要求return;*ja=0;fp=freep;//取空白块链首块，将顺着链寻找第一块满足作业要求的块。sp=freep;while(fp!=NULL){if(fp-freesizejl){fp=fp-next;//当前空白块大小不满足要求sp=sp-next;}else//将当前空白块分配给作业{/*当当前空白块fp与它的下一块空白块sp相比较，如果它减去jl后大于下一空白块sp减去jl,且下一空白块sp大于等于jl,则当前空白块为sp;否则sp继续往后查找，直到空闲块查找完毕，然后当前空闲块为所要查找的适合空闲块！*/while(sp!=NULL){if((fp-freesize-jlsp-freesize-jl)&(sp-freesize=jl)){fp=sp;}else{sp=sp-next;}}//!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!jobnumber++;totalfree=totalfree-jl;jp2=newmat;//申请一块作业节点空间//在节点上登记为该作业分配的内存空间//for(i=0;i10;i++)(jp2-jobname)[i]='';i=-1;while(jn[++i])(jp2-jobname)[i]=jn[i];(jp2-jobname)[i]='\0';jp2-joblength=jl;jp2-jobaddress=fp-freeaddress;//登记该作业的起始地址*ja=jp2-jobaddress;//将节点jp2插入作业链jobp,按高址到低址的顺序。if(jobp==NULL){//插入链首jp2-next=NULL;jp2-back=NULL;jobp=jp2;}else{jp=jobp;//取链首指针while((jp!=NULL)&&(jp2-jobaddressjp-jobaddress)){jp1=jp;//jp1为jp的前一个节点jp=jp-next;//继续搜索}//将jp2插入到jp1之后、jp之前jp2-next=jp;if(jp==NULL){//插到链尾jp2-back=jp1;jp1-next=jp2;}else{//插在链中间jp2-back=jp-back;if(jp-back!=NULL)//jp不是首节点jp1-next=jp2;elsejobp=jp2;//jp是首节点jp-back=jp2;}}//if(jobp==NULL)//剩余空白块处理if(fp-freesize-jlmin)//剩余空间小于最小量，碎片{//抛弃碎片fpif(fp-next!=NULL)(fp-next)-back=fp-back;//fp非尾节点if(fp-back!=NULL)(fp-back)-next=fp-next;//fp非首节点elsefreep=fp-next;//fp为首节点}else{//登记余下空白块fp：节点链指针不变，调整块的大小及地址fp-freesize=fp-freesize-jl;fp-freeaddress=fp-freeaddress+jl;//分配空白块前半部分}return;}//else//将当前空白块分配给作业}//while(fp!=NULL)}//-------------------------------------------------------------------程序运行结果：总结及进一步改善建议：从这次实验中，我更加深入理解了动态分区管理中的最先适应算法，最佳适应算法等内存分配算法！更进一步深入了解了操作系统中各模块的运行机制！使我对操作系统的研究更深入，更加有动力，操作系统中的算法太美妙了！