采用可变式分区管理，使用首次适应算法实现主存分配与回收

采用可变式分区管理，使用首次适应算法实现主存分配与回收

#include<stdio.h>
#include<string.h>struct PCB{int InitAdd;int EndAdd;int Length;int Release;char name[5];char state[5];
};int N=6;//初始结构体个数 //初始化空闲区和已分配区 
void Init(PCB *p){FILE *r=fopen("3-1.txt","r");printf("起始地址  长度  中止地址    name         状态\n");for(int i=0;i<6;i++){fscanf(r,"%d%d%d%s%s\n",&p[i].InitAdd,&p[i].Length,&p[i].EndAdd,p[i].name,p[i].state);printf("%6d%6d%6d%14s%14s\n",p[i].InitAdd,p[i].Length,p[i].EndAdd,p[i].name,p[i].state);}fclose(r);
}//作业装入主存 
void insert(PCB *p,int i,int temp){if(p[i].Length==temp){p[i].Length=temp;p[i].EndAdd=p[i].InitAdd+p[i].Length;strcpy(p[i].name,"作业");strcpy(p[i].state,"已分配");}else{for(int j=N;j>=i;j--)p[j+1]=p[j];p[i].Length=temp;p[i].EndAdd=p[i].InitAdd+p[i].Length;strcpy(p[i].name,"作业");strcpy(p[i].state,"已分配");p[i+1].InitAdd=p[i].EndAdd;p[i+1].Length=p[i+1].EndAdd-p[i+1].InitAdd;N++;}
}//输出作业分匹配后的空闲区 
void print(PCB *p,int k){if(k==1)printf("作业分配成功\n");else if(k==0) printf("作业等待\n");else if(k==2)printf("作业释放成功\n");printf("起始地址  长度   结束地址  name    状态\n");for(int i=0;i<N;i++)printf("%5d%8d%8d%10s%9s\n",p[i].InitAdd,p[i].Length,p[i].EndAdd,p[i].name,p[i].state);
}//作业和主存空闲区比较 
void add(PCB *p,int temp){int k=0;for(int i=0;i<N;i++){if(strcmp(p[i].name,"空闲")==0&&p[i].Length>=temp){insert(p,i,temp);k=1;break;}}print(p,k);
} void mix(PCB *p,int i){if(strcmp(p[i-1].name,"空闲")==0){p[i-1].Length=p[i-1].Length+p[i].Length;p[i-1].EndAdd=p[i].EndAdd;for(int j=i;j<N-1;j++)p[j]=p[j+1];N--;}else if(strcmp(p[i+1].name,"空闲")==0){p[i].Length=p[i].Length+p[i+1].Length;p[i].EndAdd=p[i+1].EndAdd;for(int j=i+1;j<N-1;j++)p[j]=p[j+1];N--;}for(int i=0;i<N-1;i++){if(strcmp(p[i].name,"空闲")==0&&strcmp(p[i].name,p[i+1].name)==0){p[i].Length=p[i].Length+p[i+1].Length;p[i].EndAdd=p[i+1].EndAdd;for(int j=i+1;j<N-1;j++)p[j]=p[j+1];N--;	}}
}//作业释放 
void free(PCB *p,int sum){int temp=1;while(temp<=sum)for(int i=0;i<N;i++){if(p[i].Release==temp){strcpy(p[i].name,"空闲");strcpy(p[i].state,"未分配");mix(p,i);print(p,2);temp++;}} 	
}//作业申请
void input(PCB *p){int n;int temp;int sum=0; printf("输入申请作业内容个数：\n");scanf("%d",&n);for(int i=0;i<n;i++){ printf("长度:");scanf("%d",&temp);add(p,temp);}//作业释放顺序	for(int i=0;i<N;i++){if(strcmp(p[i].name,"作业")==0)sum++;}printf("作业个数为：%d\n",sum);printf("输入作业的释放顺序\n");for(int i=0;i<N;i++){if(strcmp(p[i].name,"作业")==0){printf("p[%d]:",i);scanf("%d",&temp);p[i].Release=temp; }elsep[i].Release=0;    }free(p,sum); 
}//主函数 
int main(){PCB p[10];Init(p);input(p); 
}

当中初始化中读入文件内容如下：

结果如下：