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