磁盘调度实验报告-3

计算机操作系统实验报告班级08计算机2班学号0800303226姓名罗院实验目的编程模拟实现磁盘调度的常用算法或调试分析相关磁盘调度程序，加深对磁盘调度常用算法的理解和实现技巧实验内容自定义磁盘调度相关的数据结构依据先来先服务（FCFS）、最短寻道时间(SSTF)，编写对应函数，模拟系统的磁盘调度服务实验代码#include<stdio.h>#include<math.h>#include<stdlib.h>#include<time.h>#include<conio.h>#defineTotalSearch20//FCFSfloatAverg_FCFS(intarray[],intnum){ inti; floataverg,sum=0; printf("FCFS算法寻道:\n"); for(i=0;i<num;i++) { printf("%d",array[i]); if((i+1)%5==0)printf("\n"); } for(i=0;i<9;i++) { sum+=abs(array[i]-array[j]); } averg=sum/10; returnaverg;}//SSTFfloatAverg_SSTF(intarray[],intnum){ inti,j,cha,changNum,CurentNum; floataverg,sum=0; printf("SSTF算法寻道:\n"); for(i=0;i<num;i++) { printf("%d",array[i]); if((i+1)%5==0)printf("\n"); } changNum=0; cha=10000; CurentNum=array[0]; for(i=1;i<num;i++) { for(j=0;j<num;j++) { if(array[j]!=0&&j!=changNum) { if(abs(CurentNum-array[j])<cha) cha=abs(CurentNum-array[j]); changNum=j; } } CurentNum=array[changNum]; array[changNum]=0; sum+=cha; cha=10000; } averg=sum/10; returnaverg;}voidmain(){ inttrackArray[TotalSearch],i; charch; floataverg; printf("\n随机产生磁道序列..\n"); srand((unsigned)time(NULL)); for(i=0;i<TotalSearch;i++) { trackArray[i]=rand(); printf("%d\t",trackArray[i]); if((i+1)%5==0)printf("\n"); } printf("请选择寻道方式:a,先来先服务b,最短寻道时间优先\n"); printf("\n"); for(i=0;i<2;i++) { ch=getch(); switch(ch) { case'a': averg=Averg_FCFS(trackArray,TotalSearch); printf("FCFS算法平均寻道距离:%2.f条磁道\n",averg); break; case'b': averg=Averg_SSTF(trackArray,TotalSearch); printf("FCFS算法平均寻道距离:%2.f条磁道\n",averg); break; } }}运行结果思考题磁盘访问时间主要有哪些部分构成？要提高