课程设计页面置换算法 先进先出算法

发布 2022-10-01 22:48:28 阅读 8772

淮阴工学院。

操作系统课程设计报告。

选题名称:页面置换算法。

系(院): 管理工程学院。

专业: 信息管理与信息系统。

班级:信管1131

姓名:周夏青、张婷婷。

学号指导教师:陆华奇、邱军林。

学年学期: 2015~ 2016学年第1学期

2015 年 12 月 20 日。

页面置换算法。

—先进先出算法。

一、实验目的

操作系统课程设计”是理解和巩固操作系统基理论、原理和方法的重要实践环节。主要任务是实现操作系统和相关系统软件的设计,其中涉及进程创建,同步,进程间通信,存储管理,文件系统等操作系统概念。先进先出算法给出页面访问的顺序与分配给作业的主存块数,使用队列作为数据结构编写算法,实现统计缺页次数与页面置换操,用c语言编程并用文档形式给出算法分析与实现过程。

二、实验要求。

1、输入当前要调用的页面号a[i]

2、判断该页面是否已在队列内,1)若在队列内,不执行任何操作。

2)若不在队列内。则执行以下操作。

3、判断队列是否已满。

1)若队列未满,直接把该页面号a[i]存入队列。

2)若队列已满,删除并返回队头元素,然后把该页面号a[i]存入队列。

4、输出置换次数,依次输出置换出的页面。

三、实验内容。

fifo算法总是淘汰最先调入主存的页面,即淘汰在主存中驻留时间最长的页面,认为驻留时间最长的页不再使用的可能性较大。

**如下:#include<>

#define m 24

#define n 4

void fifo(int a[n],int b[m])

int i,j,k;

int c[m]=;

float s;

for(i=0;i

printf("");

k=n; for(j=n;j

if(c[j]==1)

if(c[j]==0)

s=k*1.0/m;

printf("中断次数为:%d",k);

printf("缺页率为:%f",s);

void main()

int a[n]=;

int b[m]=;

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 姓名 周夏青 张婷婷。学号 指导教师 陆华奇 邱军林。学年学期 2015 2016学年第1学期 2015 年 12 月 20 日。页面置换算法。先进先出算法。一 实验目的 操...

页面置换算法课程设计

操作系统课程设计报告。题目页面置换算法 专业计算机科学与技术 1.设计目的 2 2.课设要求 2 3.系统分析 3 4.系统设计 3 4.1问题分析 3 4.2程序整体框图 5 4.3 fifo算法 5 4.4 lru算法 6 4.5 opt算法 7 5.功能与测试 8 5.1开始界面 8 5.2 ...

页面置换算法课程设计

操作系统原理 课程设计任务书。题目 常用页面置换算法模拟实验。学生姓名学号 班级 计算机科学与技术 2 班。题目类型 软件工程 r指导教师 一 设计目的。学生通过该题目的设计过程,可以初步掌握操作系统中有关文件系统的原理 软件开发方法并提高解决实际问题的能力。二 设计任务。设计一个虚拟存储区和内存工...

其他用户还读了