页面置换算法(FIFO算法-LRU算法).doc

《页面置换算法(FIFO算法-LRU算法).doc》由会员分享，可在线阅读，更多相关《页面置换算法(FIFO算法-LRU算法).doc（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date页面置换算法(FIFO算法-LRU算法)实验四 页面置换算法实验四 页面置换算法一、 实验目的 理解并掌握模拟分页式虚拟存储管理的缺页中断，以及选择页面调度算法处理缺页中断。二、 实验内容及要求选择一种或几种页面置换算法进行编程以实现该算法。三、 实验流程图否调入所访问的页面按算法不同淘汰一页面置缺页标志flag为*是是否缺页？查页表取访问的页号输入页面访问序列四、

2、实验程序1、FIFO算法#include stdio.h#define n 20#define m 4void main()int ymn,i,j,q,memm=0,tablemn;char flag,fn;printf(请输入页面访问序列n);for(i=0;in;i+) scanf(%d,&ymi);printf(n);for(i=0;i0;j-) /淘汰最先调入的页面调入当前访问的 memj=memj-1; mem0=ymi; for(j=0;jm;j+) tableji=memj; fi=flag; printf(输出结果为下表（0代表为空，*代表有缺页）：n); for(i=0;im

3、;i+) for(j=0;jn;j+)printf(%3d,tableij);printf(n); for(i=0;in;i+) printf(%3c,fi);2、LRU算法#include stdio.h#define n 20#define m 5void main()int ymn,i,j,q,memm=0,tablemn;char flag,fn;printf(请输入页面访问序列n);for(i=0;in;i+) scanf(%d,&ymi);printf(n);for(i=0;i0;j-) memj=memj-1; mem0=ymi; for(j=0;jm;j+) tableji=memj; fi=flag; printf(输出结果为下表（0代表为空，*代表有缺页）：n); for(i=0;im;i+) for(j=0;jn;j+)printf(%3d,tableij);printf(n); for(i=0;in;i+) printf(%3c,fi);五、 实验结果1、FIFO(四内存块)2、LRU(五内存块)六、 实验心得通过这次实验，进一步了解了什么是缺页中断，以及处理缺页中断的调度算法。通过自己编程，加深了对理论学习的理解。-