操作系统实验五.docVIP

暨南大学本科实验报告专用纸 实验目的。 了解动态分区分配方式中使用的数据结构和分配算法，并进一步加深对动态扮区存储管理方式及其实现过程的理解。 实验内容。 1分别实现首次适应算法和最佳适应算法的动态分区分配过程和回收过程。其中，空闲分区通过空闲区链进行管理；进行内存分配时，系统优先使用空闲区低端的空间。2、假设初试状态下，可用的内存空间为640KB，并有下列的请求序列：作业1申请 130KB作业2申请 60KB作业3申请 100KB作业2释放 60KB作业4申请 200KB作业3释放 100KB作业1释放 130KB作业5申请 140KB作业6申请 60KB作业7申请 50KB作业6释放 60KB3、每次分配和回收后显示空闲内存分区链情况。 实验源代码。 最佳适应算法： #includestdio.h#includestdlib.hint i=1;//idtypedef struct mem{int start;int end;struct mem *next;}mem;typedef struct work{int id;int size;//memsizeint start;struct work *next;}work;??work* initwork(int size){work *head=(work *)malloc(sizeof(head));head-id=i;head-start=1;head-size=size;head-next=NULL;return head;}work* insertwork(work *head,int start,int size){i++;work *pi,*pb;//pi is the insert one ##pb is the pointpi=(work*)malloc(sizeof(work));pi-id=i;pi-start=start;pi-size=size;pi-next=NULL;if(head==NULL){head=pi;head-next=NULL;}pb=head;while(pb-next!=NULL){pb=pb-next;}pb-next=pi;return head;}mem *initmem(int size){mem *head=(mem*)malloc(sizeof(mem));head-start=1;head-end=640;head-next=NULL;return head;}mem *insertmem(mem *head,int start,int size){mem *pi,*pb,*pf;int pbsize;pb=head;pbsize=pb-end-pb-start+1;pi=(mem*)malloc(sizeof(mem));pi-start=start;pi-end=size+start-1;if(pb==NULL){head=pi;pi-next=NULL;}else{?? while(pi-startpb-startpb-next!=NULL){pf=pb;pb=pb-next;}?? if(pi-startpb-start)?? {??? if(pb==head)??? {????????? head=pi;//头节点???? pi-next=pb;??? }????? else ??? { ???? pf-next=pi;//其他位置???? pi-next=pb;??????? }?????? }?? else?? {??? pb-next=pi;??? pi-next=NULL;//在表末插入?? } }//合并相邻的内存???? pf=pb=head;while(pb-next!=NULL){?? if(pf-end+2pb-start)???? {??????? pf-end=pb-end;???? pf-next=pb-next;???? }?? pf=pb;?? pb=pb-next;}return head;}int getstart(work*head,int size){work *pb;pb=head;while(pb!=NULL){?? if(pb-size==size)?? {??? return pb-start; ?? }?? pb=pb-next;}???? return 0; }int alloc(mem *head,in