页面置换算法实验报告.pdf
文本预览下载声明
操作系统
课程设计报告
院 (系): 衡阳师范学院
专 业: 计算机科学与技术
姓 名: 陈建元 齐欢
班 级:_ 1103班 _
学 号: 11190316
题 目: 页面置换算法
指导教师: 王玉奇
2013年12 月10 日至12 月28 日
目 录
摘 要3
第一章 设计任务和需求4
1.1课程设计任务4
1.2 课程设计需求4
第二章 概要设计4
2.1系统分析4
2.2 调页策略5
2.2.1何时调入页面5
2.2.2请求调页策略5
2.2.3从何处调入页面5
2.3模块设计6
第三章 详细设计7
3.1系统设计7
3.2 算法思想及流程图7
3.2.1 主程序流程图7
3.2.2 先进先出(FIFO)页面置换算法8
3.2.3最佳页面置换置换算法 (OPT)9
3.2.4 最近最久未使用页面置换算法 (LRU)10
第四章 源程序结构分析11
4.1程序结构11
4.2 源代码分析11
第五章 调试 16
第六章 体会与自我评价18
第七章 参考文献19
摘 要
操作系统 (英语;Operating System,简称OS)是一管理电脑硬件与软件资源的程序,
同时也是计算机系统的内核与基石。操作系统身负诸如管理与配置内存、决定系统资源
供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系
统是管理计算机系统的全部硬件资源包括软件资源及数据资源;控制程序运行;改善人机
界面;为其它应用软件提供支持等,使计算机系统所有资源最大限度地发挥作用,为用
户提供方便的、有效的、友善的服务界面。操作系统是一个庞大的管理控制程序,大致
包括5个方面的管理功能:进程与处理机管理、作业管理、存储管理、设备管理、文件
管理。 在地址映射过程中,若在页面中发现所要访问的页面不再内存中,则产生缺页
中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内 存,以便为即
将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法
(ReplacementAlgorithms)。
关键词:操作系统;OPT 页面置换算法;FIFO 先进先出的算法;LRU 最近最久未使用
夜面置换算法
第一章 设计任务和需求
1.1课程设计任务
深入掌握内存调度算法的概念原理和实现方法。
编写程序实现:
1 FIFO
() 先进先出页面置换算法 ( )
(2) 最近最久未使用页面置换算法 (LRU)
(3) 最佳置换页面置换算法 (OPT)
设计一个虚拟存储区和内存工作区,编程序演示以上三种算法的具体实现过程,
并计算访问命中率。演示页面置换的三种算法。通过随机数产生一个指令序列,
将指令序列转换成为页地址流。计算并输出各种算法在不同内存容量下的缺页
率。
1.2课程设计需求
在各种存储器管理方式中,有一个共同的特点,即它们都要求将一个作业全
部装入内存方能运行,但是有两种情况:(1) 有的作业很大,不能全部装入内
存,致使作业无法运行;(2) 有大量作业要求运行,但内存容量不足以容纳所
有这些作业。而虚拟内存技术正式从逻辑上扩充内存容量,将会解决以上两个问
题。 从内存中调出一页程序或数据送磁盘的对换区中,通常,把选择换出的页
面的算法称为页面置换算法 (ReplacementAlgorithms)。进而页面置换算法
程序能客观的将其工作原理展现在我们面前。
第二章 概要设计
2.1系统分析
由于分区式管理尽管
显示全部