操作系統(tǒng)實(shí)驗(yàn)第六次磁盤調(diào)度(文件)
【正文】 IopDiskSchedule( VOID ){ PLIST_ENTRY pListEntry。 LONG Offset。 // // 需要遍歷請求隊(duì)列一次或兩次 // for (pListEntry = 。 // 遍歷到請求隊(duì)列頭時(shí)結(jié)束循環(huán)。 // pNextRequest = pRequest。 Offset InsideShortestDistance ) { // // 記錄向內(nèi)移動(dòng)距離最短的線程 // InsideShortestDistance = Offset。 Offset OutsideShortestDistance ) { // // 記錄向外移動(dòng)距離最長的線程 // OutsideShortestDistance = Offset。 } RETURN: return pNextRequest。//// 掃描算法中磁頭移動(dòng)的方向。//BOOL ScanInside = TRUE。 PREQUEST OUTpNextRequest = NULL。 PREQUEST pNextRequest = NULL。 //如果子隊(duì)列剩余的長度為，則重置為子隊(duì)列原長度 if(SubQueueRemainLength == 0) SubQueueRemainLength = SUB_QUEUE_LENGTH。RequestListHead amp。 pListEntry = pListEntryNext) { // // 根據(jù)鏈表項(xiàng)獲得請求的指針 // pRequest = CONTAINING_RECORD(pListEntry, REQUEST, ListEntry)。 return pNextRequest。 INpNextRequest = pRequest。 OUTpNextRequest = pRequest。 return OUTpNextRequest。 } }}5. 程序運(yùn)行時(shí)的初值和運(yùn)行結(jié)果 （1）驗(yàn)證先來先服務(wù)（FCFS）磁盤調(diào)度算法新建一個(gè) EOS Kernel項(xiàng)目，閱讀函數(shù)ConsoleCmdDiskSchedule，目前該函數(shù)使磁頭初始停留在磁道10，其它被阻塞的線程依次訪問磁道270、46110。圖 圖 對比EOS控制臺和“輸出”窗口中的內(nèi)容，可以發(fā)現(xiàn)FCFS算法是根據(jù)線程訪問磁盤的先后順序進(jìn)行調(diào)度的。輸出窗口輸出結(jié)果如下圖所示。輸出窗口輸出結(jié)果如下圖所示。輸出窗口輸出內(nèi)容如下圖所示。輸出窗口輸出內(nèi)容如下圖所示。輸出窗口輸出內(nèi)容如下圖所示。SSTF“磁臂粘著”現(xiàn)象：圖 SCAN“磁臂粘著”現(xiàn)象：圖 CSCAN“磁臂粘著”現(xiàn)象：圖 （8）編寫NStepSCAN磁盤調(diào)度算法 修改完代碼后，按 F7生成項(xiàng)目，然后按F5 啟動(dòng)調(diào)試。圖 四、實(shí)驗(yàn)體會(huì)本實(shí)驗(yàn)通過學(xué)習(xí)EOS實(shí)現(xiàn)磁盤調(diào)度算法的機(jī)制，對磁盤調(diào)度算法執(zhí)行的條件和時(shí)機(jī)有了一定的掌握。最后感謝王老師一學(xué)期以來的指導(dǎo)，讓我在很多細(xì)節(jié)的方面能有所認(rèn)識和提高。本次實(shí)驗(yàn)設(shè)計(jì)部分不是太難，主要是針對不同磁盤調(diào)度算法的特點(diǎn)改寫代碼，通過設(shè)計(jì)SCAN、CSCAN和NSTEPSCAN算法，也讓我感受到了每個(gè)算法所具有的特點(diǎn)。輸出窗口輸出內(nèi)容如下圖所示。 分別使用SSTF、SCAN 和CSCAN算法調(diào)度這組數(shù)據(jù)。圖 （6）編寫循環(huán)掃描（CSCAN）磁盤調(diào)度算法修改完代碼后，按 F7生成項(xiàng)目，然后按F5 啟動(dòng)調(diào)試。圖 （5）改寫SCAN算法修改完代碼后，按 F7生成項(xiàng)目，然后按F5 啟動(dòng)調(diào)試。按 F7生成項(xiàng)目，然后按F5 啟動(dòng)調(diào)試。按 F7生成項(xiàng)目，然后按F5 啟動(dòng)調(diào)試。按 F7生成項(xiàng)目，然后按F5 啟動(dòng)調(diào)試。圖 按F5調(diào)試項(xiàng)目，待 EOS啟動(dòng)完畢，在EOS控制臺中輸入命令“ds”后按回車。 } else { ScanInside = !ScanInside。 } if( ScanInside ) { if(INpNextRequest) { return INpNextRequest。amp。amp。 if (0 == Offset) { // // 如果線程要訪問的磁道與當(dāng)前磁頭所在磁道相同，可立即返回。 counter0。 // 請求隊(duì)列中的第一個(gè)請求是鏈表頭指向的下一個(gè)請求。 // // 需要遍歷請求隊(duì)列一次或兩次 // //計(jì)數(shù)器記錄一個(gè)子隊(duì)列剩余的長度 counter = SubQueueRemainLength。 ULONG InsideShortestDistance = 0xFFFFFFFF。 PREQUEST pRequest。// TRUE，磁頭向內(nèi)移動(dòng)，磁道號增加。// 子隊(duì)列初始長度為N，每執(zhí)行一次磁盤調(diào)度算法會(huì)從子隊(duì)列中移除一個(gè)請求，子隊(duì)列// 長度就要減少1，待長度變?yōu)? 時(shí)，再將長度重新變?yōu)镹，開始處理下一個(gè)子隊(duì)列。 } } //需要向內(nèi)移動(dòng)的線程是否存在 if( INpNextRequest ) {
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1