页面置换算法 FIFO NUR LRU LFU.pdf

编号09

学生实习报告

2011～2012学年第一学期

实习类别科研训练

学生姓名某某某

专业软件开发与测试

学号0913117XX

指导教师陈占芳

学院软件学院

2011年12月

长春理工大学实训报告

起止周17～18周数2

实习地点软件学院专业实验室

实训目的：

操作系统是计算机专业的核心专业课，“操作系统课程设计”是理解和巩固操作系统基

本理论、原理和方法的重要的实践环节。

主要任务是实现操作系统和相关系统软件的设计，其中涉及进程创建，同步，进程间

的通信，存储管理，文件系统等操作系统概念。

实训要求：

1）对需要上机完成的题目进行认真分析，列出实验具体步骤，写出符合题目要求的程
序清单，准备出调试程序使用的数据。

2）以完整的作业包的形式提交原始代码、设计文档和可运行程序。课程设计报告字数
不少于2000字。

实训进度安排及主要内容：
第一周：

查阅资料、总体设计

第二周：

详细设计、文档编写

成绩：

指导教师/带队教师（签字）

年月日

长春理工大学实训报告
目录

第一章概述__________________________________________________________-2-

第二章设计基本原理__________________________________________________-3-

第三章总体设计______________________________________________________-5-

3.1分析算法结构___________________________________________________________-5-

3.2算法流程图_____________________________________________________________-6-

3.2.1FIFO页面置换算法____________________________________________________-6-
3.2.2LRU页面置换算法_____________________________________________________-7-
3.2.3LFU页面置换算法_____________________________________________________-8-

第四章详细设计______________________________________________________-9-
4.1main函数______________________________________________________________-9-
4.2FIFO函数______________________________________________________________-9-
4.3LRU函数_____________________________________________________________-10-
4.4NUR函数_____________________________________________________________-11-
4.5LFU函数_____________________________________________________________-12-
4.6initialize主函数________________________________________________________-13-

第五章测试_________________________________________________________-14-

第六章总结_________________________________________________________-16-

第七章参考文献_____________________________________________________-16-

-1-
长春理工大学实训报告

第一章概述

设计任务：

请求页式管理是一种常用的虚拟存储管理技术。本设计通过请求页式存储管理中
页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算
法。

通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成：
①50%的指令是顺序执行的；
②25%的指令是均匀分布在前地址部分；
③25%的指令是均匀分布在后地址部分。

实施方法：

①在[0,319]的指令地址之间随