操作系統(tǒng)課程設(shè)計10計科五組-wenkub
2023-07-22 14:09:55 本頁面
【正文】 月 17 日~2022 年 6 月 24 日 指導(dǎo)教師: 劉國秀 計算機(jī)科學(xué)與技術(shù)系二○一〇年制課程設(shè)計題目 磁盤調(diào)度算法組長 姚旺 學(xué)號 2022211139 班級 10 計科院部 計算機(jī)與信息工程學(xué)院 專業(yè) 計算機(jī)科學(xué)與技術(shù)組員 朱路平 20222111153 汪禮忠 2022211121 郭運秋 2022211089 楊澤培 2022211138指導(dǎo)教師 劉國秀課程設(shè)計目的在學(xué)習(xí)操作系統(tǒng)理論知識及實驗的基礎(chǔ)上，完成對操作系統(tǒng)磁盤調(diào)度算法的模擬，通過本次課程設(shè)計進(jìn)一步了解磁盤調(diào)度算法，并學(xué)會運用所學(xué)知識解決實際問題。3 ~編程實現(xiàn)各個模塊的算法并調(diào)試各個組員在本短時間內(nèi)完成各自的算法編碼，并調(diào)試。 本課程設(shè)計通過設(shè)計一個磁盤調(diào)度模擬系統(tǒng)，從而使磁盤調(diào)度算法更加形象化，容易使人理解，使磁盤調(diào)度的特點更簡單明了，能使使用者加深對先來先服務(wù)算法（FCFS） 、最短尋道時間優(yōu)先算法（SSTF） 、掃描算法（SCAN）以及循環(huán)掃描算法（ CSCAN）等磁盤調(diào)度算法的理解。此算法的優(yōu)點是公平、簡單，且每個進(jìn)程的請求都能依次得到處理，不會出現(xiàn)某一進(jìn)程的請求長期得不到滿足的情況。在服務(wù)請求很多的情況下，對內(nèi)外邊緣磁道的請求將會無限期的被延遲，有些請求的響應(yīng)時間將不可預(yù)期。這時，同樣也是每次選擇這樣的進(jìn)程來調(diào)度，即其要訪問的磁道，在當(dāng)前磁道之內(nèi)，從而避免了饑餓現(xiàn)象的出現(xiàn)。如果對磁道的訪問請求是均勻分布的，當(dāng)磁頭到達(dá)磁盤的一端，并反向運動時落在磁頭之后的訪問請求相對較少。主要代碼：for(i=0,j=1。} 最短尋道時間優(yōu)先算法實現(xiàn)最短尋道時間優(yōu)先算法：void SSTF(int cidao[],int m)將磁道號用冒泡法從小到大排序，輸出排好序的磁道序列，傳入當(dāng)前磁道號，根據(jù)前磁道在已排的序列中的位置，選擇掃描的順序，求出平均尋道長度，輸出移動的平均磁道數(shù)。jm。 }} if(cidao[m1]=now) /*若當(dāng)前磁道號大于請求序列中最大者，則直接由外向內(nèi)依次給予各請求服務(wù)*/{ for(i=m1。}else if(cidao[0]=now) /*若當(dāng)前磁道號小于請求序列中最小者，則直接由內(nèi)向外依次給予各請求服務(wù)*/ while((l=0)amp。 now=cidao[l]。j=0。j++) /*磁頭移動到最小號，則改變方向向外掃描未掃描的磁道*/ { coutcidao[j] 。j++) { coutcidao[j] 。 } sum=nowcidao[0]+2*cidao[m1]。im。im。jr。4 調(diào)試與操作說明本系統(tǒng)的輸出界面如下圖輸入磁道序列后，選擇 1~4 可輸出當(dāng)前磁道序列的平均尋道長度，如選擇 1 其運行結(jié)果如下：在掃描調(diào)度算法中若當(dāng)前磁道號大于請求序列中最大者，則直接由外向內(nèi)依次給予各請求服務(wù)，結(jié)果如下所示：若當(dāng)前磁道號大于請求序列中最小者且小于最大者時，運行結(jié)果如下：選擇 5 可完成各個算方法平均尋道距離的比較，結(jié)果如下：當(dāng)輸入字符不合法時，則出現(xiàn)如下提示界面：5 課程設(shè)計總結(jié)與體會 本次課程設(shè)計不僅加深了我們對磁盤調(diào)度算法的進(jìn)一步了解，而且鍛煉了我們將所學(xué)的理論知識運用到實際設(shè)計中的能力。6 致謝本 次 課 程 設(shè) 計 能 順 利 完 成 要 感 謝 劉 國 秀 老 師 的 指 導(dǎo) 及 本
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1