【正文】 中的結(jié)果。圖 （2） （SSTF）磁盤調(diào)度算法，要求請給出在“輸出”窗口中的結(jié)果。 3. 需要解決的問題及解答（1） （FCFS）磁盤調(diào)度算法，要求請給出在“輸出”窗口中的結(jié)果。按照 SCAN 算法從第一個子隊列剩余的項中選擇一個合適的請求。所以，結(jié)束遍歷的條件就既包括第一個子隊列結(jié)束，又包括整個隊列結(jié)束（如果整個隊列的長度小于第一個子隊列剩余的長度）。在第 367行定義了一個全局變量SubQueueRemainLength，表示第一個子隊列剩余的長度，并初始化其值為SUB_QUEUE_LENGTH。（3）編寫NStepSCAN磁盤調(diào)度算法在 文件中的第360 行定義了一個宏 SUB_QUEUE_LENGTH，表示子隊列的長度（即N 值 ）。在計算出線程要訪問的磁道與當(dāng)前磁頭所在磁道的偏移后，同樣可以將偏移分為三種類型：偏移為 0，表示線程要訪問的磁道與當(dāng)前磁頭所在磁道相同，此情況應(yīng)優(yōu)先被調(diào)度，可立即返回該線程對應(yīng)的請求的指針；偏移大于 0，記錄向內(nèi)移動距離最短的線程對應(yīng)的請求；偏移小于 0，記錄向外移動距離最長的線程對應(yīng)的請求。注意，與 SCAN 算法查找向外移動距離最短線程不同，這里查找向外移動距離最長的線程。循環(huán)結(jié)束后，根據(jù)當(dāng)前磁頭移動的方向選擇同方向移動距離最短的線程，如果在同方向上沒有線程，就變換方向，選擇反方向移動距離最短的線程。圖 NStepSCAN算法IopDiskSchedule函數(shù)流程圖2. 算法實現(xiàn)（1）改寫SCAN算法在一次遍歷中，不再關(guān)心當(dāng)前磁頭移動的方向，而是同時找到兩個方向上移動距離最短的線程所對應(yīng)的請求，這樣就不再需要遍歷兩次。圖 CSCAN算法IopDiskSchedule函數(shù)流程圖（3） 編寫NStepSCAN磁盤調(diào)度算法在已經(jīng)完成的 SCAN 算法源代碼的基礎(chǔ)上進(jìn)行改寫，將請求隊列分成若干個長度為 N 的子隊列，調(diào)度程序按照 FCFS原則依次處理這些子隊列，而每處理一個子隊列時，又是按照SCAN算法。當(dāng)磁頭移動到最內(nèi)的被訪問磁道時，磁頭立即移動到最外的被訪問磁道，即將最大磁道號緊接著最小磁道號構(gòu)成循環(huán)，進(jìn)行掃描。算法流程圖如下圖所示。 二、實驗環(huán)境在OS Lab實驗環(huán)境的基礎(chǔ)上，利用EOS操作系統(tǒng)，由匯編語言及C語言編寫代碼，對需要的項目進(jìn)行生成、調(diào)試、查看和修改，并通過EOS應(yīng)用程序使內(nèi)核從源代碼變?yōu)榭梢栽谔摂M機上使用。操作系統(tǒng)實 驗 報 告課程名稱操作系統(tǒng)實驗課程編號0906553實驗項目名稱磁盤調(diào)度算法學(xué)號年級2012姓名專業(yè)計算機科學(xué)與技術(shù)學(xué)生所在學(xué)院計算機科學(xué)與技術(shù)指導(dǎo)教師初妍實驗室名稱地點21B475 哈爾濱工程大學(xué)計算機科學(xué)與技術(shù)學(xué)院第六講 磁盤調(diào)度算法一、實驗概述1. 實驗名稱磁盤調(diào)度算法2. 實驗?zāi)康模?）通過學(xué)習(xí)EOS 實現(xiàn)磁盤調(diào)度算法的機制，掌握磁盤調(diào)度算法執(zhí)行的條件和時機； （2）觀察 EOS 實現(xiàn)的FCFS、SSTF和 SCAN磁盤調(diào)度算法，了解常用的磁盤調(diào)度算法； （3）編寫 CSCAN和 NStepSCAN磁盤調(diào)度算法，加深對各種掃描算法的理解。3. 實驗類型驗證性和設(shè)計性實驗4. 實驗內(nèi)容（1）驗證先來先服務(wù)（FCFS）磁盤調(diào)度算法； （2）驗證最短尋道時間優(yōu)先（SSTF）磁盤調(diào)度算法； （3）驗證SSTF算法造成的線程“饑餓”現(xiàn)象； （4）驗證掃描（SCAN）磁盤調(diào)度算法； （5）改寫SCAN算法。三、實驗過程1. 設(shè)計思路和流程圖（1）改寫SCAN算法在已有 SCAN 算法源代碼的基礎(chǔ)上進(jìn)行改寫，要求不再使用雙重循環(huán)，而是只遍歷一次請求隊列中的請求，就可以選中下一個要處理的請求。圖 SCAN算法IopDiskSchedule函數(shù)流程圖（2） 編寫循環(huán)掃描（CSCAN）磁盤調(diào)度算法在已經(jīng)完成的SCAN算法源代碼的基礎(chǔ)上進(jìn)行改寫，不再使用全局變量ScanInside確定磁頭移動的方向，而是規(guī)定磁頭只能從外向內(nèi)移動。算法流程圖如下圖所示。算法流程圖如下圖所示。 在計算出線程要訪問的磁道與當(dāng)前磁頭所在磁道的偏移后，可以將偏移分為三種類型：偏移為0，表示線程要訪問的磁道與當(dāng)前磁頭所在磁道相同，此情況應(yīng)該優(yōu)先被調(diào)度，可立即返回該線程對應(yīng)的請求的指針；偏移大于 0，記錄向內(nèi)移動距離最短的線程對應(yīng)的請求；偏移小于 0，記錄向外移動距離最短的線程對應(yīng)的請求。（2） 編寫循環(huán)掃描（CSCAN）磁盤調(diào)度算法由于規(guī)定了磁頭只能從外向內(nèi)移動，所以在每次遍歷中，總是同時找到向內(nèi)移動距離最短的線程和向外移動距離最長的線程。在開始遍歷前，可以將用來記錄向外移動最長距離的變量賦值為0。循環(huán)結(jié)束后，選擇向內(nèi)移動距離最短的線程，如果沒有向內(nèi)移動的線程，就選擇向外移動距離最長的線程。目前這個宏定義的值為6。在執(zhí)行 NStepSCAN算法時，要以第一個子隊列剩余的長度做為計數(shù)器，確保只遍歷第一個子隊列剩余的項。注意，不要直接使用第一個子隊列剩余的長度做為計數(shù)器，可以定義一個新的局部變量來做為計數(shù)器。最后，需要將第一個子隊列剩余長度減少1（SubQueueRemainLength減少1），如果第一個子隊列剩余長度變?yōu)?0，說明第一個子隊列處理完畢，需要將子隊列剩余的長度重新變?yōu)?N（SubQueueRemainLength 重新賦值為SUB_QUEUE_LENG