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

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

专业班级：物联网1311 学号：2013198154 姓名：董子龙

教师评分：

一、实验目的和要求：

目的：对操作系统中使用的页面调度算法进行设计。

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

二、实验内容：

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");

for(i=0;i

scanf("%d",&b[i]);

printf("发生缺页的面号分别为：");

for(i=0;i

printf("%3d,",a[i]);

}

count=M;

for(i=M;i

{ flag=0;

for(k=0;k

if(a[k]==b[i])

flag=1;

if(flag==0)

{ c[m]=a[0];

m++;

for(k=0;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

printf("%3d,",a[i]);

printf("\n被淘汰的页号分别为：");

for(i=0;i

printf("%3d,",c[i]);

}

2、LRU页面置换算法：

#define M 4 /*m为在主存中的页面数*/ #define N 15

#include

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

scanf("%d",&b[i]);

printf("发生缺页的面号分别为：\n");

for(i=0;i

{ a[i]=b[i];

printf("%3d",a[i]);

}

count=M;

for(i=M;i

{ flag=0;

for(k=0;k

if(a[k]==b[i])

flag=1;

if(flag==0)

{ c[m]=a[0];

m++;

for(k=0;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

printf("%d,",a[i]);

printf("\n被淘汰的页号分别为：");

for(i=0;i

printf("%3d,",c[i]);

}

五、参考文献：

1、《操作系统教程》，第3版，孙钟秀主编，高等教育出版社。

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

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