面置換算法FIFO算法,LRU算法

1、實驗四頁面置換算法一、實驗目的理解并掌握模擬分頁式虛擬存儲管理的缺頁中斷，以及選擇頁面調(diào)度算法處理缺頁中斷。二、實驗內(nèi)容及要求選擇一種或幾種頁面置換算法進行編程以實現(xiàn)該算法。三、實驗流程圖調(diào)入所訪問的頁面實驗程序1、FIFO算法#include "stdio.h"#define n 20#define m 4 void main() int ymn,i,j,q,memm =0 ,tablemn;char flag,fn;printf( "請輸入頁面訪問序列n");for (i =0;i <n;i + )scanf( "% d",

2、 & ymi);printf( "n ");for (i =0;i <n;i + )/ 查頁表，看是否缺頁q=0;while (ymi !=memq) && (q !=m) q + ;if (q =m) flag ='* '/ 缺頁，則置標志flag 為 *else flag =' ' ;if (flag ='* ')for (j =m- 1;j >0;j -)/ 淘汰最先調(diào)入的頁面調(diào)入當前訪問的memj =memj-1;mem0=ymi;for (j =0;j < m;j +)tab

3、leji =memj;fi=flag;printf( "輸出結(jié)果為下表(0代表為空，*代表有缺頁)：n");for (i =0;i < m;i +)for (j =0;j <n;j + )printf("% 3d" ,tableij);printf( "n ");for (i =0;i < n;i +) printf( "% 3c" ,fi);2、 LRU 算法#include "stdio.h"#define n 20#define m 5 void main() int y

4、mn,i,j,q,memm = 0,tablemn;char flag,fn;printf( " 請輸入頁面訪問序列n" );for (i =0;i <n;i +)scanf( "%d", &ymi);printf( "n" );for (i =0;i <n;i +)/ 查頁表，看是否缺頁q=0;while (ymi != memq) &&(q != m) q +;if (q =m) flag ='*' ;/ 缺頁，則置標志flag 為 * else flag =' '

5、; ;for (j =q;j >0;j - ) memj =memj- 1; mem0=ymi;for (j =0;j <m;j +)tableji =memj;fi =flag;printf( "輸出結(jié)果為下表(0代表為空，*代表有缺頁)：n" );for (i =0;i <m;i +)for (j =0;j <n;j +)printf( "%3d",tableij);printf( "n" );for (i =0;i <n;i +)printf( "%3c",fi);五、實驗結(jié)果1、FIFO（四內(nèi)存塊）a C:¥IHDOVSsyst eR32cad. exe請輸入頁面訪問序列123421SS21237&3輸出結(jié)果為下表作代表為空，蟲表有缺頁）：23445S2113766 12333456221377 購1222345662133 00111234556211» M M區(qū) * X*MMPress anv to cont inue2、LRU（五內(nèi)存塊）即 C:<IHDOTSsyst e*32cBd, eze口|x請輸入貝面訪問序列12342156Press any key to cantinue3212&a2