可变式分区分配算法.docVIP

可变式分区分配算法 实验报告 1.3程序代码： #include iostream #include stdlib.h #include stdio.h #define N 4 using namespace std; typedef struct LNode {int startaddress; int size; int state; }LNode; LNode P[N]={{40,16,0},{70,14,0},{100,5,0},{150,30,0}}; void print() //输出 { int i; printf(起始地址 地址长度 状态 ); for(i=0;iN;i++) {printf(%8d %8d %4d ,P[i].startaddress,P[i].size,P[i].state);} } void sort(int k) //排序 {int i,j; LNode temp; if(k==1) //起始地址递增 {for(i=0;iN;i++) for(j=i;jN;j++) {if(P[i].startaddressP[j].startaddress) {temp=P[i];P[i]=P[j];P[j]=temp;} } } else if(k==2) //地址长度递减 {for(i=0;iN;i++) for(j=i;jN;j++) {if(P[i].sizeP[j].size) {temp=P[i];P[i]=P[j];P[j]=temp;} } } else //地址长度递增 {for(i=0;iN;i++) for(j=i;jN;j++) {if(P[i].sizeP[j].size) {temp=P[i];P[i]=P[j];P[j]=temp;} } } } int allocation(int k) //分配 {int i,l=0,m,f; char ch; printf( 输入作业名字：); scanf(%s,ch); printf( 输入请求分配分区的大小：); scanf(%d,m); if(k==1||k==3) for(i=0;iN;i++) {if(P[i].sizem)continue; else if(P[i].size==m){P[i].state=1;l=1;break;} else {P[N].startaddress=P[i].startaddress;P[N].size=P[i].size;P[i].startaddress=P[i].startaddress+m;P[i].size=P[N].size-m;P[i].state=1; l=1;break;} } else {if(P[0].size=m) {f=P[0].size;P[N].startaddress=P[0].startaddress;P[0].state=1;P[0].startaddress=P[N].startaddress+m;P[0].size=f-m;l=1;} } if(l==1||iN){printf(地址成功分配 );printf(地址分配成功后的状态： );} return 0; } void First() {printf( 初始状态为： ); print(); sort(1); printf( 排序后的状态为： ); print(); for(int i=0;i=2;i++) { allocation(1); sort(1); printf( 排序后的状态为： ); print();} } void Worst() {printf( 初始状态为： ); print(); sort(2); printf( 排序后的状态为： ); print(); for(int i=0;i=2;i++) { allocation(2); sort(2); printf( 排序后的状态为： ); print(); } } void Best() {printf( 初始状态为： ); print(); sort(3); printf( 排序后的状态为： ); print(); for(int i=0;i=2;i++) { allocation(3); sort(3); printf( 排序后的状态为： ); print(); } } void input() {int k=0; printf(选择你需要的算法：); whil