操作系统实验四实验报告.docxVIP

实验四实验报告 实验源码： include stdio.h #inelude math.h #inelude stdlib.h int a[20]; int i,n,k,init,flagl = 1; //先來先服务 void FCFS(int a[],int n,int init) { int i,s,sum,temp = 0; int b[20]; for(i = 0;i n;i ++ ) b[i] = a[i]; s = init; sum = 0; printf(\nFCFS 调度结果:\n”); for(i = 0;i n;i ++ ) { //被访问的磁道号 printf「％3d\t“,b[i]); //计算移动距离 temp = abs(s ? b[i]); prjntf(%3d\nztemp); sum += temp; s = b[i]; } printf(”平均寻道长度:%.lf%%\n\n,sum * 1.0/n); } //最短寻道法 void SSTF(int a[]Jnt n,int init) { int ij,s，sum = 0,p,temp = 0; int b[20]; for(i = 0;i n;i ++ ) b[i] = a[i]; printf(\nSSTF 调度结果:\n”)； for(i 二 n ? l;i = 0;i -) { s = b[0]; p = 0; for(j = 0;j = i;j ++ ) if(abs(b[j]? init) abs(s - init)) { s = b[j]; P = j； } b[p] = b[i]; //被访问的磁道号 printf(“％3d\t“,s); //计算移动距离 temp = abs(s ? init); printf(”％3d\n“,temp); sum += temp; init = s; } printff平均寻道长度:%.lf%%\n\n,sum * 1.0/n); } //扫描算法 void SCAN(int a[]Jnt n,int init) { int i,j,s,sum = O,p,biaoji,temp = 0,kl; int b[20]; for(i = 0;i n;i ++ ) b[i] = a[i]; printf(\n*****************SCAN打描算法 printf(\n ***************** SCAN打描算法 **************** * printf「l ?移动臂向磁道号减少的方向 2?移动臂向磁道号增加的方向\卍）; printff“*******************************************************\n printff “******************************************************* \nn)； printff1请在F面输入您的选择门; scanfC% d^kl); switch(kl) { case 1://磁道号减小方向 printf「\nSCAN(磁道号减少的方向)调度结果:\n”); for(i = n - l;i = 0;i ~ ) biaoji = 0; for(j = 0;j = i;j ++ ) if(b[j] - init 0) { biaoji = 1; P = j； break; } if(biaoji == 1) { s = b[p]; for(j = 0;j = i;j ++ ) if(b[j] init init ? b[j] init - s) { s = bU]; P = j； } b[p] = b[i]; //被访问的磁道号 printf(”％3d\t”,s); //计算移动距离 temp = init ? s; printf(%3d\n,temp); sum += temp; init = s; } else s = b[0]; for(j = 0;j = i;j ++ ) if(b[j]? init = s ? init) { s = b[j]； P = j； } b[p] = b[i]; //被访问的磁道号 printf(”％3d\t”,s); //计算移动距离 temp = abs(init ? s); prin 廿(,,%3d\n,temp); sum += temp; init = s; } } break; case 2: //磁道号增加方向 printf(”\nSCAN(磁道号增加方向)调度结果:\rT); for(i 二 n ? l;i = 0;i -) { biaoji = 0; for(j =