操作系統(tǒng)課程設(shè)計(jì)磁盤調(diào)度算法-文庫(kù)吧
2025-06-22 14:13 本頁(yè)面
【正文】 150,38,184}；排序后的數(shù)組={18,38,39,5,58,90,150,160,184}；輸入當(dāng)前磁道號(hào)：now=100；選擇磁道移動(dòng)方向；以磁道號(hào)增加的方向移動(dòng)為例： 55 58 58 90 90 90 184 184 184 184 160 160 160 160 160 150 150 150 150 150 150now值：100 150 160 184 90 58 18 38 38 39 39 39 55 55 55 58 58 58 90 90 90 184 184 184 160 160 160 150 150 150 now值:55 39 38 圖e SCAN算法隊(duì)列示意圖（按磁道訪問順序） 實(shí)現(xiàn)過程中用到的系統(tǒng)調(diào)用系統(tǒng)模塊調(diào)用關(guān)系圖磁盤調(diào)度算法模擬系統(tǒng)最短尋道時(shí)間優(yōu)先掃描算法退出 4. 程序設(shè)計(jì)與實(shí)現(xiàn) 最短尋道時(shí)間優(yōu)先算法（SSTF）模塊 輸入磁道號(hào)串用冒泡法將磁道號(hào)從大到小排序判斷now的大小調(diào)用SSTF()函數(shù)輸入當(dāng)前磁道號(hào)now開始結(jié)束優(yōu)先服務(wù)離now最近的 磁道移動(dòng)方向，再掉頭服務(wù)計(jì)算總尋道長(zhǎng)度，并輸出移動(dòng)的平均尋道長(zhǎng)度直接從大到小給予磁道服務(wù)直接從小到大給予磁道服務(wù)找到離now尋道時(shí)間最短的磁道now=cidao[0] cidao[0]nowcidao[m1] now=cidao[m1] 程序說明算法分析 ? 優(yōu)點(diǎn)：相較于先來先服務(wù)算法（FCFS）有更好的尋道性能，使每次的尋道時(shí)間最短。 缺點(diǎn)：易造成某個(gè)進(jìn)程發(fā)生“饑餓”現(xiàn)象。 ? 最短尋找時(shí)間優(yōu)先調(diào)度算法總是從等待訪問者中挑選尋找時(shí)間最短的那個(gè)請(qǐng)求先執(zhí)行的，而不管訪問者到來的先后次序。例如，如果現(xiàn)在讀寫磁頭正在100號(hào)柱面上執(zhí)行輸出操作，而等待訪問者依次要訪問的柱面為55,58,39,18,90,160,150,38,184，那么，當(dāng)100號(hào)柱面的操作結(jié)束后，應(yīng)該先處理90號(hào)柱面的請(qǐng)求，然后到達(dá)58號(hào)柱面執(zhí)行操作，隨后處理55號(hào)柱面請(qǐng)求，后繼操作的次序應(yīng)該是39,38,18,150,160,，讀寫磁頭總共移動(dòng)多個(gè)柱面的距離，與先來先服務(wù)、算法比較，大幅度地減少了尋找時(shí)間，具有更好的尋道性能，因而縮短了為各訪問者請(qǐng)求服務(wù)的平均時(shí)間，也就提高了系統(tǒng)效率。但最短查找時(shí)間優(yōu)先（SSTF）調(diào)度，F(xiàn)CFS會(huì)引起讀寫頭在盤面上的大范圍移動(dòng)，SSTF查找距離磁頭最短（也就是查找時(shí)間最短）的請(qǐng)求作為下一次服務(wù)的對(duì)象。SSTF查找模式有高度局部化的傾向，會(huì)推遲一些請(qǐng)求的服務(wù)，甚至引起無限拖延（又稱饑餓）。? 算法流程：輸入磁頭初始磁道號(hào)，序列長(zhǎng)度，磁道號(hào)序列。選擇磁盤調(diào)度算法（最短尋道時(shí)間優(yōu)先調(diào)度(SSTF)）或（掃描調(diào)度算法(SCAN)）中的任意一個(gè)，若選擇SSTF，則輸出各進(jìn)程被調(diào)度的順序，并計(jì)算總的尋道長(zhǎng)度和平均尋道長(zhǎng)度，選擇關(guān)閉則結(jié)束磁盤調(diào)度。 程序關(guān)鍵代碼for(i=0。im。i++) /*使用冒泡法按從小到大順序排列*/for(j=i+1。jm。j++){ if(array[i]array[j]) { temp=array[i]。 array[i]=array[j]。 array[j]=temp。 }} if(array[m1]=now) /*若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最大者，則直接由外向內(nèi)依次給予各請(qǐng)求服務(wù)*/{ for(i=m1。i=0。i) coutarray[i] 。 sum=nowarray[0]。}else if(array[0]=now) /*若當(dāng)前磁道號(hào)小于請(qǐng)求序列中最小者，則直接由內(nèi)向外依次給予各請(qǐng)求服務(wù)*/ while((l=0)amp。amp。(rm)) /*當(dāng)前磁道在請(qǐng)求序列范圍內(nèi)*/ { if((nowarray[l])=(array[r]now)) /*選擇與當(dāng)前磁道最近的請(qǐng)求給予服務(wù)*/ { coutarray[l] 。 sum+=nowarray[l]。 now=array[l]。 l=l1。 }（SCAN）模塊 程序流程圖開始輸入磁道號(hào)串調(diào)用SCAN（）函數(shù)調(diào)用冒泡排序法進(jìn)行排序輸入當(dāng)前磁道號(hào)now從磁道最外端開始向內(nèi)掃描計(jì)算總尋道長(zhǎng)度，并輸出平均尋道長(zhǎng)度從磁道最內(nèi)端開始向外掃描
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1