操作系統(tǒng)課程設計10計科五組-文庫吧資料
2025-07-13 14:09本頁面
【正文】 }} if(cidao[m1]=now) /*若當前磁道號大于請求序列中最大者，則直接由外向內(nèi)依次給予各請求服務*/{ for(i=m1。 cidao[i]=cidao[j]。jm。im。} 最短尋道時間優(yōu)先算法實現(xiàn)最短尋道時間優(yōu)先算法：void SSTF(int cidao[],int m)將磁道號用冒泡法從小到大排序，輸出排好序的磁道序列，傳入當前磁道號，根據(jù)前磁道在已排的序列中的位置，選擇掃描的順序，求出平均尋道長度，輸出移動的平均磁道數(shù)。i++,j++) { sum+=abs(cidao[j]cidao[i])。主要代碼：for(i=0,j=1。例如，只自里向外移動，當磁頭移到最外的被訪問磁道時，磁頭立即返回到最里的欲訪磁道，即將最小磁道號緊接著最大磁道號構成循環(huán)，進行掃描。如果對磁道的訪問請求是均勻分布的，當磁頭到達磁盤的一端，并反向運動時落在磁頭之后的訪問請求相對較少。此算法基本上克服了最短尋道時間優(yōu)先算法的服務集中于中間磁道和響應時間變化比較大的缺點，而具有最短尋道時間優(yōu)先算法的優(yōu)點即吞吐量較大，平均響應時間較小，但由于是擺動式的掃描方法，兩側磁道被訪問的頻率仍低于中間磁道。這時，同樣也是每次選擇這樣的進程來調度，即其要訪問的磁道，在當前磁道之內(nèi)，從而避免了饑餓現(xiàn)象的出現(xiàn)。例如，當磁頭正在自里向外移動時，掃描算法所選擇的下一個訪問對象應是其欲訪問的磁道既在當前磁道之外，又是距離最近的。在服務請求很多的情況下，對內(nèi)外邊緣磁道的請求將會無限期的被延遲，有些請求的響應時間將不可預期。2 最短尋道時間優(yōu)先算法（SSTF）該算法選擇這樣的進程，其要求訪問的磁道與當前磁頭所在的磁道距離最近，以使每次的尋道時間最短，該算法可以得到比較好的吞吐量，但卻不能保證平均尋道時間最短。此算法的優(yōu)點是公平、簡單，且每個進程的請求都能依次得到處理，不會出現(xiàn)某一進程的請求長期得不到滿足的情況。 2 概要設計 算法介紹1 先來先服務算法（FCFS）這是一種比較簡單的磁盤調度算法。 本課程設計通過設計一個磁盤調度模擬系統(tǒng)，從而使磁盤調度算法更加形象化，容易使人理解，使磁盤調度的特點更簡單明了，能使使用者加深對先來先服務算法（FCFS） 、最短尋道時間優(yōu)先算法（SSTF） 、掃描算法（SCAN）以及循環(huán)掃描算法（ CSCAN）等磁盤調度算法的理解。5 ~修改課程設計報告并打印 組長打印課程設計報告并交給老師指導教師簽字： 年 月 日教研室審核意見：教研室主任簽字： 年 月 日課程設計任務書目 錄1 需 求 分 析 .......................................................................................................................................................42 概 要 設 計 .......................................................................................................................................................4 算 法 介 紹 ...............................................................................................................................................4 算 法 流
畢業(yè)設計相關推薦
鄂ICP備17016276號-1