虚拟内存管理，基于时钟策略的页面置换

页面置换算法（包括FIFO，LRU，最佳和Clock四种置换算法算法），个人觉得比较详细

通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。

（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最佳淘汰算法（先淘汰最不常用的页地址）