常用页面置换算法模拟实验课程设计报告.docVIP

操作系统原理 课程设计 题 目：常用页面置换算法模拟实验 目录 前言 2 摘要 3 正文 4 1.设计思想 4 2.各模块伪码算法 5 3.函数调用关系图 9 4.调试分析 10 5.测试结果 10 设计总结 12 参考文献 13 致谢 14 附件I 部分源程序代码 15 前 言 操作系统（英语；Operating System，简称OS）是一管理电脑硬件与软件资源的程序，同时也是计算机系统的内核与基石。操作系统身负诸如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系统是管理计算机系统的全部硬件资源包括软件资源及数据资源;控制程序运行;改善人机界面;为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。操作系统是一个庞大的管理控制程序，大致包括5个方面的管理功能:进程与处理机管理、作业管理、存储管理、设备管理、文件管理。 页面置换算法是操作系统中虚拟存储管理的一个重要部分.改进页面算法,可以降低页面失败率,从而有效地提高系统性能. 摘 要 在采用请求分页机制的操作系统中，当运行一个进程的时侯，若所要访问的页面不在内存中而需要把它们调入内存，但此时内存已无空闲空间，为了保证该进程能正常运行，需选择内存中暂时不用的一个页面调出到磁盘交换区。选择调出哪个页面，由页面置换算法决定。 页面置换算法的好坏，直接影响着系统的性能。一个好的页面置换算法，应尽可能选择调出较长时间内不会再访问的页面，以保证较低的缺页率。常见的页面置换算法有OPT（最佳置换算法），FIFO（先进先出算法）及LRU（最近最久未使用算法）。 关键词：操作系统；OPT页面置换算法;LRU页面置换算法,FIFO页面置换算法; 正文 1.设计思想 1.先进先出（FIFO）页面置换算法 这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单，只需把一个进程已调入内存的页面，按照先后次序链接成一个队列，并设置一个指针，称为替换指针，使它总指向最老的页面。但该算法与进程实际运行的规律不相适应，因为在进程中，有些页面经常被访问，比如，含有全局变量、常用函数、例程等的页面，FIFO算法并不能保证这些页面不被淘汰。 2.最近最久未使用（LRU）置换算法 最近最久未使用（LRU）的页面置换算法，是根据页面调入内存后的使用情况进行决策的。由于无法预测各页将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU置换算法是选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间t，当须淘汰一个页面时，选择现有页面中其t值最大的，即最近最久未使用的页面予以淘汰。 3.最佳（Optimal）置换算法 最佳置换算法是由Belady于1966年提出的一种理论上的算法。其所选择的被淘汰的页面，将是以后永不使用的，或是在最长（未来）时间内不再被访问的页面。采用最佳置换算法，通常可保证获得最低的缺页率。但由于人们