枣 庄 学 院 信息科学与工程学院 课程设计任务书
题目： 页面置换算法的模拟实现
学 生1： XXX（XXXXXXXX） 学 生2： XXX（XXXXXXXX） 专 业： 计算机应用技术 课 程： 操作系统 指导教师： 燕孝飞 职称： 讲 师 完成时间： 2013年 12月----2014 年 1月
枣庄学院信息科学与工程学院制
2013年12月20日
课程设计任务书及成绩评定
课程设计的任务和具体要求 操作系统课程设计是操作系统课程学习的延续。主要目的是配合操作系统课程的学习，对Linux操作系统有一定掌握，能够熟练操作，并能在Linux系统下模拟实现操作系统的功能，有助于对操作系统的理解。 本次课程设计共分两部分，其中第一部分为操作题，同学们需要对Linux的基本的命令（常用的几个，讲课的时候强调的），这部分，任课教师实时检查，让学生用命令完成一定的功能，然后，根据完成情况评定成绩。第二部分为编程设计题，每组同学必须独立完成，可以选择进程调度，也可以根据自己的兴趣，选择模拟实现磁盘调度、银行家算法、页面置换算法等。 指导教师签字： 日期： 指导教师评语 成绩： 指导教师签字： 日期：
课程设计所需软件、硬件等 1、硬件 CPU：Intel T2080D-0 内存：2G 硬盘空间：320G 2、软件 操作系统：Windows XP Linux虚拟机 课程设计进度计划 起至日期 2013.12.18-2013.12.22 2013.12.23-2013.12.27 2013.12.28-2013.12.30 工作内容 收集资料、设计方案 编写程序、实施设计方案 完成课程设计，打印 备注 参考文献、资料索引 序号 文献、资料名称 编著者 出版单位 [1] 操作系统原理与实训教程 范 辉谢、青松 高等教育出版社 [2] 操作系统基础 屠祁、屠立德 清华大学出版社 [3] 计算机操作系统 梁红兵、汤小丹 西安电子科技大学出版社
摘 要
在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。
在进程运行过程中，若其所要访问的页面不在内存需把它们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据，送磁盘的对换区中。但应将哪个页面调出，所以需要根据一定的算法来确定。
常用的算法有先进先出置换算法（FIFO）, 最近最久未使用置换算法（LRU）和最佳置换算法（OPT），该设计是在VC++6.0环境下分别用LRU和FIFO来实现页面置换算法的模拟程序，并测试。
关键词：操作系统; 页面置换算法模拟; 进程调度; FIFO; LRU
目 录
第1章 引言................................................................................................................ 1
1.1Linux的出现................................................................................................... 1 1.2 Linux内核..................................................................................................... 1 1.3基本思想......................................................................................................... 2 第2章 Linux系统常用基本命令............................................................................. 2
2.1 Linux目录管理有关命令 ............................................................................. 2 2.2更改目录或文件访问权限命令...................................................................... 2 2.3显示文件内容命令 ............................................................................................. 3 2.4文件管理命令 ................................................................................................. 3 2.4 vi操作的方式（几个常用键） ..................................................................... 4 第3章页面置换…………………………………………………………………………………4
3.1 关于页面置换算法......................................................................................... 4
3.1.1页面置换算法及其分类...................................................................... 4 3.1.2关于页面置换算法模拟程序问题的产生........................................... 5 3.2．相关知识....................................................................................................... 5
3.2.1虚拟存储器的引入............................................................................... 5 3.2.2虚拟存储器的定义............................................................................... 5 3.2.3虚拟存储器的实现方式....................................................................... 6 3.2.4页面分配............................................................................................... 6
第4章 设计简介及设计方案论述............................................................................ 6
4.1程序运行平台.................................................................................................. 6 4.2．设计思想....................................................................................................... 7 4.3总体实验流程图.............................................................................................. 7 第5章 实验程序...................................................................................................... 9
5.1 FIFO算法...................................................................................................... 9 5.2 LRU算法...................................................................................................... 10 第6章 实验结果...................................................................................................... 12