可变式分区的分配与回收主程序

《可变式分区的分配与回收主程序》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、/*可变式分区的分配与回收主程序——首次适应算法*/#include#defineN5structfreearea/*定义一个空闲区说明表结构,并初始化变量*/{intstartaddress;/*空闲区地址*/intsize;/*空闲区大小*/intstate;/*空闲区状态:0为空表目,1为可用空闲块*/}freeblock[N]={{20,20,1},{80,50,1},{150,100,1},{300,30,0},{600,100,1}};/*定义为作业分配主存空间的函数alloc()*/intalloc(intapplyarea)/*applyarea为作

2、业申请量*/{inti,tag=0;/*tag为检查是否有满足作业若需要的空闲区的标志*/for(i=0;iapplyarea){freeblock[i].startaddress=freeblock[i].startaddress+applyarea;freeblock[i].size=freeblock[i].size-applyarea;tag=1;/*有满足条件的空闲区时,tag置1*/returnfreeblock[i].s

3、tartaddress-applyarea;}elseif(freeblock[i].state==1&&freeblock[i].size==applyarea){freeblock[i].state=0;tag=1;/*有满足条件的空闲区时,tag置1*/returnfreeblock[i].startaddress;/*返回为作业分配的主存地址*/}if(tag==0)return-1;/*没有满足条件的空闲区,分配不成功,返回-1*/}/*定义主存回收函数:setfree()*//*tag1代表释放区的高地址是否邻接一个空闲区,tag2代表释放区的高低地址是否都邻接一个空闲区

4、,tag3代表释放区的低地址是否邻接一个空闲区*/setfree(){ints,l,tag1=0,tag2=0,tag3=0,i,j;printf("inputfreeareastartaddress:");scanf("%d",&s);/*输入释放区的开始地址*/printf("inputfreeareasize:");scanf("%d",&l);/*输入释放区的大小*/for(i=0;i

5、1;/*有与释放区的高地址邻接的空闲区,tag1置1*/for(j=0;j

6、reak;}}}if(tag1=0)/*无与释放区高地址邻接的空闲区,检查是否低地址有邻接空闲区*/{for(i=0;i

7、白表,将释放区放入表中*/{freeblock[j].startaddress=s;freeblock[j].size=1;freeblock[j].state=1;break;}}}/*定义对空闲区表中的空闲区调整的函数adjust(),使空闲区按始地址从小到大排列,空表目放在后面*/adjust(){inti,j;structfreeareamiddata;for(i=0;i