002-页面置换算法模拟.docVIP

页面置换算法模拟 设计目的 1.本课程设计是进行一次全面的综合训练，通过课程设计，更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解，加强动手能力。 2.熟悉页面置换算法及其实现，引入计算机系统性能评价方法的概念。 二、设计要求 1．实现OPT,LRU,FIFO三种算法并进行对比分析. 2.要求界面简单,易懂,关键代码部分要注释. 3.编程语言可以采用自己任意精通的语言 设计思想说明FIFO（先进先出） 设计原理：需要进行页面置换，即把内存中装入最早的那个页面淘汰，换入当前的页面。 (2).LRU（最近最久未使用） 设计原理： 当需要淘汰某一页时，选择离当前时间最近的一段时间内最久没有使用过的页先淘汰。该算法的主要出发点是，如果某页被访问了，则它可能马上还要被访问。或者反过来说，如果某页很长时间未被访问，则它在最近一段时间也不会被访问。 (3).OPT（最佳置换算法） 设计原理：需要进行页面置换，把内存中以后一段时间都不使用或是使用时间离现在