模擬磁盤調(diào)度算法系統(tǒng)的設(shè)計(jì)畢業(yè)設(shè)計(jì)-文庫(kù)吧資料
2025-01-18 07:15本頁(yè)面
【正文】 min=track[0]。k++) { lLine[k]=1。 for(k=0。 int min,max。 int j。 int lLine[10]。 N_SCAN算法 void N_SCAN(int correnttrack,int track[]) { int Line[10]。 } Print(Line)。i++) { Line[i]=dLine[j]。 for(i=10k。 j=j+1。i10k。 } } 15 j=k。i10。 } k=0。 track[k]=1。 k=j。j10。i10。 min=track[0]。 int min。 int j。 int dLine[10]。 } 14 （ 4）環(huán)形掃描算法 void C_SCAN(int correnttrack,int track[]) 先選擇當(dāng)前磁頭之外距離其最近的磁道進(jìn)行訪問(wèn)，直到再無(wú)更外的磁道請(qǐng)求，再直接將磁頭移到最內(nèi)側(cè)磁道 （此過(guò)程快速移動(dòng)，并不訪問(wèn)任何磁道），再由內(nèi)向外順次訪問(wèn)距離當(dāng)前磁頭位置最近的作業(yè)磁道請(qǐng)求。 j=j1。i10。 } j=k1。i++) { Line[i]=dLine[j]。 for(i=0。i++) { if(correnttrackdLine[i]) { k=k+1。 for(i=0。 min=65536。 } } } dLine[i]=track[k]。j++) { if(track[j]!=1) { if(track[j]min) { 13 min=track[j]。i++) { for(j=0。 for(i=0。 k=0。 int k。 int i。 電梯算法代碼： void SCAN(int correnttrack,int track[]) { int Line[10]。 Print(Line)。 min_d=65536。 corrent=Line[i]。 k=j。j++) { if(track[j]!=1) { d=abs(correnttrack[j])。i++) { for(j=0。 for(i=0。 k=0。 int corrent。 int min_d。 int j。 最短尋道時(shí)間優(yōu)先算法代碼： void SSTF(int correnttrack,int track[]) { int Line[10]。 } printf(%d,track[9])。k9。 先來(lái)先服務(wù)算法 代碼： void FCFS(int track[]) { int k。i 1 0L i n e [ i ] = d L i n e [ j ]j = j 1 。否j = k 1 。結(jié) 束是 否 還 有 作 業(yè) 請(qǐng) 求輸 入 作 業(yè) 請(qǐng) 求是k = 9 k 。 m a x = 0 。 k = jj + +l L i n e [ i ] = L i n e [ k ] 。i = 0 。是i + +否1 圖 6 N_SCAN 算法模塊流程圖（ 1） 10 K = 9 。 i = 0 。否i 1 0C o r r e n t d L i n e [ i ]是k = k + 1 。否i + +k = 0 。 t r a c k [ k ] = 1 。 t r a c k [ j ] m i n是M i n = t r a c k [ j ] 。 m i n = t r a c k [ 0 ]i = 0i 1 0j = 0j 1 0是T r a c k [ j ] ! = 1 amp。此算法對(duì)中間磁道請(qǐng)求比較有利。是i + +P r i n t ( L i n e ) 。 i = 1 0 k 。否i 1 0 kL i n e [ i ] = d L i n e [ j ]j = j + 1 。是i + +否j = k 。 i = 0 。 m i n = 6 5 5 3 6 。 k = jj + +d L i n e [ i ] = t r a c k [ k ] 。 amp。 環(huán)形掃描算法流程圖： C _ S C A Nk = 0 。否結(jié) 束 圖 4 電梯算法模塊流程圖 （ 4）環(huán)形掃描算法模塊 void C_SCAN(int correnttrack,int track[]) 先選擇當(dāng)前磁頭之外距離其最近的磁道進(jìn)行訪問(wèn)，直到再無(wú)更外的磁道請(qǐng)求，再直接將 8 磁頭移到最內(nèi)側(cè)磁道（此過(guò)程快速移動(dòng)，并不訪問(wèn)任何磁道），再由內(nèi)向外順次訪問(wèn)距離當(dāng)前磁頭位置最近的作業(yè)磁道請(qǐng)求。i 1 0L i n e [ i ] = d L i n e [ j ]j = j 1 。是i + +否j = k 1 。 i = 0 。否i 1 0C o r r e n t d L i n e [ i ]是k = k + 1 。否i + +k = 0 。 t r a c k [ k ] = 1 。 t r a c k [ j ] m i n是M i n = t r a c k [ j ] 。 m i n = t r a c k [ 0 ]i = 0i 1 0j = 0j 1 0是T r a c k [ j ] ! = 1 amp。是i + +否P r i n t ( L i n e )結(jié) 束 圖 3 最短尋道時(shí)間優(yōu)先算法模塊流程圖 （ 3）電梯算法模塊 void SCAN(int correnttrack,int track[]) 默認(rèn)磁頭當(dāng)前移動(dòng)方向?yàn)樽詢?nèi)向外，先選擇當(dāng)前磁頭之外距離其最近的磁道進(jìn)行訪問(wèn)， 7 直到再無(wú)更外的磁道請(qǐng)求，再將磁臂換向，訪問(wèn)磁頭內(nèi)側(cè)距離當(dāng)前磁頭位置最近的作業(yè)磁道請(qǐng)求。C o r r e n t = L i n e [ i ] 。j + +否L i n e [ i ] = t r a c k [ k ] 。 6 最短尋道時(shí)間優(yōu)先算法流程圖 :
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1