




下載本文檔
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、實(shí)驗(yàn)五 C+模擬LRU頁(yè)面置換算法一、實(shí)驗(yàn)?zāi)康模河胏+模擬LRU頁(yè)面置換算法二、實(shí)驗(yàn)內(nèi)容:隨機(jī)一訪問(wèn)串和駐留集的大小,通過(guò)模擬程序顯示淘汰的頁(yè)號(hào)并統(tǒng)計(jì)命中率。示例:輸入訪問(wèn)串:7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 駐留集大?。?算法的實(shí)現(xiàn):由于LRU算法淘汰的是上次使用距離t時(shí)刻最遠(yuǎn)的頁(yè),故需記錄這個(gè)距離。計(jì)數(shù)器:可使用計(jì)數(shù)器,給每一個(gè)頁(yè)幀增設(shè)一個(gè)計(jì)數(shù)器。每訪問(wèn)一頁(yè),就把對(duì)應(yīng)頁(yè)幀的計(jì)數(shù)器清零,其余頁(yè)幀的計(jì)數(shù)器加1.因此,計(jì)數(shù)器值為最大的頁(yè)即上次訪問(wèn)距當(dāng)前最遠(yuǎn)的頁(yè)。7 0 1 2 0 3 0 4 2 3 0 3 2 0/7 1/7 2/7 0/2 1/2 2/2 3
2、/2 0/4 1/4 2/4 0/0 1/0 2/0 0/0 1/0 2/0 0/0 1/0 0/0 1/0 2/0 0/3 1/3 0/31/3 0/1 1/1 2/1 0/3 1/3 2/3 0/2 1/2 2/2 3/2 0/2缺 缺 缺 缺 命 缺 命 缺 缺 缺 缺 命 命 紅色表示:每個(gè)頁(yè)幀對(duì)應(yīng)的計(jì)數(shù)器值通過(guò)模擬程序輸出淘汰的頁(yè)號(hào)分別為:7 1 2 3 0 4 命中率為:4/134、 代碼:#include using namespace std;struct node char data; int time;void init(char str,int n,struct node
3、 zhuliuji,int m) for(int i = 0;im;i+) zhuliujii.data = 0; zhuliujii.time = 0; for(int i =0;istri; void addtime(struct node zhuliuji,int m) for(int i=0;im;i+) zhuliujii.time+; char addzhuliuji(struct node zhuliuji,int m,char c) char ch = 0; int max = zhuliuji0.time; int temp = 0; /標(biāo)記時(shí)間最長(zhǎng)的駐留級(jí) for(int
4、i=0;im;i+) if(maxzhuliujii.time&zhuliujii.data!=c) max = zhuliujii.time; temp = i; if(zhuliujii.data=c) zhuliujii.time =0; / coutzhuliuji存在cendl; return ch; ch = zhuliujitemp.data; zhuliujitemp.data = c; zhuliujitemp.time = 0; return ch;void LRU(char str,int n,struct node zhuliuji,int m) int jtemp=0
5、; for(int i =0;in;i+) if(im) zhuliujijtemp.data = stri; addtime(zhuliuji,m); zhuliujijtemp.time = 0; jtemp +; else addtime(zhuliuji,m); char ch = addzhuliuji(zhuliuji,m,stri); / if(ch!=0) /cout淘汰的頁(yè)數(shù)為:chendl; cout駐留級(jí)為:; for(int j=0;jm;j+) coutzhuliujij.datat; coutjtemp; /顯示結(jié)果,以便觀察int main() struct node zhuliuji20; char str20; int n,m; cout請(qǐng)輸入訪問(wèn)串的大?。簄; cout請(qǐng)輸入駐留級(jí)大?。簃;
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- GB/T 18204.1-2025公共場(chǎng)所衛(wèi)生檢驗(yàn)方法第1部分:物理性指標(biāo)
- 兒童心理健康的提升與干預(yù)
- 【教學(xué)案例】跨境電商專題頁(yè)營(yíng)銷策劃
- 保護(hù)輸電線路安全法律問(wèn)題分析
- 陜西省渭南市蒲城縣2024-2025學(xué)年七年級(jí)下學(xué)期末質(zhì)量檢測(cè)語(yǔ)文試卷(含答案)
- 山東省德州市2025屆高三下學(xué)期三模生物試卷(有答案)
- 巾幗活動(dòng)展覽活動(dòng)方案
- 工會(huì)冬季出游活動(dòng)方案
- 工廠小年活動(dòng)策劃方案
- 展館內(nèi)文化沙龍活動(dòng)方案
- 2024年人教版八年級(jí)語(yǔ)文下冊(cè)期末考試卷(附答案)
- 影視劇組場(chǎng)地租賃合同
- 個(gè)體工商戶食品安全管理制度
- TSXCAS 015-2023 全固廢低碳膠凝材料應(yīng)用技術(shù)標(biāo)準(zhǔn)
- 北京交通大學(xué)《交通系統(tǒng)建模與測(cè)試技術(shù)》2022-2023學(xué)年第一學(xué)期期末試卷
- 耳穴考核試題及答案
- 2024年浙江省中考社會(huì)試卷真題(含標(biāo)準(zhǔn)答案及評(píng)分標(biāo)準(zhǔn))
- 廣東省廣州市白云廣雅2024-2025學(xué)年七年級(jí)上學(xué)期開(kāi)學(xué)測(cè)英語(yǔ)試題+(無(wú)答案)
- 《無(wú)人機(jī)法律法規(guī)知識(shí)》課件-第1章 民用航空法概述
- 農(nóng)作物植保員技能競(jìng)賽備考試題庫(kù)400題(含答案)
- 2.2.1 有理數(shù)的乘法(第一課時(shí))-課件
評(píng)論
0/150
提交評(píng)論