（1）输入一个逻辑页面访问序列和随机产生逻辑页面访问序列，由四个线程同时完成每个算法； （2）能够设定驻留内存页面的个数、内存的存取时间、缺页中断的时间、快表的时间，并可以暂停和继续系统的执行； （3）能够随机输入存取的逻辑页面的页号序列； （4）能够随机产生存取的逻辑页面的页号序列； （5）能够设定页号序列中逻辑页面个数和范围； （6）提供良好图形界面，同时能够展示四个算法运行的结果； (7) 给出每种页面置换算法每个页面的存取时间；

实现了5个Nachos系统虚存的页面置换算法，最近最少使用、第二次机会、时钟、工作集、老化算法。是我们操作系统的课程设计

先来先服务FCFS，最短寻道时间优先SSTF，SCAN和循环SCAN算法模拟磁道访问过程

设计一个虚拟存储区和内存工作区，并使用下述算法计算访问命中率。 1) 最佳置换算法（Optimal） 2) 先进先出法（Fisrt In First Out） 3) 最近最久未使用（Least Recently Used） 4) 最不经常使用法（Least Frequently Used） 5) 最近未使用法（No Used Recently） 其中，命中率＝１－页面失效次数／页地址流长度。试对上述算法的性能加以较：页面个数和命中率间的关系；同样情况下的命中率比较。

LRU页面置换算法模拟，vs2010，面向对象设计

首先，确定三个算法的共有属性： 1. 引用页面 2. 页框 接着，我们将各自算法的私有属性确定： 最佳置换算法：无 FIFO算法：一个确定置换页面的指针 LRU算法：一个进行算法模拟的栈 最后，我们可已经每个算法的基本流程进行归纳： 最佳置换算法： 随着进程的运行，每访问一个页面，我们先在页框中查找有没有这个页号，如果没有，就进行置换；如果没有就进行下一个页面。对于置换的算法，我们要查找将来要引用页框中也好的时间，找出最晚访问的页面来进行置换。 FIFO算法： 随着进程的运行，每访问一个页面，我们先在页框中查找有没有这个页号，如果没有，就进行置换；如果没有就进行下一个页面。对于置换算法，我们根据该算法的私有属性，指针的位置来进行置换。 LRU算法： 随着进程的运行，每访问一个页面，我们都要在栈内进行该页号的查找，有就将该页号移至栈顶，没有就将栈底的页号弹出，并将页框中该页号的位置让给新访问的页面号。然后将新访问的页面号压栈。

计算并输出下述各种算法在不同内存容量下的命中率。 A. FIFO先进先出的算法 B. LRR最近最少使用算法 C. OPT最佳淘汰算法（先淘汰最不常用的页地址）

实验报告 内涵代码（1）、通过请求页式管理方式中页面置换算法的模拟设计，了解虚拟存储 术的特点，掌握请求页式存储管理中的页面置换算法。 （2）、课程设计内容 模拟实现OPT（最佳置换）、FIFO和LRU算法，并计算命中率。 （3） 、课程设计要求：

使用简单的图形化界面展示了FIFO、LRU、SC、Clock四种页面置换算法的运行结果，可以接受任意长度的作业序列，并统计缺页中断次数以及缺页中断率。

(1)理解页面置换相关理论 (2)掌握OPT、FIFO、LRU、Clock及改进型Clock置换算法 (3) 观察不同算法的页面置换情况，分析比较不同算法的特点