資源描述：
《磁盤調(diào)度 操作系統(tǒng)實驗報告材料》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、實用文檔實驗一磁盤調(diào)度算法實現(xiàn)一、實驗?zāi)康谋菊n程設(shè)計的目的是通過磁盤調(diào)度算法設(shè)計一個磁盤調(diào)度模擬系統(tǒng)，從而使磁盤調(diào)度算法更加形象化，容易使人理解，使磁盤調(diào)度的特點更簡單明了，能使使用者加深對先來先服務(wù)算法、最短尋道時間優(yōu)先算法、掃描算法以及循環(huán)掃描算法等磁盤調(diào)度算法的理解。二、實驗內(nèi)容系統(tǒng)主界面可以靈活選擇某種算法，算法包括：先來先服務(wù)算法（FCFS）、最短尋道時間優(yōu)先算法（SSTF）、掃描算法（SCAN）、循環(huán)掃描算法（CSCAN）。2.1先來先服務(wù)算法（FCFS）這是一種比較簡單的磁盤調(diào)度算法。它根據(jù)進程請求訪問磁盤的先后次序進行調(diào)度。此算法的優(yōu)點是公平、簡單，且每個進程的請求都能依次得到
2、處理，不會出現(xiàn)某一進程的請求長期得不到滿足的情況。此算法由于未對尋道進行優(yōu)化，在對磁盤的訪問請求比較多的情況下，此算法將降低設(shè)備服務(wù)的吞吐量，致使平均尋道時間可能較長，但各進程得到服務(wù)的響應(yīng)時間的變化幅度較小。2.2最短尋道時間優(yōu)先算法（SSTF）該算法選擇這樣的進程，其要求訪問的磁道與當(dāng)前磁頭所在的磁道距離最近，以使每次的尋道時間最短，該算法可以得到比較好的吞吐量，但卻不能保證平均尋道時間最短。其缺點是對用戶的服務(wù)請求的響應(yīng)機會不是均等的，因而導(dǎo)致響應(yīng)時間的變化幅度很大。在服務(wù)請求很多的情況下，對內(nèi)外邊緣磁道的請求將會無限期的被延遲，有些請求的響應(yīng)時間將不可預(yù)期。2.3掃描算法（SCAN）掃
3、描算法不僅考慮到欲訪問的磁道與當(dāng)前磁道的距離，更優(yōu)先考慮的是磁頭的當(dāng)前移動方向。例如，當(dāng)磁頭正在自里向外移動時，掃描算法所選擇的下一個訪問對象應(yīng)是其欲訪問的磁道既在當(dāng)前磁道之外，又是距離最近的。這樣自里向外地訪問，直到再無更外的磁道需要訪問才將磁臂換向，自外向里移動。這時，同樣也是每次選擇這樣的進程來調(diào)度，即其要訪問的磁道，在當(dāng)前磁道之內(nèi)，從而避免了饑餓現(xiàn)象的出現(xiàn)。由于這種算法中磁頭移動的規(guī)律頗似電梯的運行，故又稱為電梯調(diào)度算法。此算法基本上克服了最短尋道時間優(yōu)先算法的服務(wù)集中于文案大全實用文檔中間磁道和響應(yīng)時間變化比較大的缺點，而具有最短尋道時間優(yōu)先算法的優(yōu)點即吞吐量較大，平均響應(yīng)時間較小，
4、但由于是擺動式的掃描方法，兩側(cè)磁道被訪問的頻率仍低于中間磁道。2.4循環(huán)掃描算法（CSCAN）循環(huán)掃描算法是對掃描算法的改進。如果對磁道的訪問請求是均勻分布的，當(dāng)磁頭到達磁盤的一端，并反向運動時落在磁頭之后的訪問請求相對較少。這是由于這些磁道剛被處理，而磁盤另一端的請求密度相當(dāng)高，且這些訪問請求等待的時間較長，為了解決這種情況，循環(huán)掃描算法規(guī)定磁頭單向移動。例如，只自里向外移動，當(dāng)磁頭移到最外的被訪問磁道時，磁頭立即返回到最里的欲訪磁道，即將最小磁道號緊接著最大磁道號構(gòu)成循環(huán)，進行掃描。三、實驗流程3.1系統(tǒng)功能圖圖3-1系統(tǒng)功能圖3.2算法流程圖本次實驗為實現(xiàn)磁盤調(diào)度算法，分別實現(xiàn)四個算法并
5、調(diào)試。四個算法算法包括：先來先服務(wù)算法（FCFS）、最短尋道時間優(yōu)先算法（SSTF）、掃描算法（SCAN）、循環(huán)掃描算法（CSCAN）。四個算法的流程圖分析如下。1）先來先服務(wù)算法（FCFS）的流程圖文案大全實用文檔圖3-2先來先服務(wù)算法的流程圖1）最短尋道時間優(yōu)先算法（SSTF）的流程圖文案大全實用文檔圖3-3最短尋道時間優(yōu)先算法的流程圖1）掃描算法（SCAN）的流程圖圖3-4掃描算法的流程圖2）循環(huán)掃描算法（CSCAN）的流程圖文案大全實用文檔圖3-5循環(huán)掃描算法的流程圖四、源程序#include#include#include
6、#include#definemaxsize1000/*********************判斷輸入數(shù)據(jù)是否有效**************************/intdecide(charstr[])//判斷輸入數(shù)據(jù)是否有效{inti=0;while(str[i]!='
