os实验报告2 2153303.docxVIP

??计算机操作系统?实验报告???学????号：?2153303?姓????名：王咏毅?提交日期：2017-11-2?成????绩：????????东北大学秦皇岛分校?计算机与通信工程学院?? 操作系统??????????????????实验报告? 实验 2 使用动态分区分配方式的模拟 1 实验目的（1）了解动态分区分配方式中使用的数据结构和分配算法 （2）加深对动态分区存储管理方式及其实现过程的理解。 2 实验内容 （1）分别实现采用首次适应算法和最佳适应算法的动态分区分配过程 alloc()和回收过程 free()。其中，空闲分区通 过空闲分区链来管理：在进行内存分配时，系统优先使用空闲区低端的空间。 （2）假设初始状态下，可用的内存空间为 1280KB，并有下列的请求序列： ?作业 1 申请 130KB。?作业 2 申请 60KB。?作业 3 申请 100KB。?作业 2 释放 60KB。?作业 4 申请 200KB。?作业 3 释放 100KB。?作业 1 释放 130KB。?作业 5 申请 140KB。?作业 6 申请 60KB。?作业 7 申请 50KB。?作业 6 释放 60KB。 分别采用首次适应算法和最佳适应算法，对内存块进行分配和回收，要求每次分配和回收后显示出空闲分区 链的情况。 3 实验结果（给出编写的程序源代码和运行结果的截图）#includestdio.h#includestdlib.hstruct node //空闲分区链结点的定义{node *before; node *after; int size; int address; int state; };node L; struct usenode{usenode *next; int num;int add; int size; }U,*n;东北大学秦皇岛分校计算机与通信工程学院???????????????????????????????????????????????????操作系统??????????????????实验报告?void Init() //空闲分区链的初始化{node *p;p=(node *)malloc(sizeof(node)); p-before=L;p-after=NULL; p-size=640; p-address=0; p-state=0; L.after=p; L.before=NULL; L.size=0; U.next=NULL; n=U;}node *search(int a){node *p=L.after; if(p==NULL){printf(没有空闲的区域!);p=NULL; return p;}else{while(p!=NULL ap-size) p=p-after; if(p==NULL){printf(没有找到合适的空闲空间!); p=NULL;东北大学秦皇岛分校计算机与通信工程学院??????????????????????????????????????????????????? 操作系统??????????????????实验报告? return p;}else return p;}}void recovery(int a,int b) //内存回收算法{node *c,*s,*r=L.after; node *d=L.after,*e; usenode *k=U.next,*h=U;while(k!=NULL a!=k-num){h=k; k=k-next;}if(k==NULL)printf(没有找到这样的作业!);else{h-next=k-next; if(h-next==NULL) n=h;}while(r!=NULL) //若回收得到的空闲块的前方有空闲块合并此空闲块{if(k-add==r-address+r-size){r-size=r-size+k-size; break;东北大学秦皇岛分校计算机与通信工程学院???????????????????????????????????????????????????操作系统??????????????????实验报告?}else r=r-after;}if(r==NULL) //若回收得到的空闲块的后面有空闲块合并此空闲块{r=L.after;while(r!=NULL){if(k-add+k-size==r-address){r-address=k-add; r-size=r-size+k-size; break;}else r=r-after;}}while(d!=NULL) //保证空闲链表中没有相邻的空闲空间{if(d-after!=NULL) e=d-after;else break;