面置换算法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区 * X*MMPress anv to cont inue2、LRU（五内存块）即 C:<IHDOTSsyst e*32cBd, eze口|x请输入贝面访问序列12342156Press any key to cantinue3212&a2