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

淮阴工学院操作系统课程设计报告选题名称: 页面置换算法 系（院）: 管理工程学院专 业: 信息管理与信息系统班 级: 信管1131 姓 名: 周夏青 、张婷婷 学 号: 1131807102 、1131807103 指导教师: 陆华奇、邱军林 学年学期: 2015 ~ 2016 学年 第 1 学期2015年 12 月 20 日页面置换算法 ——先进先出算法一、实验目的 “操作系统课程设计”是理解和巩固操作系统基 理论、原理和方法的重要实践环节。主要任务是实现操作系统和相关系统软件的设计，其中涉及进程创建，同步，进程间通信，存储管理，文件系统等操作系统概念。先进先出算法给出页面访问的顺序与分配给作业的主存块数，使用队列作为数据结构编写算法，实现统计缺页次数与页面置换操，用C语言编程并用文档形式给出算法分析与实现过程。二、实验要求1、输入当前要调用的页面号a[i] 2、判断该页面是否已在队列内，（1）若在队列内，不执行任何操作（2）若不在队列内。则执行以下操作3、判断队列是否已满（1）若队列未满，直接把该页面号a[i]存入队列（2）若队列已满，删除并返回队头元素，然后把该页面号a[i]存入队列4、输出置换次数，依次输出置换出的页面三、实验内容FIFO算法总是淘汰最先调入主存的页面，即淘汰在主存中驻留时间最长的页面，认为驻留时间最长的页不再使用的可能性较