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

1、本文格式為word版，下載可任意編輯虛擬存儲(chǔ)管理實(shí)驗(yàn)報(bào)告 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 操作系統(tǒng)試驗(yàn)報(bào)告 試驗(yàn)名稱： 虛擬存儲(chǔ)管理 度 指導(dǎo)老師： 劉國(guó)清 姓 姓 名： 曾蓮花 學(xué) 號(hào)： 202117030143 專業(yè)班級(jí)： 網(wǎng)工 1 10101 班 試驗(yàn)時(shí)間： 2021- - 12- - 04 試驗(yàn)六 虛擬存儲(chǔ)管理 一 試驗(yàn)?zāi)康?存儲(chǔ)管理的主要功能之一是合理地安排空間。懇求頁(yè)式管理是一種常用的虛擬存儲(chǔ)管理技術(shù)。本試驗(yàn)的目的是通過(guò)懇求頁(yè)式管理中頁(yè)面置換算法模擬設(shè)計(jì)，了解虛擬存儲(chǔ)技術(shù)的特 點(diǎn)，把握懇求頁(yè)式存儲(chǔ)管理的頁(yè)面置換算法。 二 試驗(yàn)內(nèi)容 通過(guò)計(jì)算不同算法的命中率比較算法的優(yōu)劣。同時(shí)也考慮了用戶內(nèi)存

2、容量對(duì)命中率的影 響。頁(yè)面失效次數(shù)為每次訪問(wèn)相應(yīng)指令時(shí)，該指令所對(duì)應(yīng)的頁(yè)不在內(nèi)存中的次數(shù)。 計(jì)算并輸出下屬算法在不同內(nèi)存容量下的命中率。 l 先進(jìn)先出的算法（fifo）； l 最近最少使用算法（lru）； 三 系統(tǒng)框圖 四 四 操作說(shuō)明 運(yùn)行程序前先新建一個(gè)頁(yè)面流文件文件（例如 a.txt），在文件中存儲(chǔ)的是一系列頁(yè)號(hào)（頁(yè)號(hào)用整數(shù)表示，用空格作為分隔符），用來(lái)模擬程序執(zhí)行時(shí)的頁(yè)訪問(wèn)次序。 試驗(yàn)中新建文件 sharon.txt 文件 五 五 結(jié)果分析 記錄并分析試驗(yàn)結(jié)果(分析內(nèi)存頁(yè)面的詳細(xì)調(diào)度狀況并計(jì)算命中率)。 1. 對(duì)于如下的頁(yè)面訪問(wèn)序列； 1，2，3，4，1，2，5，1，2，3，4，5 命

3、中率 = 1 9/19 = 10/19 當(dāng)內(nèi)存頁(yè)面數(shù)分別為 2、3、4、5 時(shí)，使用 fifo 和 lru 置換算法模擬頁(yè)面調(diào)度， 命中率 = 1 2.思索以下問(wèn)題，并使用試驗(yàn)數(shù)據(jù)來(lái)回答： l 什么是 belay 現(xiàn)象？本次試驗(yàn)中是否消失了 belay 現(xiàn)象？lru 算法會(huì)存在belay 現(xiàn)象嗎？fifo 算法必定會(huì)消失 belay 現(xiàn)象嗎？ 解 :采納 fifo 算法時(shí),假如對(duì)一個(gè)進(jìn)程未安排它所要求的全部頁(yè)面,有時(shí)就會(huì)消失安排的頁(yè)面數(shù)增多,缺頁(yè)率反而提高的特別現(xiàn)象. 是的消失了 bealy 現(xiàn)象，lru 算法會(huì)存在不肯定存在 belay 現(xiàn)象 l lru 算法的性能在哪些狀況下優(yōu)于 fifo？哪些狀況下次于 fifo？各自的緣由何在？ lru 算法的缺點(diǎn)在于實(shí)現(xiàn)方法的不足，效率高的硬件算法通常在大多數(shù)機(jī)器上無(wú)法運(yùn)行，而軟件算法明顯有太多的開銷 3. 選擇一個(gè)頁(yè)面調(diào)度算法，具體地描述其程序的實(shí)現(xiàn)過(guò)程。 六 試驗(yàn)心得 通過(guò)這次試驗(yàn)對(duì)于虛存儲(chǔ)管理比原來(lái)有了更多的了解，可能對(duì)于 fifo 算法和lru 算法還是不怎么明白其深層次的含義，看其實(shí)現(xiàn)的源代碼還是加深我我對(duì)他