操作系統(tǒng)課程設(shè)計磁盤調(diào)度算法(編輯修改稿)
2025-08-03 14:13 本頁面
【文章內(nèi)容簡介】 向內(nèi)掃描向外掃描選擇磁道掃描方向結(jié)束 d=1 d=0 程序說明算法分析 ? 優(yōu)點：排除了磁頭在盤面局部位置上的往復(fù)移動，SCAN算法在很大程度上消除了SSTF算法的不公平性，但仍有利于對中間磁道的請求。 缺點：新進來的訪問此磁道的進程的請求會被大大地推遲。增加延遲。 ? SCAN 算法又稱電梯調(diào)度算法。SCAN算法是磁頭前進方向上的最短查找時間優(yōu)先算法。 注：“電梯調(diào)度”算法是從移動臂當(dāng)前位置開始沿著臂的移動方向去選擇離當(dāng)前移動臂最近的那個柱訪問者，如果沿臂的移動方向無請求訪問時，就改變臂的移動方向再選擇。這好比乘電梯，如果電梯已向上運動到4層時，依次有3位乘客張一、張二、張三在等候乘電梯。他們的要求是：張一在2層等待去10層；張二在5層等待去底層；張三在8層等待去15層。由于電梯目前運動方向是向上，所以電梯的形成是先把乘客張三從8層帶到15層，然后電梯換成下行方向，把乘客張二從5層帶到底層，電梯最后再調(diào)換方向，把乘客張一從2層送到10層。 我們?nèi)杂们笆龅耐焕觼碛懻摬捎谩半娞菡{(diào)度”算法的情況。由于磁盤移動臂的初始方向有兩個，而該算法是與移動臂方向有關(guān)，所以分成兩種情況來討論。這里是：移動臂先由里向外移動，再由外向里移動。開始時，在100號柱面執(zhí)行操作的讀寫磁頭的移動臂方向是由里向外，趨向32號柱面的位置，因此，當(dāng)訪問100號柱面的操作結(jié)束后，沿臂移動方向最近的柱面是150號柱面。所以應(yīng)先為150號柱面的訪問者服務(wù)，然后是為160號柱面的訪問者服務(wù)。之后，由于在向外移方向已無訪問等待者，故改變移動臂的方向，由外向里依次為各訪問者服務(wù)。在這種情況下為等待訪問者服務(wù)的次序是184,90,58,55,39,38,18。 ? 算法流程：輸入磁頭初始磁道號，序列長度，磁道號序列。選擇磁盤調(diào)度算法（最短尋道時間優(yōu)先調(diào)度(SSTF)）或（掃描調(diào)度算法(SCAN)）中的任意一個，若選擇SCAN，則需要選擇磁頭移動方向是“向磁道號增加方向訪問”或“向磁道號減少方向訪問”，之后，輸出各進程被調(diào)度的順序，并計算總的尋道長度和平均尋道長度，選擇關(guān)閉則結(jié)束磁盤調(diào)度。 程序關(guān)鍵代碼if(d==0) /*選擇移動臂方向向內(nèi)，則先向內(nèi)掃描*/{ for(j=l。j=0。j) { coutarray[j] 。 /*輸出向內(nèi)掃描的序列*/ } for(j=r。jm。j++) /*磁頭移動到最小號，則改變方向向外掃描未掃描的磁道*/ { coutarray[j] 。 /*輸出向外掃描的序列*/ } sum=now2*array[0]+array[m1]。 }else /*選擇移動臂方向向外，則先向外掃描*/{ for(j=r。jm。j++) { coutarray[j] 。 /*輸出向外掃描的序列*/ } for(j=l。j=0。j) /*磁頭移動到最大號，則改變方向向內(nèi)掃描未掃描的磁道*/ { coutarray[j] 。 } sum=nowarray[0]+2*array[m1]。 } ave=(float)(sum)/(float)(m)。 實驗結(jié)果 運行界面截圖及相應(yīng)代碼1. 主界面void display(){ cout\n\n\n\n Operating Systems Curriculum Design\n。 cout\n ╔———————————————————————————————╗。 cout\n │ │。 cout\n │ 名稱: 磁盤調(diào)度 │。 cout\n │ │。 cout\n │ 工具: Visual Studio 2010 │。 cout\n │ │。 cout\n │ 班級:1205 │。 cout\n │ │。 cout\n │ 作者:施靜 │。 cout\n │ │。 cout\n │ 學(xué)號：211214020 │。 cout\n │ │。 cout\n ╚———————————————————————————————╝\n。 system(pause)。 system(cls)。2. 前言 提示用戶此程序?qū)崿F(xiàn)的算法cout【載入完成】endlendl。 cout 前言endlendl。 cout 歡迎使用『磁盤調(diào)度算法系統(tǒng)』，本程序?qū)崿F(xiàn)了常用的磁盤調(diào)度算法如下所示：\n\n。 cout ①最短尋道時間優(yōu)先（SSTF）：最短尋道時間優(yōu)先算法要求訪問的磁盤與當(dāng)前磁頭所在的\n。 cout 磁盤距離最近，以使每次的尋道時間最短。\n\n。 cout ②掃描算法(SCAN)電梯調(diào)度：掃描算法不僅考慮到欲訪問的磁道與當(dāng)前磁道的距離\n。 cout 更優(yōu)先考慮的是磁
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1