实验七 页面置换策略教案

《实验七 页面置换策略教案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验七操作系统页面调度算法数计学院教师实验教案一、实验项目名称：操作系统页面调度算法二、实验目的和要求：目的：对操作系统中使用的页面调度算法进行设计。要求：对教材中所讲述的几种页面调度算法进行深入的分析，通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。三、实验内容1、设计两个程序模拟实现一个作业在内存中执行的页面置换，并计算缺页中断次数。3、编制两种页面置换算法：1）FIFO页面置换算法；2）LRU页面置换算法四、实验原理：1、FIFO页面置换算法：总是选择在内存中驻留时间最

2、长的一页将其淘汰。2、LRU页面置换算法：选择最近一段时间内最长时间没有被访问过的页面予以淘汰。六、参考程序：1、FIFO页面置换算法：#defineM4/*m为系统分配给作业的主存中的页面数*/#defineN15#includevoidmain(){inta[M];/*定义内存页面数*/intb[N];/*定义总页面数*/intc[N];/*定义被淘汰的页面号*/inti,k,flag,count,m=0;printf("请输入作业序号:");-15-实验七操作系统页面调度算法for(i=0;i

3、+)/*输入作业依次要访问的页号*/scanf("%d",&b[i]);printf("发生缺页的面号分别为：");for(i=0;i

4、++;printf("%3d,",b[i]);}}printf("发生缺页的次数=%d",count);printf("缺页中断率=%.2f%%%",(float)count/N*100);printf("驻留内存的页号分别为：");for(i=0;i

5、中的页面数*/#defineN15#includevoidmain(){inta[M];/*定义内存页面数*/intb[N];intc[N];/*定义被淘汰的页面号*/inti,j,k,count,flag,m=0;printf("请输入作业序号:");for(i=0;i

6、处将程序补充完整printf("发生缺页的次数=%d",count);printf("缺页中断率=%.2f%%%",(float)count/N*100);printf("驻留内存的页号分别为：");for(i=0;i

7、教程习题解答与实验指导书》，第2版，张尧学编著，清华大学出版社。3、《操作系统实验与课程设计》，庞丽萍编，华中科技大学出版社。-15-