操作系统课程设计页面置换算法

《操作系统课程设计页面置换算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、枣庄学院信息科学与工程学院课程设计任务书题目：页面置换算法学号：201012110128姓名：秦云（武艳飞、孔军利、李璐、姜晓美）专业：计算机科学与技术课程：操作系统指导教师：刘彩霞职称：讲师完成时间：2012年5月----2012年6月枣庄学院信息科学与工程学院制课程设计任务书及成绩评定课程设计的任务和具体要求：课程设计的任务：用所学方法设计页面置换算法课程设计的具体要求：（1）分析设计法案，给出解决方案；（2）对程序有详细的设计说明；（3）画出流程图；（4）设计的心得体会指导教师签字：日期：指导教师评语

2、：成绩：指导教师签字：日期：课程设计所需软件、硬件等硬件CPU：IntelT2080D-0内存：2G硬盘空间：320G软件操作系统：WindowsXPLinux虚拟机课程设计进度计划起至日期工作内容备注2012.5.1-2012.5.72012.5.8-2012.5.152012.5.16-2012.5.312012.6.1-2012.6.10确定课题并搜集资料设计方案练习编写程序程序设计系统测试并写设计说明书参考文献、资料索引序号文献、资料名称编著者出版单位[1]李善平等.Linux内核2.4版源代码分析

3、大全.北京：机械工业出版社，2002.1[2]陈莉君.深入分析Linux内核源代码.北京：人民邮电出版社，2002.8[3]陈向群编著.操作系统教程.北京：北京大学出版社，2007.01[4]罗宇等编著.操作系统课程设计.北京：机械工业出版社，2005.9[5]GaryNutt.Linux操作系统内核实习.北京：机械工业出版社，2002.1摘要在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而

4、用来选择淘汰哪一页的规则叫做页面置换算法。在进程运行过程中，若其所要访问的页面不在内存需把它们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据，送磁盘的对换区中。但应将哪个页面调出，所以需要根据一定的算法来确定。常用的算法有先进先出置换算法（FIFO）,最近最久未使用置换算法（LRU）和最佳置换算法（OPT），该设计是在VC++6.0环境下分别用LRU和FIFO来实现页面置换算法的模拟程序，并测试。关键词：操作系统;页面置换算法模拟;进程调度;FIFO;LRU目录

5、第1章课题背景11.1关于页面置换算法11.1.1页面置换算法及其分类11.1.2关于页面置换算法模拟程序问题的产生11.2．相关知识21.2.1虚拟存储器的引入21.2.2虚拟存储器的定义21.2.3虚拟存储器的实现方式21.2.4页面分配2第2章设计简介及设计方案论述32.1程序运行平台32.2．设计思想32.3总体实验流程图4第3章实验程序53.1FIFO算法53.2LRU算法6第4章实验结果84.1FIFO(四内存块)84.2LRU(五内存块)8总结9参考文献10第1章课题背景1.1关于页面置换算法

6、1.1.1页面置换算法及其分类在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。　　常见的置换算法有：　　1．最佳置换算法（OPT）（理想置换算法）　　2．先进现出置换算法（FIFO）：　　3．最近最久未使用（LRU）算法　　4．Clock置换算法（LRU算法的近似实现）　　5．最少使用（LFU）置换算法　　6．页面缓冲置换算法1.1.2关于页面置换算

7、法模拟程序问题的产生在各种存储器管理方式中，有一个共同的特点，即它们都要求将一个作业全部装入内存方能运行，但是有两种情况：（1）有的作业很大，不能全部装入内存，致使作业无法运行；（2）有大量作业要求运行，但内存容量不足以容纳所有这些作业。而虚拟内存技术正式从逻辑上扩充内存容量，将会解决以上两个问题。从内存中调出一页程序或数据送磁盘的对换区中，通常，把选择换出的页面的算法称为页面置换算法（Page-ReplacementAlgorithms）。进而页面置换算法模拟程序能客观的将其工作原理展现在我们面前。101

8、.2．相关知识1.2.1虚拟存储器的引入局部性原理：程序在执行时在一较短时间内仅限于某个部分；相应的，它所访问的存储空间也局限于某个区域，它主要表现在以下两个方面：时间局限性和空间局限性。1.2.2虚拟存储器的定义虚拟存储器是只具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。1.2.3虚拟存储器的实现方式分页请求系统，它是在分页系统的基础上，增加了请求调页功能、页面置换功能所形成的页面形