操作系统先进先出算法.pdfVIP

南华大学

计算机科学与技术学院

课程设计报告

（2011~2012学年度第2学期）

课程名称操作系统课程设计

设计题目请求分页存储器管理系统

成员朱志强（20104030338）

专业电气信息班级1003

地点教师欧阳纯萍

南华大学计算机科学与技术学院课程设计报告

设计分工

组员学号20104030338组员姓名朱志强总评成绩

分工描述主要工作是请求分页存储器管理系统的FIFO算法

及自我评本次课程设计自己认为已经尽力的做到了最好

价

同学评价

等级同学评语

签字：

教师评分教师评语

等级

1.需求分析

1.1题目描述

在请求分页存储器管理系统中，我们需要一个页面置换算法，而先进先出算法

就是最早出现的一种算法，利用该算法可以实现页面的置换，实现内存的充分利

用，使进程可以执行

1.2先进先出（FIFO）

该算法实现简单，只需把一个进程已调入内存的页面，按先后顺序链接成一个

队列，并设置一个指针，称为替换指针，使它总是指向最老的页面。

1、输入当前要调用的页面号

2、判断该页面是否已在队列内，

南华大学计算机科学与技术学院课程设计报告

若在队列内，不执行任何操作

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

判断队列是否已满

若队列未满，直接把该页面号存入队列

若队列已满，删除并返回队头元素，然后把该页面号存入队

3、输出置换次数，依次输出置换出的页面

1.3目的

通过模拟实现请求页式存储管理的基本页面置换算法，了解虚拟存储技术的

特点，掌握虚拟存储请求页式存储管理中基本页面置换算法的基本思想和实现过

程。

2.概要设计

2.1算法思路

在请求分页存储器管理系统设计中，先进先出（FIFO）算法是一种给出页面

访问的顺序与分配给作业的主存块数，使用队列作为数据结构编写算法，实现统

计缺页次数与页面置换操作，该算法总是先淘汰最先进入内存的页面，即选择在

内存中停留时间最久的页面予以淘汰。

2.2先进先出算法步骤

1.设置一些页面参数，

intpagenum=0内存页面数

inttotal=0要访问的页面总数

intlacknumber缺页的总数

2.设置一个队列

intseque[20]={0};队列长度设置为20，且初值设为0

3.执行算法

输入1,2,3,4,1,2,5,1,2,3,4,5

以输入-1结束

2.3数据结构

Array[0][20]定义一个数组

Voidmain()系统主函数

Cinpagenum键盘输入页号

3.详细设计

南华大学计算机科学与技术学院课程设计报告

*********程序流程图**********

开始

读入访问页面

信息

检查内存是否有有存入页面

空闲块