实验七_操作系统页面调度算法

《实验七_操作系统页面调度算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、访问过的页面予以淘汰。五、参考程序：（提供代码，未改动）1、FIFO页面置换算法：#defineM4/*m为系统分配给作业的主存中的页面数*/#defineN15#includevoidmain(){inta[M];/*定义内存页面数*/intb[N];/*定义总页面数*/intc[N];/*定义被淘汰的页面号*/inti,k,flag,count,m=0;printf("请输入作业序号:");-21-实验七操作系统页面调度算法for(i=0;i

3、：");for(i=0;i

4、",(float)count/N*100);printf("驻留内存的页号分别为：");for(i=0;ivoidmain(){inta[M];/*定义内存页面数*/intb[N];intc[N];/*定义被淘汰的页面号*/inti,j,k,count,

5、flag,m=0;printf("请输入作业序号:");for(i=0;i

6、d,",a[i]);printf("被淘汰的页号分别为：");for(i=0;i

7、voidmain(){inta[N],i,j,q,b[M]={0},c[M][N],count=0;charflag,f[N];printf("请输入页面访问序列:");for(i=0;i