1、实验二 模拟比较页面置换页算法及缺页率班级: 信息 092 学号: 200912030204 姓名: 郭梦瑶 实验日期: 6 月 6 日一、实验目的和学时1. 实验目的(1)掌握先进先出页面置换算法;(2)掌握最近最久未使用页面置换算法;(3)掌握改进的 CLOCK 页面置换算法,了解其他页面置换算法;(4)熟悉 C/C+或其他语言编程。2、实验学时:6 学时二、实验内容编写程序,设置不同的页面数,使用不同的页面替换策略算法进行模拟页面替换。先进先出,最近最久未使用页面置换算法等,并计算缺页率。三、实验环境1PC 微机2Windows 操作系统3C/C+或其他语言开发环境四、实验算法程序及结果
2、1. 程序运行输出的部分界面如下2. C 语言程序源代码#include #include #includeint add256/*地址*/,page256/*页面*/;int k,j,ram,t;float rate;/*缺页率*/struct s1 int page;int free;int tag; fifo33,opt33,lru33;struct s2 int time;void address();float FIFO(int ram);/*先进先出*/float LRU(int ram);/*最近最久未使用页面置换*/float OPT(int ram);/*理想型*/int main() int i,p256;/*页号*/address();for (k=1; k=0)optt.page=pagei;optt.tag=1;i+;rate=(float)absent/j*100;return rate;五、实验心得体会此次实验通过编写程序,设置不同的页面数,使用不同的页面替换策略算法进行模拟页面替换,让我掌握先进先出页面置换算法;掌握最近最久未使用页面置换算法;掌握改进的 CLOCK 页面置换算法,了解其他页面置换算法;同时进一步熟悉了 C+语言编程,受益很大。