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

1、實驗四頁面置換算法一、實驗目的理解并掌握模擬分頁式虛擬存儲管理的缺頁中斷，以及選擇頁面調度算法處理缺頁中斷。二、實驗內容及要求選擇一種或幾種頁面置換算法進行編程以實現該算法。三、實驗流程圖調入所訪問的頁面實驗程序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 -)/ 淘汰最先調入的頁面調入當前訪問的memj =memj-1;mem0=ymi;for (j =0;j < m;j +)tab

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