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

实验七操作系统页面调度算法
专业班级：物联网1311 学号：2013198154 姓名：董子龙
教师评分：
一、实验目的和要求：
目的：对操作系统中使用的页面调度算法进行设计。

要求：对教材中所讲述的几种页面调度算法进行深入的分析，通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。

二、实验内容：
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;i<N;i++) /*输入作业依次要访问的页号*/
scanf("%d",&b[i]);
printf("发生缺页的面号分别为：");
for(i=0;i<M;i++)/*输出发生缺页中断的初始页号共m块*/ { a[i]=b[i];
printf("%3d,",a[i]);
}
count=M;
for(i=M;i<N;i++)
{ flag=0;
for(k=0;k<M;k++)
if(a[k]==b[i])
flag=1;
if(flag==0)
{ c[m]=a[0];
m++;
for(k=0;k<M-1;k++)
a[k]=a[k+1];
a[M-1]=b[i];
count++;
printf("%3d,",b[i]);
}
}
printf("\n发生缺页的次数=%d\n",count);
printf("\n缺页中断率=%.2f%%%\n",(float)count/N*100);
printf("\n驻留内存的页号分别为：");
for(i=0;i<M;i++)
printf("%3d,",a[i]);
printf("\n被淘汰的页号分别为：");
for(i=0;i<m;i++)
printf("%3d,",c[i]);
}
2、LRU页面置换算法：
#define M 4 /*m为在主存中的页面数*/ #define N 15
#include <stdio.h>
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<N;i++)/*输入作业依次访问的页号*/
scanf("%d",&b[i]);
printf("发生缺页的面号分别为：\n");
for(i=0;i<M;i++)
{ a[i]=b[i];
printf("%3d",a[i]);
}
count=M;
for(i=M;i<N;i++)
{ flag=0;
for(k=0;k<M;k++)
if(a[k]==b[i])
flag=1;
if(flag==0)
{ c[m]=a[0];
m++;
for(k=0;k<M-1;k++)
a[k]=a[k+1];
a[M-1]=b[i];
count++;
printf("%3d,",b[i]);
}
}
/*在此处将程序补充完整*/
printf("\n发生缺页的次数=%d\n",count);
printf("\n缺页中断率=%.2f%%%\n",(float)count/N*100);
printf("\n驻留内存的页号分别为：");
for(i=0;i<M;i++)
printf("%d,",a[i]);
printf("\n被淘汰的页号分别为：");
for(i=0;i<m;i++)
printf("%3d,",c[i]);
}
五、参考文献：
1、《操作系统教程》，第3版，孙钟秀主编，高等教育出版社。

2、《计算机操作系统教程习题解答与实验指导书》，第2版，张尧学编著，清华大学出版社。

3、《操作系统实验与课程设计》，庞丽萍编，华中科技大学出版社。