专业课程设计页面置换算法先进先出算法.doc

淮阴工学院
操作系统课程设计报告
选题名称： 页面置换算法
系（院）： 管理工程学院
专 业： 信息管理与信息系统
班 级： 信管1131
姓 名： 周夏青 、张婷婷
学 号： 、
指引教师： 陆华奇、邱军林
年学期： ~ 年 第 1 学期
年 12 月 20 日

页面置换算法
——先进先出算法
一、实验目
“操作系统课程设计”是理解和巩固操作系统基 理论、原理和办法重要实践环节。重要任务是实现操作系统和有关系统软件设计，其中涉及进程创立，同步，进程间通信，存储管理，文献系统等操作系统概念。先进先出算法给出页面访问顺序与分派给作业主存块数，使用队列作为数据构造编写算法，实现记录缺页次数与页面置换操，用C语言编程并用文档形式给出算法分析与实现过程。
二、实验规定
1、输入当前要调用页面号a[i]
2、判断该页面与否已在队列内，
（1）若在队列内，不执行任何操作
（2）若不在队列内。则执行如下操作
3、判断队列与否已满
（1）若队列未满，直接把该页面号a[i]存入队列
（2）若队列已满，删除并返回队头元素，然后把该页面号a[i]存入队列
4、输出置换次数，依次输出置换出页面
三、实验内容
FIFO算法总是裁减最先调入主存页面，即裁减在主存中驻留时间最长页面，以为驻留时间最长页不再使用也许性较大。
代码如下：

#include<stdio.h>
#define M 24
#define N 4
void FIFO(int a[N],int b[M])
{
int i,j,k；

int c[M]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}；
float s；
for(i=0;i<N;i++)
{
a[i]=b[i]；
for(j=0;j<=i;j++)
{
printf("%d ",a[j])；
}
printf("\n")；
}
k=N；
for(j=N;j<M;j++)
{
for(i=0;i<N;i++)
if(b[j]==a[i])
{
c[j]=1;
break；
}
if(c[j]==1)
{
for(i=0;i<N;i++)
printf("%d ",a[i])；
}
if(c[j]==0)
{ a[k%N]=b[j]；
k++；
for(i=0;i<N;i++)
printf("%d ",a[i])；
}

printf("\n")；}
s=k*1.0/M；
printf("中断次数为：%d\n",k)；
printf("缺页率为：%f\n",s)；
}
void main()
{ int a[N]={0,0,0,0}；
int b[M]={7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1,5,2,6,4}；
FIFO(a,b)；
}（如图1-2）

图 1

图 2
其运营成果如下：

图 3
若变化置换总次数，其运营如下：（如图4-6）

图 4

图 5

图 6
若变化物理块，其运营成果如下：（如图7-9）

图 7

图 8

图 9

由成果可以看出,使用FIFO算法，总是裁减最先进入内存页面，即选取在内存中驻留时间最久页面以裁减。
四、实验总结
通过这次课程设计，咱们组可以进一步掌握某些关于内存分派管理算法，进一步理解了什么是缺页中断，以及解决缺页中断调度算法。通过合伙编程，咱们都加深了对理论学习理解。这个程序重要思想就是要实现换页，怎么样输出裁减序列，计算缺页次数和缺页率。在程序中重要就是将在访问串中将来再也不浮现或是在离当前最远位置上浮现页裁减掉。当距离相等时候就比较使用次数，裁减使用次数较少那页。该过程就可以用FIFO算法来实现，当主函数调用任意其中函数时来实现其算法。

参照书目
1、计算机操作系统教程 徐甲同等编西安电子科技大学出版社
2、计算机操作系统（第三版）汤小丹、梁红兵、哲凤屏、汤子瀛编著西安电子科技大学出版
3、C语言程序设计教程 李清政、叶斌、雷辉、陈世强主编中华人民共和国铁道出版社
4、C++面向对象程序设计李涛、李琳、陈良斌等编著高等教诲出版社
5、计算机操作系统教程周长林等编高等教诲出版社
指引教师评语
学号

姓名
周夏青、张婷婷
班级
信管1131
选题
名称
数据排序
序号
评价内容
权重（%）
得分
1
考勤记录、学习态度、工作作风与体现。
5

2
自学状况：
上网检索机时数、文献阅读状况（笔记）。
10

3
论文选题与否先进，与否具备前沿性或前瞻性。
5

4
成果验收：
与否完毕设计任务；能否运营、可操作性如何等。
20

5
报告格式规范限度、与否图文并茂、语言规范及流畅限度；主题与否鲜明、重心与否突出、阐述与否充分、结论与否对的；与否提出了自己独到看法。
30

6
文献引用与否合理、充分、真实。
5

7
答辩状况：
自我陈述、回答问题对的性、用语精确性、逻辑思维、与否具备独到看法等。
25

共计

指引教师（签章）：
年 月 日