【正文】 22。 但是從這十個實驗中，我可以更深刻的理解操作系統(tǒng)的組成，任務，作用等知識。 實驗八為驗證性實驗，由于篇幅限制，輸出文本沒有列在實驗報告中。修改方法：可以在函數(shù)IopProcessNextRequest中，每次檢測到磁盤調度算法結束工作時,將這些全局變量恢復為默認值。答：SCAN算法使用了全局變量Scaninside記錄磁頭的移動方向，在第一次執(zhí)行ds命令時，開始磁頭是由外向內移動的，結束時磁頭變?yōu)橛蓛认蛲庖苿?，所以在下次?zhí)行ds命令時，開始磁頭就繼續(xù)從內向外移動了。} counter。 Offset OutsideShortestDistance ){ OutsideShortestDistance = Offset。} else if ( Offset 0 amp。 Offset InsideShortestDistance ){ InsideShortestDistance = Offset。} else if ( Offset 0 amp。 if (0 == Offset) { pNextRequest = pRequest。stEntry = pListEntryNext) { pRequest = CONTAINING_RECORD(pListEntry, REQUEST, ListEntry)。amp。pListEntry!=amp。9 編寫 NStepSCAN 磁盤調度算法改寫代碼（部分）：IopDiskSchedule( VOID ) { if(SubQueueRemainLength == 0) SubQueueRemainLength = SUB_QUEUE_LENGTH。}RETURN: return pNextRequest。if(pNextRequestInside != NULL) { pNextRequest = pNextRequestInside。 pNextRequestOutside = pRequest。amp。pNextRequestInside = pRequest。amp。goto RETURN。 Offset = pRequestCylinder CurrentCylinder。RequestListHead。7 編寫循環(huán)掃描（ CSCAN）磁盤調度算法改寫代碼（部分）：IopDiskSchedule(VOID){for (pListEntry = 。}}RETURN: return pNextRequest。}else{ScanInside=!ScanInside。return pNextRequest2。} }} if(ScanInside){if(pNextRequest1){return pNextRequest1。}} if (Offset 0) { if (Offset OutsideShortestDistance) { OutsideShortestDistance = Offset。 } if (Offset 0) { if (Offset InsideShortestDistance) {InsideShortestDistance = Offset。if (0 == Offset) {pNextRequest = pRequest。pListEntry = pListEntryNext){ pRequest = CONTAINING_RECORD(pListEntry, REQUEST, ListEntry)。 pListEntry != amp。5 驗證掃描（ SCAN）磁盤調度算法輸出結果：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: 33 Cylinder: 9 Offset: 69 TID: 31 Cylinder: 8 Offset: 1 TID: 35 Cylinder: 0 Offset: 8 即以10 12 21 41 67 78 9 8 0的順序尋道6 改寫 SCAN 算法改寫代碼（部分）：PREQUEST pNextRequest=NULL,pNextRequest1=NULL,pNextRequest2 = NULL。輸出結果：Start Cylinder: 10TID: 37 Cylinder: 10 Offset: 0 =TID: 40 Cylinder: 10 Offset: 0 =TID: 33 Cylinder: 9 Offset: 1 TID: 34 Cylinder: 8 Offset: 1 TID: 35 Cylinder: 11 Offset: 3 +TID: 39 Cylinder: 12 Offset: 1 +TID: 32 Cylinder: 21 Offset: 9 +TID: 36 Cylinder: 41 Offset: 20 +TID: 38 Cylinder: 67 Offset: 26 +TID: 31 Cylinder: 78 Offset: 11 +即以10 9 8 11 12 21 41 67 78的順序尋道可以發(fā)現(xiàn)，雖然訪問 78 號磁道的線程的請求第一個被放入請求隊列，但卻被推遲到最后才被處理，出現(xiàn)了“饑餓”現(xiàn)象。 實驗正文1 準備實驗驗證先來先服務（ FCFS）磁盤調度算法：目前磁頭初始停留在磁道 10，其它被阻塞的線程依次訪問磁道 270、4 6110。觀察 EOS 實現(xiàn)的 FCFS、 SSTF 和 SCAN 磁盤調度算法，了解常用的磁盤調度算法。地址變換機構復雜，一般采用硬件實現(xiàn)，添加了機器成本。內存利用率高，不要求作業(yè)連續(xù)存放，有效地解決了內存碎片問題?，F(xiàn)在，假設修改了頁目錄，使其第 0x100 個 PDE 映射的頁框號是頁目錄本身，此時頁目錄和頁表會映射在 4G 虛擬地址空間的什么位置呢？答：頁目錄占用1個物理頁，頁框號是0x41D,0x401，0x403，0x404，0x402.2. 思考頁式存儲管理機制的優(yōu)缺點。（輸出文本略）3 查看應用程序進程和系統(tǒng)進程并發(fā)時的頁目錄和頁表 （輸出文本略）4 查看應用程序進程并發(fā)時的頁目錄和頁表 （輸出文本略）5 在二級頁表中映射新申請的物理頁 （輸出文本略） 綜合實驗總結或結論1. 觀察之前輸出的頁目錄和頁表的映射關系，可以看到頁目錄的第 0x300 個 PDE 映射的頁框號就是頁目錄本身，說明頁目錄被復用為了頁表。編程修改頁目錄和頁表的映射關系，理解分頁地址變換原理。實驗 8 分頁存儲器管理 綜合實驗的目的與要求學習 i386 處理器的二級頁表硬件機制，理解分頁存儲器管理原理。答：使用MEM_RESERVE標志分配虛擬頁時，沒有為其映射實際的物理頁。在啟動時會有一個初始化線程在初始化完畢之后就退出了，線程的堆棧所占用的虛擬頁也就被釋放了。 3. 觀察本實驗 中使用“ vm” 命令輸出的系統(tǒng)進程的虛擬地址描述符，可以看到在 2 號描述符和 3 號描述符之間有兩個虛擬頁的空隙，嘗試結合虛擬頁的分配和釋放說明產(chǎn)生這個空隙的原因。首先從空閑頁鏈表中分配，如果分配空閑鏈表不足則再從零頁鏈表分配。 嘗試從安全性的角度分析分配零頁的必要性。(2)不能。 綜合實驗總結或結論1. 在本實驗 中，如果分配了物理頁后，沒有回收，會對 EOS 操作系統(tǒng)造成什么樣的影響？ 目前 EOS操作系統(tǒng)內核函數(shù) MiAllocateAnyPages 能處理所有物理頁被分配完畢的情況嗎？答：(1)會造成自由頁鏈