分区分配模板要点讲解.docVIP

《计算机操作系统》 课 程 设 计 报 告 学号： 班级： 姓名： 目 录 实验：分区分配算法——BF和FF 实验分析 首先声明一个结构体，里面有区号，空闲区长度，空闲区的地址，和指向本身类型的指针。 空闲分区的创建（和单链表创建差不多） 作业的链表创建. FF.BF,WF的排序算法。 FF,BF,WF的算法。 (一).FF算法的代码 #includestdlib.h #includestdio.h #includemalloc.h typedef struct re { int number;//区号 int length;//长度 int address;//地址 struct re *next; }RE; RE *create()//空闲分区的创建 { RE *head,*p,*r,*s,*t; int i,x,temp; head=r=NULL; printf(请输入分区的总数：); scanf(%d,x); for(i=0;ix;i++) { p=(RE*)malloc(sizeof(RE)); printf(分区号 分区长度 分区地址); scanf(%d %d %d,p-number,p-length,p-address); if(head==NULL)//链表为空 { head=p; p-next=NULL; r=p; } else { p-next=r-next; r-next=p; } r=p; } if(r) r-next=NULL; return head; } RE *pcreate()//作业链表的创建 { RE*p,*phead,*r; int i,x; phead=NULL; printf(作业个数：); scanf(%d,x); printf(作业的大小：); for(i=0;ix;i++) { p=(RE*)malloc(sizeof(RE)); scanf(%d,p-length); if(phead==NULL) { phead=p; p-next=NULL; r=p; } else { p-next=r-next; r-next=p; } r=p; } if(r) r-next=NULL; return phead; } void printf(RE *head) { RE *p,*q; p=head; while(p) { printf(%d %d %d,p-number,p-length,p-address); printf(\n); p=p-next; } } RE *FFsort(RE *head)//排序函数 { RE *s,*t,*p; int temp,Temp,TEmp; s=head; t=head-next; while(s-next) { while(t) { if(s-addresst-address) { temp=s-address; s-address=t-address; t-address=temp; Temp=s-number; s-number=t-number; t-number=Temp; TEmp=s-length; s-length=t-length; t-length=TEmp;