虛擬存儲(chǔ)管理試驗(yàn)報(bào)告

1、計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院操作系統(tǒng)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱： 虛擬存儲(chǔ)管理度指導(dǎo)老師： 劉國(guó)清姓 名： 曾蓮花學(xué) 號(hào)： 0143專業(yè)班級(jí)：網(wǎng)工 10101 班實(shí)驗(yàn)時(shí)間： 2012-12-04實(shí)驗(yàn)六 虛擬存儲(chǔ)管理一 實(shí)驗(yàn)?zāi)康拇鎯?chǔ)管理的主要功能之一是合理地分配空間。 請(qǐng)求頁(yè)式管理是一種常用的虛擬存儲(chǔ)管理技術(shù)。本實(shí)驗(yàn)的目的是通過(guò)請(qǐng)求頁(yè)式管理中頁(yè)面置換算法模擬設(shè)計(jì)， 了解虛擬存儲(chǔ)技術(shù)的特點(diǎn)，掌握請(qǐng)求頁(yè)式存儲(chǔ)管理的頁(yè)面置換算法。二 實(shí)驗(yàn)內(nèi)容命中率 1 頁(yè)面失效次數(shù) 頁(yè)地址流長(zhǎng)度通過(guò)計(jì)算不同算法的命中率比較算法的優(yōu)劣。 同時(shí)也考慮了用戶內(nèi)存容量對(duì)命中 率的影響。頁(yè)面失效次數(shù)為每次訪問(wèn)相應(yīng)指令時(shí)，該指令所對(duì)應(yīng)的頁(yè)不在內(nèi)存

2、中的次數(shù)。計(jì)算并輸出下屬算法在不同內(nèi)存容量下的命中率。先進(jìn)先出的算法（ FIFO）；最近最少使用算法（ LRU）；三 系統(tǒng)框圖四 操作說(shuō)明運(yùn)行程序前先新建一個(gè)頁(yè)面流文件文件（例如） ，在文件中存儲(chǔ)的是一系列頁(yè)號(hào)（頁(yè)號(hào) 用整數(shù)表示，用空格作為分隔符） ，用來(lái)模擬程序執(zhí)行時(shí)的頁(yè)訪問(wèn)次序。試驗(yàn)中新建文件 文件 五 結(jié)果分析記錄并分析實(shí)驗(yàn)結(jié)果 （ 分析內(nèi)存頁(yè)面的具體調(diào)度情況并計(jì)算命中率 ）。1. 對(duì)于如下的頁(yè)面訪問(wèn)序列； 1 ，2，3，4，1，2，5，1，2，3，4，5命中率 = 1 9/19 = 10/19當(dāng)內(nèi)存頁(yè)面數(shù)分別為 2、3、4、5時(shí)，使用 FIFO和 LRU置換算法模擬頁(yè)面調(diào)度，命中率 =

3、 12. 思考以下問(wèn)題，并使用實(shí)驗(yàn)數(shù)據(jù)來(lái)回答：什么是 Belay 現(xiàn)象本次實(shí)驗(yàn)中是否出現(xiàn)了 Belay 現(xiàn)象 LRU算法會(huì)存在 Belay 現(xiàn)象嗎 FIFO 算法必然會(huì)出現(xiàn) Belay 現(xiàn)象嗎解 : 采用FIFO算法時(shí),如果對(duì)一個(gè)進(jìn)程未分配它所要求的全部頁(yè)面 ,有時(shí)就會(huì) 出現(xiàn)分配的頁(yè)面數(shù)增多 , 缺頁(yè)率反而提高的異?，F(xiàn)象 .是的出現(xiàn)了 Bealy 現(xiàn)象， LRU算法會(huì)存在不一定存在 Belay 現(xiàn)象LRU算法的性能在哪些情況下優(yōu)于 FIFO 哪些情況下次于 FIFO各自的原因何 在LRU算法的缺點(diǎn)在于實(shí)現(xiàn)方法的不足， 效率高的硬件算法通常在大多數(shù)機(jī)器上 無(wú)法運(yùn)行，而軟件算法明顯有太多的開銷3. 選擇一個(gè)頁(yè)面調(diào)度算法，詳細(xì)地描述其程序的實(shí)現(xiàn)過(guò)程。六 實(shí)驗(yàn)心得通過(guò)這次實(shí)驗(yàn)對(duì)于虛存儲(chǔ)管理比原來(lái)有了更多的了解，可能對(duì)于 fifo 算法和 LRU算法還是不怎么明白其深層次的含義， 看其實(shí)現(xiàn)的源代碼還是加深我