磁盤調(diào)度算法模擬

磁盤調(diào)度算法模擬實驗?zāi)康拇疟P是可供多個進程共享的設(shè)備，當(dāng)有多個進程都要求訪問磁盤是，應(yīng)采用一種最佳調(diào)度算法，以使各進程對磁盤的平均訪問時間最小。目前最成用的磁盤調(diào)度算法有先來先服務(wù)（FCFS），最短尋道時間優(yōu)先（SSTF），以及掃描算法（SCAN）。通過本實驗可以加深理解有關(guān)磁盤調(diào)度的目標(biāo)，并體會和了解最短尋道時間優(yōu)先算法和掃描算法的具體實施辦法。實驗內(nèi)容1從100#磁道開始，被訪問的磁道號分別為：55，58，39，18，90，160，150，38，184。2要求用最短尋道時間優(yōu)先算法的和掃描算法實現(xiàn)磁盤調(diào)度。3記錄下每訪問一個磁道磁頭移動的磁道數(shù)，并計算平均尋道長度（平均移動磁道數(shù)）。實驗要求分別用兩種算法實現(xiàn)磁盤調(diào)度。在實驗結(jié)果分析中，將比較結(jié)果以列表的形式表現(xiàn)出來。用數(shù)組（或鏈表）TR[]存儲待訪問磁道號，將每次磁頭移動磁道數(shù)用數(shù)組AR[]存儲。輸出結(jié)果應(yīng)如下例：（注意空格）15050160101842418166382039155165839032平均尋道長度：35.8編程工具：C、Java、VC或其它可視化語言平臺任選實現(xiàn)代碼：#include<stdio.h>#include<math.h>voidmain(){ intmark; intnum; intnumber; intnumb; inti,j,k,m; intTR[9]={55,58,39,18,90,160,150,38,184}; inta[10]; intb[10]; floatsum1=0,sum2=0; floatavg1,avg2; printf("最短尋道時間算法\n"); printf("(從100號磁道開始)\n"); num=100; number=100; for(i=0;i<9;i++) { numb=abs(num-TR[0]); for(j=0;j<9;j++) { if(numb>=abs(num-TR[j])) { numb=abs(num-TR[j]); number=TR[j]; mark=j; } } TR[mark]=1000; printf("%d%d\n",number,abs(num-number)); sum1=sum1+(abs(num-number)); num=number; } avg1=sum1/9; printf("最短尋道時間算法平均長度為:%4.2f\n",avg1); printf("掃描算法\n"); printf("(從100號磁道開始)\n"); num=100; number=100; TR[0]=55; TR[1]=58; TR[2]=39;TR[3]=18; TR[4]=90; TR[5]=160; TR[6]=150; TR[7]=38; TR[8]=184; k=0; m=0; for(i=0;i<9;i++) { if(TR[i]>num) { a[k]=TR[i]; k++; } } for(i=0;i<9;i++) { if(TR[i]<num) { b[m]=TR[i]; m++; } } for(i=0;i<k;i++) { numb=abs(num-a[0]); for(j=0;j<k;j++) { if(numb>=abs(num-a[j])) { numb=abs(num-a[j]); number=a[j]; mark=j; } } a[mark]=1000; printf("%d%d\n",number,abs(num-number)); sum2=sum2+(abs(num-number)); num=number; } for(i=0;i<m;i++) { numb=abs(num-b[0]); for(j=0;j<m;j++) { if(numb>=abs(num-b[j])) { numb=abs(num-b[j]); number=b[j]; mark=j; } } b[mark]=1000; printf("%d%d\n",number,abs(num-number)