南邮操作系统实验三

南邮操作系统实验三

实验报告

（ 2014/ 2015 学年第一学期）

课程名称操作系统教程

实验名称页面调度算法的模拟实现

实验时间2014 年12 月 3 日指导单位计算机软件学院

指导教师徐鹤

学生姓名楚灵翔班级学号B12040731 学院(系) 计算机学院专业软件工程

实验报告

实验名称页面调度算法的模拟实现指导教师徐鹤

实验类型上机实验学时 2 实验时间2014.12.3

一、实验目的和要求

1、模拟实现页面调度算法中的FIFO、LRU和OPT算法

2、进程的页面请求序列，即一系列页面号（页面号用整数表示，用空格作为分隔符），用来模拟待换入的页面

；

3、输出要求：

显示缺页的总次数和缺页中断率

二、实验环境(实验设备)

VMware Workstation，Ubuntu

三、实验过程描述

#define n 12

#define m 3

int page[n]; //保存需要访问的页面

int i,j,q,mem[m]={0},List[m][n],sum;

char flag,f[n];

void Init();

void FIFO();

void LRU();

void main()

{

cout<<"*********************实验***********************"< cout<<" ┏━━━━━━━━━━━━━━━━━━━━━━━┓"<

cout<<" ┃页面调度算法的模拟实现┃"<

cout<<" ┠───────────────────────┨"<

cout<<" ┃先进先出算法FIFO ┃"<

cout<<" ┃最近追少使用算法LRU ┃"<

cout<<" ┗━━━━━━━━━━━━━━━━━━━━━━━┛"<

cout<<" 请输入页面访问序列:\n"<<" ";

for(i=0;i

cin>>page[i];

cout<

FIFO();

Init();

LRU();

}

void Init() //初始化函数

{

sum=0; //初始化计算缺页次数的变量for(int i=0;i

mem[i]=0;

for(i=0;i

for(j=0;j

List[i][j]=0;

}

void FIFO()

{

for(i=0;i<="">

{

q=0;

while((page[i]!=mem[q])&&(q!=m))

q++;

if(q==m)

flag='*'; //缺页，则置标志flag为'*' else

flag=' ';

if(flag=='*')

{

for(j=m-1;j>0;j--) //淘汰最先调入的页面调入当前访问的mem[j]=mem[j-1];

mem[0]=page[i];

}

for(j=0;j

List[j][i]=mem[j];

f[i]=flag;

}

cout<<" 0代表为空,*代表有缺页:\n";

cout<

cout<<"-----------FIFO算法结果------------"<

for(i=0;i

{

for(j=0;j

cout< cout<

for(i=0;i

{

if(f[i]=='*')

sum++;

cout<

}

cout<<"\n-----------------------------------"<

bdsfid="205" p="">

cout<<"缺页次数是:"<

}

void LRU()

{

for(i=0;i<="">

{

q=0;

while((page[i]!=mem[q])&&(q!=m))

q++;

if(q==m)

flag='*'; //缺页，则置标志flag为'*'

else

flag=' ';

for(j=q;j>0;j--)

mem[j]=mem[j-1];

mem[0]=page[i];

for(j=0;j

List[j][i]=mem[j];

f[i]=flag;}

cout<

cout<<"------------LRU算法结果------------"<

for(i=0;i

{

for(j=0;j

cout< cout<

}

for(i=0;i

{

if(f[i]=='*')

sum++;

cout<

cout<

cout<<"-----------------------------------"<

bdsfid="252" p="">

cout<<"缺页次数是:"<

实验结果：

四、实验小结（包括问题和解决方法、心得体会、意见与建议等）

通过本次实验,我对于页面调度算法有了更加深刻的认识。在实现页面调度算法的过程中获得了不同与书本的了解。对于页面调度算法的深入了解也有助于我对于很多问题的解决,在不同的操作系统上面不同的页面调度算法的实现也是有一定的差异的,页面调度算法对于操作系统而言有着重大的意义。

五、指导教师评语

成绩批阅人日期