实验七操作系统的页面调度算法.docVIP

一、实验项目名称： 操作系统页面调度算法 二、实验目的和要求： 目的：对操作系统中使用的页面调度算法进行设计。 要求：对教材中所讲述的几种页面调度算法进行深入的分析，通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。 三、实验内容 1、设计两个程序模拟实现一个作业在内存中执行的页面置换，并计算缺页中断次数。 3、编制两种页面置换算法：1）FIFO页面置换算法；2）LRU页面置换算法 四、实验原理： 1、FIFO页面置换算法：总是选择在内存中驻留时间最长的一页将其淘汰。 2、LRU页面置换算法：选择最近一段时间内最长时间没有被访问过的页面予以淘汰。 五、参考程序：（提供代码，未改动） 1、FIFO页面置换算法： #define M 4 /*m为系统分配给作业的主存中的页面数*/ #define N 15 #include stdio.h void main() { int a[M];/*定义内存页面数*/ int b[N];/*定义总页面数*/ int c[N];/*定义被淘汰的页面号*/ int i,k,flag,count,m=0; printf(请输入作业序号:\n); for(i=0;iN;i++) /*输入作业依次要访问的页号*/ scanf(%d,b[i]);