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

1、實(shí)驗(yàn)四頁面置換算法一、實(shí)驗(yàn)?zāi)康睦斫獠⒄莆漳M分頁式虛擬存儲(chǔ)管理的缺頁中斷，以及選擇頁面調(diào)度算法處理缺頁中斷。二、實(shí)驗(yàn)內(nèi)容及要求選擇一種或幾種頁面置換算法進(jìn)行編程以實(shí)現(xiàn)該算法。三、實(shí)驗(yàn)流程圖調(diào)入所訪問的頁面實(shí)驗(yàn)程序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( "請(qǐng)輸入頁面訪問序列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 ='* '/ 缺頁，則置標(biāo)志flag 為 *else flag =' ' ;if (flag ='* ')for (j =m- 1;j >0;j -)/ 淘汰最先調(diào)入的頁面調(diào)入當(dāng)前訪問的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( " 請(qǐng)輸入頁面訪問序列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 ='*' ;/ 缺頁，則置標(biāo)志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);五、實(shí)驗(yàn)結(jié)果1、FIFO（四內(nèi)存塊）a C:¥IHDOVSsyst eR32cad. exe請(qǐng)輸入頁面訪問序列123421SS21237&3輸出結(jié)果為下表作代表為空，蟲表有缺頁）：23445S2113766 12333456221377 購(gòu)1222345662133 00111234556211» M M區(qū) * X*MMPress anv to cont inue2、LRU（五內(nèi)存塊）即 C:<IHDOTSsyst e*32cBd, eze口|x請(qǐng)輸入貝面訪問序列12342156Press any key to cantinue3212&a2