1、磁盤調度算法（先來先服務/最短尋道優先）#include#include#includevoid FCFS(int a,int mjnt now);/ 先來先服務void SSTF(int a,int n,int now);/ 最短尋道時間優先void choose(int a,int n);/ 選擇排序void FCFS(int a,int m,int now) / 先來先服務算法實現 int i,b,sum=0;printf(n磁盤調度序列:nn);printf( (從 0磁道開始)n,now);printf(Mn”)；printf(下一個訪問|移動距離n);for(i=0;i%dt %d

2、nM,ai3b);)double d=sum*1.0/m;printf(Hn 平均尋道長度:%.2fnnn,d);void SSTF(int a,int n,int now) /最短尋道時間優先算法實現int i3k,sum=0,b;choose(a,n); /對磁道序列進行排序printf(nnH);printf(磁盤調度序列：nn);printfC (從 d 磁道開始)n,now);printf(Hnn);printf(下一個訪問|移動距離n);if(a0=now) /當前磁道號小于請求磁道號的最小值for(i=0;i%dt %dnH,now,b);)else if(an-1=now) /

3、當前磁道號大于請求磁道號的最大值for(i=0;i%dt %dnH,now,b);else if(a0now) /當前磁道號介于請求磁道序列的最大與最小之間for(i=0;i=now)k=i;break;/選擇第一個比當前磁道號大的磁道號int right=k;int left=k-1;while(left=O&rightn) if(now-aleft%dt %dnn,now,b); left-;else /當前磁道號與小于它的近b=aright-now; sum+=b; now=aright;printf(H-%dt %dnH,now,b); right+;if(left0) /磁道序列左邊

4、最小的磁道號已經訪問，轉向右邊 沒有訪問for(int j=right;j%dt %dnH,nowJb);else if(right=n)/磁道序列右邊最大的磁道號已經訪問，轉向左邊沒有訪問的for(int j=left;j=O;jTb=now-aj； sum+=b; now=aj, printf(-%dt %dn,now,b);double d=sum*1.0/n;printf(“ 平均尋道長度:%.2fnnn,d);int i,k,index,temp;for(k=0;kn;k+) index=k;for(i=k+1 ;in;i+)if(aiaindex)index=i;)temp=aindex; aindex=ak; ak=temp;)printf(排序之后的磁道序列:n); for(i=0;in;i+) printf(H%d H,ai);void main() / 主函數(int i,mJh,now,b,sum=03a20;nH);當前磁道號nH);printf( 輸入磁盤調度的基本信息printffl.磁道請求總數2.磁道請求序列3.prin