页面置换算法的实验报告.doc

操作系统 课程设计报告 院 （系）： 衡阳师范学院 专 业： 计算机科学与技术 姓 名: 陈建元 齐欢 　　 班 级：＿ 1103班 ＿　 学 号: 题 目： 页面置换算法 指导教师: 王玉奇 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 第三章 详细设计 6 3.1系统设计 6 3.2算法思想及流程图 7 3.2.1 主程序流程图 7 3.2.2先进先出(FIFO)页面置换算法 8 3.2.3最佳页面置换置换算法（OPT） 9 3.2.4最近最久未使用页面置换算法（LRU） 10 第四章 源程序结构分析 10 4.1程序结构 10 4.2 源代码分析 11 第五章 调试 16 第六章 体会与自我评价 17 第七章 参考文献 18  摘 要 操作系统（英语；Operating System，简称OS）是一管理电脑硬件与软件资源的程序，同时也是计算机系统的内核与基石。操作系统身负诸如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系统是管理计算机系统的全部硬件资源包括软件资源及数据资源;控制程序运行;改善人机界面;为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。操作系统是一个庞大的管理控制程序，大致包括5个方面的管理功能:进程与处理机管理、作业管理、存储管理、设备管理、文件管理。 在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内 存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法（Replacement Algorithms）。 关键词：操作系统；OPT页面置换算法；FIFO先进先出的算法；LRU最近最久未使用夜面置换算法 第一章 设计任务和需求 1.1课程设计任务 深入掌握内存调度算法的概念原理和实现方法。 编写程序实现： （1） 先进先出页面置换算法（FIFO） （2） 最近最久未使用页面置换算法（LRU） （3） 最佳置换页面置换算法（OPT） 设计一个虚拟存储区和内存工作区，编程序演示以上三种算法的具体实现过程，并计算访问命中率。演示页面置换的三种算法。通过随机数产生一个指令序列，将指令序列转换成为页地址流。计算并输出各种算法在不同内存容量下的缺页率。 1.2课程设计需求 在各种存储器管理方式中，有一个共同的特点，即它们都要求将一个作业全部装入内存方能运行，但是有两种情况：（1） 有的作业很大，不能全部装入内存，致使作业无法运行；（2） 有大量作业要求运行，但内存容量不足以容纳所有这些作业。而虚拟内存技术正式从逻辑上扩充内存容量，将会解决以上两个问题。 从内存中调出一页程序或数据送磁盘的对换区中，通常，把选择换出的页面的算法称为页面置换算法（Replacement Algorithms）。进而页面置换算法程序能客观的将其工作原理展现在我们面前。 第二章 概要设计 2.1系统分析由于分区式管理尽管实现方式较为简单，但存在着严重的碎片问题使得内存的利用率不高。再者，分区式管理时，由于各作业或进程对应于不同的分区以及在分区内各作业或进程连续存放，进程的大小或内存可用空间的限制。而且分区式管理也不利于程序段和数据段的共享。页式管理正是为了减少碎片以及为了只在内存存放那些反复执行或即将执行的程序段与数据部分，而把那些不经常执行的程序段和数据存放于外存待执行时调入，以提高内存利用率而提出来的页式管理有动态页式管理和静态页式管理之分，动态页式管理是在静态页式管理的基础上发展起来的。请求页式管理属于动态页式管理中的一种，它的地址变换过程与静态页式管理时的相同，也是通过页表查出相应的页面号，由页面号与页内相对地址相加而得到实际物理地址。有关的地址变换