操作系統(tǒng)實驗第六次磁盤調(diào)度(存儲版)
【正文】 PREQUEST INpNextRequest = NULL。 pListEntry != amp。 } else if ( Offset 0 amp。 } } //需要向內(nèi)移動的線程是否存在 if( INpNextRequest ) { //存在則返回向內(nèi)移動的請求 return INpNextRequest。// TRUE，磁頭向內(nèi)移動，磁道號增加。 ULONG InsideShortestDistance = 0xFFFFFFFF。 // 請求隊列中的第一個請求是鏈表頭指向的下一個請求。 if (0 == Offset) { // // 如果線程要訪問的磁道與當前磁頭所在磁道相同，可立即返回。amp。 } else { ScanInside = !ScanInside。按 F7生成項目，然后按F5 啟動調(diào)試。按 F7生成項目，然后按F5 啟動調(diào)試。圖 （6）編寫循環(huán)掃描（CSCAN）磁盤調(diào)度算法修改完代碼后，按 F7生成項目，然后按F5 啟動調(diào)試。輸出窗口輸出內(nèi)容如下圖所示。最后感謝王老師一學期以來的指導，讓我在很多細節(jié)的方面能有所認識和提高。SSTF“磁臂粘著”現(xiàn)象：圖 SCAN“磁臂粘著”現(xiàn)象：圖 CSCAN“磁臂粘著”現(xiàn)象：圖 （8）編寫NStepSCAN磁盤調(diào)度算法 修改完代碼后，按 F7生成項目，然后按F5 啟動調(diào)試。輸出窗口輸出內(nèi)容如下圖所示。輸出窗口輸出結果如下圖所示。圖 圖 對比EOS控制臺和“輸出”窗口中的內(nèi)容，可以發(fā)現(xiàn)FCFS算法是根據(jù)線程訪問磁盤的先后順序進行調(diào)度的。 return OUTpNextRequest。 INpNextRequest = pRequest。 pListEntry = pListEntryNext) { // // 根據(jù)鏈表項獲得請求的指針 // pRequest = CONTAINING_RECORD(pListEntry, REQUEST, ListEntry)。 //如果子隊列剩余的長度為，則重置為子隊列原長度 if(SubQueueRemainLength == 0) SubQueueRemainLength = SUB_QUEUE_LENGTH。 PREQUEST OUTpNextRequest = NULL。//// 掃描算法中磁頭移動的方向。 Offset OutsideShortestDistance ) { // // 記錄向外移動距離最長的線程 // OutsideShortestDistance = Offset。 // pNextRequest = pRequest。 // // 需要遍歷請求隊列一次或兩次 // for (pListEntry = 。}（2） 編寫循環(huán)掃描（CSCAN）磁盤調(diào)度算法PREQUESTIopDiskSchedule( VOID ){ PLIST_ENTRY pListEntry。 OUTpNextRequest = pRequest。 goto RETURN。 // 請求隊列中的第一個請求是鏈表頭指向的下一個請求。 PREQUEST pRequest。圖 調(diào)用函數(shù)前先聲明。圖 （6）嘗試在 io/ 文件中定義一個全局的函數(shù)指針變量 DiskScheduleFunc，該函數(shù)指針初始指向實現(xiàn)了 FCFS 算法的 IopDiskSchedule 函數(shù)。圖 （4） （SCAN）磁盤調(diào)度算法，要求在非饑餓（即《實驗指導》）和饑餓（即《實驗指導》）請給出在“輸出”窗口中的結果，并且要求在每次輸入兩次“ds”命令（注意不要連續(xù)輸入，要等第一次“ds”命令執(zhí)行完，再輸入第二次“ds”命令），分析結果為什么不同。按照 SCAN 算法從第一個子隊列剩余的項中選擇一個合適的請求。在計算出線程要訪問的磁道與當前磁頭所在磁道的偏移后，同樣可以將偏移分為三種類型：偏移為 0，表示線程要訪問的磁道與當前磁頭所在磁道相同，此情況應優(yōu)先被調(diào)度，可立即返回該線程對應的請求的指針；偏移大于 0，記錄向內(nèi)移動距離最短的線程對應的請求；偏移小于 0，記錄向外移動距離最長的線程對應的請求。圖 CSCAN算法IopDiskSchedule函數(shù)流程圖（3） 編寫NStepSCAN磁盤調(diào)度算法在已經(jīng)完成的 SCAN 算法源代碼的基礎上進行改寫，將請求隊列分成若干個長度為 N 的子隊列，調(diào)度程序按照 FCFS原則依次處理這些子隊列，而每處理一個子隊列時，又是按照SCAN算法。操作系統(tǒng)實 驗 報 告課程名稱操作系統(tǒng)實驗課程編號0906553實驗項目名稱磁盤調(diào)度算法學號年級2012姓名專業(yè)計算機科學與技術學生所在學院計算機科學與技術指導教師初妍實驗室名稱地點21B475 哈爾濱工程大學計算機科學與技術學院 第六講 磁盤調(diào)度算法一、實驗概述
職業(yè)教育相關推薦
鄂ICP備17016276號-1