磁盘调度算法实验报告.doc

磁盘调度算法实验报告文档 1.依次输入9个磁道数：40 90 170 38 110 20 144 48 592.选择调度算法：先来先服务算法访问顺序和平均寻道长度：最短寻道时间优先的访问顺序和平均寻道长度：扫描算法的磁道访问顺序和平均寻道长度：1移动壁由里向外2移动壁由外向里循环算法的磁道访问顺序和平均寻道长度：1.移动壁由里向外2.移动壁由外向里源代码为：#include#includevoid fcfs(int b,int n,int init) /先来先服务int i,s,sum;int a20;for(i=0;in;i+) ai=bi;s=init;sum=0;for(i=0;in;i+) printf(第%d次访问的磁道:%dn,i+1,ai); sum+=abs(s-ai);s=ai;printf(平均寻道长度:%fn,sum*1.0/n);void sstf(int b,int n,int k) /最短寻道法int i,j,s,sum=0,p;int a20;for(i=0;i=0;i-)s=a0;p=0;for(j=0;j=i;j+) if(abs(aj-k)abs(s-k) s=aj; p=j; ap=ai;printf(第%d次访问的磁道:%dn,n-i,s);sum+=abs(s-k);k=s;printf(平均寻道长度:%fn,sum*1.0/n);void scan1(int b,int n,int k) /扫描算法int i,j,s,sum=0,p,biaoji;int a20;for(i=0;i=0;i-)biaoji=0;for(j=0;j=i;j+) if(aj-k0) biaoji=1; p=j; break; if(biaoji=1) s=ap; for(j=0;j=i;j+) if(ajk&k-ajk-s) s=aj; p=j; ap=ai; printf(第%d次访问的磁道:%dn,n-i,s); sum+=k-s; k=s;elses=a0;for(j=0;j=i;j+) if(aj-k=s-k) s=aj; p=j; ap=ai;printf(第%d次访问的磁道:%dn,n-i,s); sum+=abs(k-s); k=s;printf(平均寻道长度:%fn,sum*1.0/n);void scan2(int b,int n,int k) /循环算法int i,j,s,sum=0,p,biaoji;int a20;for(i=0;i=0;i-)biaoji=0;for(j=0;j0) biaoji=1; p=j; break; if(biaoji=1) s=ap; for(j=0;jk&aj-ks-k) s=aj; p=j; ap=ai; printf(第%d次访问的磁道:%dn,n-i,s); sum+=s-k; k=s;elses=a0;for(j=0;j=i;j+) if(k-aj=k-s) s=aj; p=j; ap=ai;printf(第%d次访问的磁道:%dn,n-i,s); sum+=abs(k-s); k=s;printf(平均寻道长度:%fn,sum*1.0/n);void c_scan(int array,int m)int temp;int k=1;int now,l,r,d;int i,j,sum=0;int avg;for(i=0;im;i+)for(j=i+1;jarrayj)/对磁道号进行从小到大排列temp=arrayi;arrayi=arrayj;arrayj=temp;printf(请输入当前的磁道号：);scanf(%d,&now);if(arraym-1=now)/判断整个数组里的数是否都小于当前磁道号 printf(cscan调度结果: );for(i=0;i=now)/判断整个数组里的数是否都大于当前磁道号 printf(cscan调度结果: );for(i=0;im;i+) printf(%d ,arrayi);/将磁道号从小到大输出sum=arraym-1-now;/计算移动距离elsewhile(arrayk=0;j-)printf(%d ,arrayj);for(j=m-1;j=r;j-)printf(%d ,arrayj);sum=2*(arraym-1-array0)-arrayr+now;/计算移动距离/磁道号减小方向elsefor(j=r;jm;j+)printf(%d ,arrayj);for(j=0;jr;j+)printf(%d ,arrayj);sum=2*(arraym-1-array0)+arrayr-1-now;/计算移动距离/磁道号增加方向avg=sum/m;printf(n平均寻道长度： %d n,avg);void main()int a20;int i,n,k,k1,init;printf(请输入需要访问的磁道总数：);scanf(%d,&n);for(i=0;in;i+)printf(需要访问的磁道%d:,i+1);scanf(%d,&ai);printf(请输入指针所在磁道:);scanf(%d,&init);k=1;while(k)printf(*n);printf( 磁盘调度算法 n);printf(1.先来先服务(fcfs) 2.最短寻道时间优先(sstf)n);printf(3.扫描算法 (scan) 4.循环算法(c-scan) n); printf(*n);printf(请在下面输入您的选择:);scanf(%d,&k);switch(k)case 1:fcfs(a,n,init);break;case 2:sstf(a,n,init);break;case 3:k1=1; while(k1) printf(*扫描算法*n); printf(1.移动臂由里向外 2.移动臂由外向里n); printf(0.返回上一层 n);printf(*n); printf(请在下面输