操作系統(tǒng)實驗第六次磁盤調(diào)度-資料下載頁
2025-07-07 14:09本頁面
【正文】 } else if ( Offset 0 amp。amp。 Offset InsideShortestDistance ) { // // 記錄向內(nèi)移動距離最短的線程 // InsideShortestDistance = Offset。 INpNextRequest = pRequest。 } else if ( Offset 0 amp。amp。 Offset OutsideShortestDistance ) { // // 記錄向外移動距離最短的線程 // OutsideShortestDistance = Offset。 OUTpNextRequest = pRequest。 } counter。 } if( ScanInside ) { if(INpNextRequest) { return INpNextRequest。 } else { ScanInside = !ScanInside。 return OUTpNextRequest。 } } else { if(OUTpNextRequest) { return OUTpNextRequest。 } else { ScanInside = !ScanInside。 return INpNextRequest。 } }}5. 程序運行時的初值和運行結(jié)果 （1）驗證先來先服務(wù)（FCFS）磁盤調(diào)度算法新建一個 EOS Kernel項目，閱讀函數(shù)ConsoleCmdDiskSchedule，目前該函數(shù)使磁頭初始停留在磁道10，其它被阻塞的線程依次訪問磁道270、46110。如下圖所示。圖 按F5調(diào)試項目，待 EOS啟動完畢，在EOS控制臺中輸入命令“ds”后按回車?？刂婆_和輸出窗口顯示內(nèi)容如下圖所示。圖 圖 對比EOS控制臺和“輸出”窗口中的內(nèi)容，可以發(fā)現(xiàn)FCFS算法是根據(jù)線程訪問磁盤的先后順序進行調(diào)度的。 （2）驗證最短尋道時間優(yōu)先（SSTF）磁盤調(diào)度算法使用 文件中 IopDiskSchedule 函數(shù)的函數(shù)體，替換 文件中 IopDiskSchedule 函數(shù)的函數(shù)體。按 F7生成項目，然后按F5 啟動調(diào)試。待 EOS啟動完畢，在EOS控制臺中輸入命令“ds”后按回車。輸出窗口輸出結(jié)果如下圖所示。圖 （3）驗證SSTF算法造成的線程“饑餓”現(xiàn)象，仍然使磁頭初始停留在磁道10，而讓其它線程依次訪問磁道72146110。按 F7生成項目，然后按F5 啟動調(diào)試。 待 EOS啟動完畢，在EOS控制臺中輸入命令“ds”后按回車。輸出窗口輸出結(jié)果如下圖所示。圖 （4）驗證掃描（SCAN）磁盤調(diào)度算法 使用 文件中 IopDiskSchedule 函數(shù)的函數(shù)體，替換 文件中 IopDiskSchedule 函數(shù)的函數(shù)體。按 F7生成項目，然后按F5 啟動調(diào)試。 待 EOS啟動完畢，在EOS控制臺中輸入命令“ds”后按回車。輸出窗口輸出內(nèi)容如下圖所示。圖 再次輸入“ds”命令，輸出窗口輸出內(nèi)容如下圖所示。圖 （5）改寫SCAN算法修改完代碼后，按 F7生成項目，然后按F5 啟動調(diào)試。待 EOS啟動完畢，在EOS控制臺中輸入命令“ds”后按回車。輸出窗口輸出內(nèi)容如下圖所示。圖 調(diào)試結(jié)果與預(yù)期一致，說明算法改寫正確。圖 （6）編寫循環(huán)掃描（CSCAN）磁盤調(diào)度算法修改完代碼后，按 F7生成項目，然后按F5 啟動調(diào)試。待 EOS啟動完畢，在EOS控制臺中輸入命令“ds”后按回車。輸出窗口輸出內(nèi)容如下圖所示。圖 調(diào)試結(jié)果與預(yù)期一致，說明算法改寫正確圖 （7）驗證SSTF、SCAN 及 CSCAN算法中的“磁臂粘著”現(xiàn)象，仍然使磁頭初始停留在磁道10，而讓其它線程依次訪問磁道710。 分別使用SSTF、SCAN 和CSCAN算法調(diào)度這組數(shù)據(jù)。輸出窗口輸出內(nèi)容如下圖所示。SSTF“磁臂粘著”現(xiàn)象：圖 SCAN“磁臂粘著”現(xiàn)象：圖 CSCAN“磁臂粘著”現(xiàn)象：圖 （8）編寫NStepSCAN磁盤調(diào)度算法 修改完代碼后，按 F7生成項目，然后按F5 啟動調(diào)試。待 EOS啟動完畢，在EOS控制臺中輸入命令“ds”后按回車。輸出窗口輸出內(nèi)容如下圖所示。圖 調(diào)試結(jié)果與預(yù)期一致，說明算法改寫正確。圖 四、實驗體會本實驗通過學(xué)習(xí)EOS實現(xiàn)磁盤調(diào)度算法的機制，對磁盤調(diào)度算法執(zhí)行的條件和時機有了一定的掌握。同時通過實驗操作觀察了EOS實現(xiàn)的FCFS、SSTF和SCAN磁盤調(diào)度算法，了解了常用的磁盤調(diào)度算法。本次實驗設(shè)計部分不是太難，主要是針對不同磁盤調(diào)度算法的特點改寫代碼，通過設(shè)計SCAN、CSCAN和NSTEPSCAN算法，也讓我感受到了每個算法所具有的特點。本次實驗也是最后一次實驗，通過本學(xué)期的實驗學(xué)習(xí)對操作系統(tǒng)的知識有了更切實的了解，也讓自己的編程能力有所鍛煉。最后感謝王老師一學(xué)期以來的指導(dǎo)，讓我在很多細(xì)節(jié)的方面能有所認(rèn)識和提高。25
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1