操作系統(tǒng)實驗第六次磁盤調(diào)度-閱讀頁
2025-07-22 14:09本頁面
【正文】 PREQUEST pNextRequest = NULL。 // 請求隊列中的第一個請求是鏈表頭指向的下一個請求。RequestListHead。 pListEntry = pListEntryNext) { // // 根據(jù)鏈表項獲得請求的指針 // pRequest = CONTAINING_RECORD(pListEntry, REQUEST, ListEntry)。 if (0 == Offset) { // // 如果線程要訪問的磁道與當前磁頭所在磁道相同，可立即返回。 goto RETURN。amp。 INpNextRequest = pRequest。amp。 OUTpNextRequest = pRequest。 } else { //否則返回向外移動的請求 return OUTpNextRequest。}（3） 編寫NStepSCAN磁盤調(diào)度算法//// NStepSCAN 磁盤調(diào)度算法使用的子隊列長度N//define SUB_QUEUE_LENGTH 6//// 記錄NStepSCAN 磁盤調(diào)度算法第一個子隊列剩余的長度。//ULONG SubQueueRemainLength = SUB_QUEUE_LENGTH。操作系統(tǒng)啟動時初始化為磁頭向內(nèi)移動。// FALSE，磁頭向外移動，磁道號減少。PREQUESTIopDiskSchedule( VOID ){ PLIST_ENTRY pListEntry。 PREQUEST INpNextRequest = NULL。 LONG Offset。 ULONG OutsideShortestDistance = 0xFFFFFFFF。 ULONG counter。 //沒調(diào)度一次子隊列剩余的長度減 SubQueueRemainLength。 for (pListEntry = 。 pListEntry != amp。amp。 // 遍歷到請求隊列頭時結束循環(huán)或子隊列結束。 // // 計算請求對應的線程所訪問的磁道與當前磁頭所在磁道的偏移（方向由正負表示） // Offset = pRequestCylinder CurrentCylinder。 // pNextRequest = pRequest。 } else if ( Offset 0 amp。 Offset InsideShortestDistance ) { // // 記錄向內(nèi)移動距離最短的線程 // InsideShortestDistance = Offset。 } else if ( Offset 0 amp。 Offset OutsideShortestDistance ) { // // 記錄向外移動距離最短的線程 // OutsideShortestDistance = Offset。 } counter。 } else { ScanInside = !ScanInside。 } } else { if(OUTpNextRequest) { return OUTpNextRequest。 return INpNextRequest。如下圖所示?？刂婆_和輸出窗口顯示內(nèi)容如下圖所示。 （2）驗證最短尋道時間優(yōu)先（SSTF）磁盤調(diào)度算法使用 文件中 IopDiskSchedule 函數(shù)的函數(shù)體，替換 文件中 IopDiskSchedule 函數(shù)的函數(shù)體。待 EOS啟動完畢，在EOS控制臺中輸入命令“ds”后按回車。圖 （3）驗證SSTF算法造成的線程“饑餓”現(xiàn)象，仍然使磁頭初始停留在磁道10，而讓其它線程依次訪問磁道72146110。 待 EOS啟動完畢，在EOS控制臺中輸入命令“ds”后按回車。圖 （4）驗證掃描（SCAN）磁盤調(diào)度算法 使用 文件中 IopDiskSchedule 函數(shù)的函數(shù)體，替換 文件中 IopDiskSchedule 函數(shù)的函數(shù)體。 待 EOS啟動完畢，在EOS控制臺中輸入命令“ds”后按回車。圖 再次輸入“ds”命令，輸出窗口輸出內(nèi)容如下圖所示。待 EOS啟動完畢，在EOS控制臺中輸入命令“ds”后按回車。圖 調(diào)試結果與預期一致，說明算法改寫正確。待 EOS啟動完畢，在EOS控制臺中輸入命令“ds”后按回車。圖 調(diào)試結果與預期一致，說明算法改寫正確圖 （7）驗證SSTF、SCAN 及 CSCAN算法中的“磁臂粘著”現(xiàn)象，仍然使磁頭初始停留在磁道10，而讓其它線程依次訪問磁道710。輸出窗口輸出內(nèi)容如下圖所示。待 EOS啟動完畢，在EOS控制臺中輸入命令“ds”后按回車。圖 調(diào)試結果與預期一致，說明算法改寫正確。同時通過實驗操作觀察了EOS實現(xiàn)的FCFS、SSTF和SCAN磁盤調(diào)度算法，了解了常用的磁盤調(diào)度算法。本次實驗也是最后一次實驗，通過本學期的實驗學習對操作系統(tǒng)的知識有了更切實的了解，也讓自己的編程能力有所鍛煉。25
職業(yè)教育相關推薦
鄂ICP備17016276號-1