操作系统“最佳适应算法”代码(c++).doc

3、最佳适应算法#includestruct kongkuai int startaddr; int size; int flag;kongxq6=10,20,1,50,50,1,150,100,1,300,60,1,400,150,1,700,200,1;int allocate(int jobsize) int i; int t=0; for(i=0;ijobsize)kongxqi.startaddr+=jobsize;kongxqi.size-=jobsize;t=1;return kongxqi.startaddr-jobsize;elseif(kongxqi.flag=1&kongxqi.size=jobsize)kongxqi.flag=0;t=1;return kongxqi.startaddr;if(t=0)return false;return 1;circle()int i,j;struct kongkuai temp;for(i=0;i6;i+)for(j=0;jkongxqj+1.size)temp.startaddr=kongxqj.startaddr;temp.size=kongxqj.size;temp.flag=kongxqj.flag;kongxqj.startaddr=kongxqj+1.startaddr;kongxqj.size=kongxqj+1.size;kongxqj.flag=kongxqj+1.flag;kongxqj+1.startaddr=temp.startaddr;kongxqj+1.size=temp.size;kongxqj+1.flag=temp.flag;for(i=0;i6;i+) for(j=0;j6;j+) if(kongxqj.flag=0&kongxqj+1.flag=1)temp.startaddr=kongxqj.startaddr;temp.size=kongxqj.size;temp.flag=kongxqj.flag;kongxqj.startaddr=kongxqj+1.startaddr;kongxqj.size=kongxqj+1.size;kongxqj.flag=kongxqj+1.flag;kongxqj+1.startaddr=temp.startaddr;kongxqj+1.size=temp.size;kongxqj+1.flag=temp.flag; return 1;callback()int s,len,t1=0,t2=0,t3=0,i,j;printf(请输入回收区的起始地址:n);scanf(%d,&s);printf(请输入回收区的大小:n);scanf(%d,&len);for(i=0;i6;i+)if(kongxqi.startaddr=s+len)&(kongxqi.flag=1)len+=kongxqi.size;t1=1;for(j=0;j6;j+) if(kongxqj.startaddr+kongxqj.size=s)&(kongxqj.flag=1)kongxqi.flag=0;/kongxqj.startaddr=kongxqj.size=kongxqj.size+len;t2=1;break;if(t2=0)kongxqi.startaddr=s;kongxqi.size=len;break;if(t1=0)for(i=0;i6;i+)if(kongxqi.startaddr+kongxqi.size=s)&(kongxqi.flag=1)kongxqi.size+=len;t3=1;break;if(t3=0)for(j=0;j6;j+)if(kongxqj.flag=0)kongxqj.startaddr=s;kongxqj.size=len;kongxqj.flag=1;break;return 1;void print()int i;printf(n 起始地址 | 大小 | 标记 nn);for(i=0;i6;i+)printf( %3d | %3d | %3d n,kongxqi.startaddr,kongxqi.size,kongxqi.flag);printf(n);void main()int jobsize,start;char end; printf(n是否有作业请求空闲区？y or n:);while(end=getchar()=y)printf(初始空闲区状态：n);circle();print();printf(请输入请求空闲区的作业大小：);scanf(%d,&jobsize); start=allocate(jobsize);circle();printf(分配后空闲区状态：n);print();if(!start)printf(没有适合的空闲区大小！n);elseprintf(作业起始地址：%d