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

磁盤調(diào)度算法模擬實(shí)驗(yàn)?zāi)康拇疟P是可供多個(gè)進(jìn)程共享的設(shè)備，當(dāng)有多個(gè)進(jìn)程都要求訪問磁盤是，應(yīng)采用一種最佳調(diào)度算法，以使各進(jìn)程對(duì)磁盤的平均訪問時(shí)間最小。目前最成用的磁盤調(diào)度算法有先來(lái)先服務(wù)（FCFS），最短尋道時(shí)間優(yōu)先（SSTF），以及掃描算法（SCAN）。通過本實(shí)驗(yàn)可以加深理解有關(guān)磁盤調(diào)度的目標(biāo)，并體會(huì)和了解最短尋道時(shí)間優(yōu)先算法和掃描算法的具體實(shí)施辦法。實(shí)驗(yàn)內(nèi)容1從100#磁道開始，被訪問的磁道號(hào)分別為：55，58，39，18，90，160，150，38，184。2要求用最短尋道時(shí)間優(yōu)先算法的和掃描算法實(shí)現(xiàn)磁盤調(diào)度。3記錄下每訪問一個(gè)磁道磁頭移動(dòng)的磁道數(shù)，并計(jì)算平均尋道長(zhǎng)度（平均移動(dòng)磁道數(shù)）。實(shí)驗(yàn)要求分別用兩種算法實(shí)現(xiàn)磁盤調(diào)度。在實(shí)驗(yàn)結(jié)果分析中，將比較結(jié)果以列表的形式表現(xiàn)出來(lái)。用數(shù)組（或鏈表）TR[]存儲(chǔ)待訪問磁道號(hào)，將每次磁頭移動(dòng)磁道數(shù)用數(shù)組AR[]存儲(chǔ)。輸出結(jié)果應(yīng)如下例：（注意空格）15050160101842418166382039155165839032平均尋道長(zhǎng)度：35.8編程工具：C、Java、VC或其它可視化語(yǔ)言平臺(tái)任選實(shí)現(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("最短尋道時(shí)間算法\n"); printf("(從100號(hào)磁道開始)\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("最短尋道時(shí)間算法平均長(zhǎng)度為:%4.2f\n",avg1); printf("掃描算法\n"); printf("(從100號(hào)磁道開始)\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)