操作系统实验四(磁盘调度算法)实验报告.docVIP

实验四实验报告 实验源码： #include stdio.h #include math.h #include stdlib.h int a[20]; int i,n,k,init,flag1 = 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]); printf(%3d\n,temp); sum += temp; s = b[i]; } printf(平均寻道长度:%.1f%%\n\n,sum * 1.0 / n); } // 最短寻道法 void SSTF(int a[],int n,int init) { int i,j,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 - 1;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; } printf(平均寻道长度:%.1f%%\n\n,sum * 1.0 / n); } // 扫描算法 void SCAN(int a[],int n,int init) { int i,j,s,sum = 0,p,biaoji,temp = 0,k1; int b[20]; for(i = 0;i n;i ++ ) b[i] = a[i]; printf(\n***************** SCAN扫描算法 ******************\n); printf(1.移动臂向磁道号减少的方向 2.移动臂向磁道号增加的方向\n); printf(*******************************************************\n); printf(请在下面输入您的选择:); scanf(%d,k1); switch(k1) { case 1: // 磁道号减小方向 printf(\nSCAN(磁道号减少的方向)调度结果:\n); for(i = n - 1;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 = b[j]; 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[