磁盤調(diào)度算法先來先服務(wù)最短尋道優(yōu)先

1、磁盤調(diào)度算法（先來先服務(wù)/最短尋道優(yōu)先）#include#include#includevoid FCFS(int a,int mjnt now);/ 先來先服務(wù)void SSTF(int a,int n,int now);/ 最短尋道時(shí)間優(yōu)先void choose(int a,int n);/ 選擇排序void FCFS(int a,int m,int now) / 先來先服務(wù)算法實(shí)現(xiàn) int i,b,sum=0;printf(n磁盤調(diào)度序列:nn);printf( (從 0磁道開始)n,now);printf(Mn”)；printf(下一個(gè)訪問|移動(dòng)距離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) /最短尋道時(shí)間優(yōu)先算法實(shí)現(xiàn)int i3k,sum=0,b;choose(a,n); /對(duì)磁道序列進(jìn)行排序printf(nnH);printf(磁盤調(diào)度序列：nn);printfC (從 d 磁道開始)n,now);printf(Hnn);printf(下一個(gè)訪問|移動(dòng)距離n);if(a0=now) /當(dāng)前磁道號(hào)小于請求磁道號(hào)的最小值for(i=0;i%dt %dnH,now,b);)else if(an-1=now) /

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

4、最小的磁道號(hào)已經(jīng)訪問，轉(zhuǎn)向右邊 沒有訪問for(int j=right;j%dt %dnH,nowJb);else if(right=n)/磁道序列右邊最大的磁道號(hào)已經(jīng)訪問，轉(zhuǎ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() / 主函數(shù)(int i,mJh,now,b,sum=03a20;nH);當(dāng)前磁道號(hào)nH);printf( 輸入磁盤調(diào)度的基本信息printffl.磁道請求總數(shù)2.磁道請求序列3.prin