int k;//记录最近的磁道号 int su; int shortest; //记录最短的距离 int s2[100]; memset(visit,1,sizeof(visit));//数组初始化为1 su=kai; sum=0; for(int i=0;i<num;i++){ shortest=MAX; for(int j=0;j<num;j++){ //比较得出最近的磁道 if(visit[j]){ if(fabs(su-s[j])<shortest){ shortest=fabs(su-s[j]); k=j; } } } s1[i]=shortest;//记录移动的距离 su=s[k]; //跟踪当前磁头所在位置 visit[k]=0; //标记已访问 s2[i]=s[k]; //记录路径 } for(int i=0;i<num;i++){ sum=s1[i]+sum; } for(int i=0;i<num;i++) { printf("\t%d\t\t\t\t\t%d\t\t\n",s2[i],s1[i]); } printf("寻道长度:%d\n",sum); avg2=(double)sum/num; printf("平均寻道长度:%.2lf\n",avg2); arr[1]=avg2; } 具体实现
时间: 2024-03-04 16:53:30 浏览: 91
MacOS/Linux Python 代码 , 扫描硬盘磁道工具
这段代码是一个磁盘调度算法的实现,使用的是最短寻道时间优先算法(Shortest Seek Time First,SSTF)。该算法的思想是每次选择离当前磁道最近的下一个磁道进行访问,以最小化磁头的移动距离。
具体实现过程如下:
1.定义变量k、su、shortest、s1、s2、sum和avg2,其中k用于记录最近的磁道号,su用于记录当前磁头所在位置,shortest用于记录最短的距离,s1用于记录每次移动的距离,s2用于记录路径,sum用于记录总的寻道长度,avg2用于记录平均寻道长度。
2.将visit数组初始化为1,表示所有磁道都未被访问过。
3.循环num次,每次从所有未被访问过的磁道中选择离当前位置最近的磁道,记录移动的距离和路径,并更新当前磁头位置和访问状态。
4.循环num次,计算总的寻道长度。
5.输出每次移动的路径和距离,以及总的寻道长度和平均寻道长度。
6.将平均寻道长度存入arr数组的第二个元素中。
需要注意的是,该算法可能存在某些磁盘请求会一直被忽略的问题,即如果当前位置附近没有未访问的磁道,就会一直选择已经访问过的磁道,导致某些请求一直得不到响应。因此,在实际应用中需要考虑其他调度算法和优化策略。
阅读全文