#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
int address[322];//指令位址
int num[322];//訪問串
int cnt;//合併後的訪問串個數
//隨機生成指令位址
void generateaddress(int page)
else
if(i%3==1)
else
if(i%3==2)
tmp[i] = address[i] / page;
} num[cnt++] = tmp[0];
for(cnt = 0,i=1;i<320;i++)//相鄰相同的合併 }
struct node;
node block[322];
//fifo演算法:在所給的記憶體塊中查詢最早進入的頁面號
double fifo(int memory)
} if(!find)
} if(!find)
}} }
return 0;
}
(作業系統)模擬作業系統的頁面置換
一 需求分析 設計程式模擬先進先出 fifo 置換演算法,最佳 opt 置換演算法和最近最少用 lru 置換演算法的工作過程。假設記憶體中分配給每個程序的最小物理塊數為m,在程序執行過程中要訪問的頁面個數為n,頁面訪問序列為p1,pn,分別利用不同的頁面置換演算法排程程序的頁面訪問序列,給出頁面訪問...
作業系統頁面置換演算法模擬
一 實驗目的通過模擬實現請求頁式儲存管理的幾種基本頁面置換演算法,了解虛擬儲存技術的特點,掌握虛擬儲存請求頁式儲存管理中幾種基本頁面置換演算法的基本思想和實現過程,並比較它們的效率。二 實驗內容 設計乙個虛擬儲存區和記憶體工作區,並使用下述演算法計算訪問命中率。1 最佳淘汰演算法 opt 2 先進先...
作業系統 II 頁面置換
作業系統概念 原書第9版 當必須置換頁面時,將選擇最舊的頁面 頁面調入記憶體的時間 可能出現belady異常 對於有些頁面置換演算法,隨著分配幀數量的增加,缺頁錯誤率可能會增加 置換最長時間不會使用的頁面 位於記憶體的3個頁面中最後被再次引用的頁面 頁面將來使用的時間 具有所有演算法的最低的缺頁錯誤...