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