C++模擬LRU頁面置換算法

1、實驗五 C+模擬LRU頁面置換算法一、實驗目的：用c+模擬LRU頁面置換算法二、實驗內(nèi)容：隨機一訪問串和駐留集的大小，通過模擬程序顯示淘汰的頁號并統(tǒng)計命中率。示例：輸入訪問串：7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 駐留集大?。?算法的實現(xiàn)：由于LRU算法淘汰的是上次使用距離t時刻最遠的頁，故需記錄這個距離。計數(shù)器：可使用計數(shù)器，給每一個頁幀增設一個計數(shù)器。每訪問一頁，就把對應頁幀的計數(shù)器清零，其余頁幀的計數(shù)器加1.因此，計數(shù)器值為最大的頁即上次訪問距當前最遠的頁。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缺 缺 缺 缺 命 缺 命 缺 缺 缺 缺 命 命 紅色表示：每個頁幀對應的計數(shù)器值通過模擬程序輸出淘汰的頁號分別為：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; /標記時間最長的駐留級 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淘汰的頁數(shù)為：chendl; cout駐留級為：; for(int j=0;jm;j+) coutzhuliujij.datat; coutjtemp; /顯示結果，以便觀察int main() struct node zhuliuji20; char str20; int n,m; cout請輸入訪問串的大小：n; cout請輸入駐留級大?。簃;