操作系統(tǒng)實(shí)驗(yàn)報(bào)告附思考題-資料下載頁(yè)
2025-03-25 02:42本頁(yè)面
【正文】 分）：IopDiskSchedule(VOID){for (pListEntry = 。 pListEntry != amp。RequestListHead。 pListEntry = pListEntryNext){ pRequest = CONTAINING_RECORD(pListEntry, REQUEST, ListEntry)。 Offset = pRequestCylinder CurrentCylinder。 if (Offset==0){pNextRequest = pRequest。goto RETURN。 } else if (Offset 0 amp。amp。 Offset InsideShortestDistance) {InsideShortestDistance = Offset。pNextRequestInside = pRequest。}else if (Offset 0 amp。amp。 Offset OutsideLongestDistance) { OutsideLongestDistance = Offset。 pNextRequestOutside = pRequest。 } } ScanInside=1。if(pNextRequestInside != NULL) { pNextRequest = pNextRequestInside。 } else{pNextRequest = pNextRequestOutside。}RETURN: return pNextRequest。 } 輸出結(jié)果：Start Cylinder: 10TID: 37 Cylinder: 10 Offset: 0 =TID: 40 Cylinder: 10 Offset: 0 =TID: 39 Cylinder: 12 Offset: 2 +TID: 32 Cylinder: 21 Offset: 9 +TID: 36 Cylinder: 41 Offset: 20 +TID: 38 Cylinder: 67 Offset: 26 +TID: 34 Cylinder: 78 Offset: 11 +TID: 35 Cylinder: 0 Offset: 78 TID: 31 Cylinder: 8 Offset: 8 +TID: 33 Cylinder: 9 Offset: 1 +即以10 12 21 41 67 78 0 8 9的順序?qū)さ? 驗(yàn)證 SSTF、 SCAN 及 CSCAN 算法中的“磁臂粘著”現(xiàn)象輸出結(jié)果：Start Cylinder: 10TID: 32 Cylinder: 10 Offset: 0 =TID: 33 Cylinder: 10 Offset: 0 =TID: 34 Cylinder: 10 Offset: 0 =TID: 35 Cylinder: 10 Offset: 0 =TID: 36 Cylinder: 10 Offset: 0 =TID: 37 Cylinder: 10 Offset: 0 =TID: 38 Cylinder: 10 Offset: 0 =TID: 39 Cylinder: 10 Offset: 0 =TID: 40 Cylinder: 10 Offset: 0 =TID: 31 Cylinder: 78 Offset: 68 +即以10 10 10 10 10 10 10 10 10 78的順序?qū)さ朗褂?SSTF、 SCAN 和 CSCAN 算法調(diào)度這組數(shù)據(jù)，輸出結(jié)果相同可以發(fā)現(xiàn)，雖然訪問(wèn) 78 號(hào)磁道的線程的請(qǐng)求第一個(gè)被放入請(qǐng)求隊(duì)列，但卻被推遲到最后才被處理，出現(xiàn)了“磁臂粘著”現(xiàn)象。9 編寫(xiě) NStepSCAN 磁盤(pán)調(diào)度算法改寫(xiě)代碼（部分）：IopDiskSchedule( VOID ) { if(SubQueueRemainLength == 0) SubQueueRemainLength = SUB_QUEUE_LENGTH。 for (pListEntry=。pListEntry!=amp。RequestListHead amp。amp。 counter0。stEntry = pListEntryNext) { pRequest = CONTAINING_RECORD(pListEntry, REQUEST, ListEntry)。 Offset = pRequestCylinder CurrentCylinder。 if (0 == Offset) { pNextRequest = pRequest。 return pNextRequest。} else if ( Offset 0 amp。amp。 Offset InsideShortestDistance ){ InsideShortestDistance = Offset。 INpNextRequest = pRequest。} else if ( Offset 0 amp。amp。 Offset OutsideShortestDistance ){ OutsideShortestDistance = Offset。 OUTpNextRequest = pRequest。} counter。} 輸出結(jié)果：Start Cylinder: 10TID: 32 Cylinder: 21 Offset: 11 +TID: 36 Cylinder: 41 Offset: 20 +TID: 34 Cylinder: 78 Offset: 37 +TID: 33 Cylinder: 9 Offset: 69 TID: 31 Cylinder: 8 Offset: 1 TID: 35 Cylinder: 0 Offset: 8 TID: 37 Cylinder: 10 Offset: 10 +TID: 40 Cylinder: 10 Offset: 0 =TID: 39 Cylinder: 12 Offset: 2 +TID: 38 Cylinder: 67 Offset: 55 +即以21 41 78 9 8 0 10 10 12 67的順序?qū)さ缹⒑甓x SUB_QUEUE_LENGTH 的值修改為 100，算法性能接近于SCAN 算法的性能，輸出結(jié)果：124670將宏定義SUB_QUEUE_LENGTH的值修改為1，算法退化為 FCFS算法，輸出結(jié)果：270、46110三、綜合實(shí)驗(yàn)總結(jié)或結(jié)論1. 在執(zhí)行 SCAN、 NStepSCAN 磁盤(pán)調(diào)度算法時(shí)，如果在 EOS 控制臺(tái)中多次輸入“ ds”命令，調(diào)度的順序會(huì)發(fā)生變化，說(shuō)明造成這種現(xiàn)象的原因嘗試修改源代碼，使這兩種算法在多次執(zhí)行時(shí)，都能確保調(diào)度的順序一致。答：SCAN算法使用了全局變量Scaninside記錄磁頭的移動(dòng)方向，在第一次執(zhí)行ds命令時(shí)，開(kāi)始磁頭是由外向內(nèi)移動(dòng)的，結(jié)束時(shí)磁頭變?yōu)橛蓛?nèi)向外移動(dòng)，所以在下次執(zhí)行ds命令時(shí)，開(kāi)始磁頭就繼續(xù)從內(nèi)向外移動(dòng)了。NSTtepSCAN算法是由于使用了全局變量subqueueremainlength記錄第一個(gè)子隊(duì)列剩余的長(zhǎng)度，道理與上相同。修改方法：可以在函數(shù)IopProcessNextRequest中，每次檢測(cè)到磁盤(pán)調(diào)度算法結(jié)束工作時(shí),將這些全局變量恢復(fù)為默認(rèn)值。四、參考文獻(xiàn) [1] 海西慧 [2] EOS操作系統(tǒng)實(shí)驗(yàn)教程. 五、思想與感悟 在實(shí)驗(yàn)五中沒(méi)有仔細(xì)閱讀代碼注釋?zhuān)伊撕芫玫膃mpty信號(hào)量（emptysemaphorehandle）full信號(hào)量等的代碼名稱(chēng)，浪費(fèi)了時(shí)間。 實(shí)驗(yàn)八為驗(yàn)證性實(shí)驗(yàn)，由于篇幅限制，輸出文本沒(méi)有列在實(shí)驗(yàn)報(bào)告中。由于時(shí)間緊，任務(wù)重，有些實(shí)驗(yàn)沒(méi)有細(xì)細(xì)體味其中含義，部分修改代碼的題目也沒(méi)有來(lái)的及做。 但是從這十個(gè)實(shí)驗(yàn)中，我可以更深刻的理解操作系統(tǒng)的組成，任務(wù)，作用等知識(shí)。最后，感謝老師的悉心指導(dǎo)，幫助我解決了只從書(shū)本上自學(xué)不到的知識(shí)，令我受益匪淺。22
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1