页面置换算法--课程设计报告.docx

第 第 PAGE 1 页 共 NUMPAGES 1 页 课 程 设 计 报 告 设计题目：页面置换算法 班 级： 科技一班组长学号： 组长姓名：指导教师： 设计时间： 2017 年 3 月 设计分工 组长学号及姓名： 传军 分工：算法设计，整体构架，课程实验报告成绩： 95 组员 1 学号及姓名： 周坚坚 分工：界面设计，代码整理，背景制作成绩： 96 目录 摘要 ４ 1. 设计目的 ５ 2. 课设要求 ５ 3. 系统分析 ６ 4. 系统设计 ６ 4.1 问题分析 ６ 4.2 程序整体框图 ７ 4.3 FIFO 算法 ８ 4.4 LRU 算法 ９ 4.5 OPT 算法 １０ 4.6 LFR 算法 １１ 5. 功能与测试 １２ 6. 结论 １４ 7. 心得体会 １５ ８. 附录 １５ 摘要 随着计算机的普及， 人们生活得到极大改善， 人们在精神方面也同样需要提高，所以越来越多的人进行着各种各样的学习。 操作系统是计算机中最重要的环 节之一， 也是计算机专业学生的一门重要的专业课程。 操作系统的好坏， 直接影响整个计算机系统的性能和用户对计算机的使用。 一个精心的操作系统能极大的扩展计算机的性能， 充分发挥系统中的各种设备的使用效率， 提高系统的可靠性。由于操作系统中各种软硬件资源的管理， 内容比较繁琐， 具有很强的实践性， 要学好这门课程，必须把理论和实践紧密结合，才能取得较好的学习效果。 本次课程设计是在学完操作系统后，进行的一次全面的综合训练，通过课程 设计，让学生更好地掌握操作系统的原理以及实现方法， 加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。 熟悉页面置换算法及其实现，引入计算机操作性能评价方法的概念。关键词：页面置换算法， LRU算法， OPT算法， FIFO算法， LFR算法 设计目的 1、存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。 本次设计的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。 2、提高自己的程序设计能力、 提高算法设计质量与程序设计素质； 课设要求 设计一个请求页式存储管理方案。并编写模拟程序实现之。要求包含： 过随机数产生一个指令序列，共 320条指令。其地址按下述原则生成： ①50%的指令是顺序执行的； ②25%的指令是均匀分布在前地址部分； ③25%的指令是均匀分布在后地址部分；具体的实施方法是： 在[0 ，319] 的指令地址之间随机选区一起点 M; 顺序执行一条指令，即执行地址为 M+1的指令； 在前地址 [0 ，M+1]中随机选取一条指令并执行，该指令的地址为 M’; 顺序执行一条指令，其地址为 M’+1； 在后地址 [M’+2，319] 中随机选取一条指令并执行；重复 A—E，直到执行 320次指令。 指令序列变换成页地址流 设：（1）页面大小为 1K； 用户内存容量为 4页到32页；用户虚存容量为 32K。 在用户虚存中，按每 K 存放10条指令排列虚存地址，即 320条指令在虚存中的存放方式为： 第0条—第 9条指令为第 0页（对应虚存地址为 [0 ，9] ）； 第10条—第 19条指令为第 1页（对应虚存地址为 [10 ，19] ）； 。第310条—第319 。 第310条—第319条指令为第 31页（对应虚存地址为 [310 ，319] ）；按以上方式，用户指令可组成 32页。 3. 计算并输出下述各种算法在不同内存容量下的命中率。 OPT最佳淘汰算法（先淘汰最不常用的页地址） LFR最不经常使用算法 系统分析 在多道程序环境下， 要使程序运行， 必须先为之创建进程。 而创建进程的第一步是将程序和数据装入内存。 存储器实现的功能主要是内存分配等功能， 本模拟系统所要实现的就是将进程的程序和数据装入内存（物理块） 。具体需要实现的功能如下： 1、读入进程大小，进行分页，确定每一页的指令地址范围； 2、读入一个指令， 确定其所在页面， 读入内存物理块中。 物理块空闲直接读入，物理块已满，指向下步操作。 3、物理块已满，将要淘汰原来首先进入到内存中的页面，即换出；然后将现在 的指令地址页面读入物理块中，即换入。 系统设计 问题分析 分页存储管理， 是将一个进程的逻辑地址空间分成若干个大小相等的片， 称为页面或页， 并为各页加以编号。 相应地， 也把内存空间分成与页面相同大小的若干 个存储块， 称为物理块， 在为进程分配内存时， 以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中 系统为每个进程建立一个页表，页表给出逻辑页号和具体内存块号相应的关系。 一个页表中包含若干个表目， 表目