操作系统页面置换算法中的FIFO算法，这个是用java代码实现的，纯代码，经验证是完全正确的。

本实验使用一下算法 使用rand（）函数随机产生页面号，用数组装入页面号，模拟页面调入内存中发生页面置换的过程。 整个过程，都是使用数组来实现每个算法，模拟队列，模拟堆栈的功能，实现每一个置换算法。 页面置换算法 最佳置换算法（OPT）：选择永不使用或是在最长时间内不再被访问（即距现在最长时间才会被访问）的页面淘汰出内存。用于算法评价参照。 随机置换算法 （S）：产生一个取值范围在0和N-1之间的随机数，该随机数即可表示应被淘汰出内存的页面。 先进先出置换算法（FIFO）：选择最先进入内存即在内存驻留时间最久的页面换出到外存。 最近最久未使用置换算法（LRU）: 以“最近的过去”作为“最近的将来”的近似，选择最近一段时间最长时间未被访问的页面淘汰出内存 Clock置换算法:为进入内存的页面设置一个访问位，当内存中某页被访问，访问位置一，算法在选择一页淘汰时，只需检查访问位，若为0，则直接换出，若为1，置该访问位为0，检测内存中的下一个页面的访问位。 改进型Clock置换算法： ①从查寻指针当前位置起扫描内存分页循环队列，选择A=0且M=0的第一个页面淘汰；若未找到，转② ② 开始第二轮扫描，选择A=0且M=1的第一个页面淘汰，同时将经过的所有页面访问位置0；若不能找到，转①

opt、FIFO、LRU/LFU、简单clock、改进型clock等算法实现页面置换

本页面置换算法包括OPT、FIFO、LRU、clock等算法。

设计一个虚拟存储区和内存工作区,编程序演示下述算法的具体实现过程,并计算访问命中率： 要求设计主界面以灵活选择某算法，且以下算法都要实现 1）先进先出算法（FIFO） 2）最近最久未使用算法（LRU） 3）最佳置换算法（OPT）

这是 我在今年的操作系统的课程设计的题目。代码的经过了老师的BT检测，绝对可用。编写简单，易懂。欢迎下载，交流！

页面大小的取值范围为1K，2K，4K，8K，16K 。按照页面大小将指令 地址转化为页号。对于相邻相同的页号，合并为一个。 5、 分配给程序的内存块数取值范围为1 块，2 块，直到程序的页面数。 6、 分别采用OPT、FIFO 和LRU算法对页号序列进行调度，计算出对应 的缺页中断率。 7、 打印出页面大小、分配给程序的内存块数、算法名、对应的缺页中断率。

Java，操作系统课程设计，模拟页面置换，支持opt,lru,lfu,fifo,

封装了大部分的页面置换算法FIFO，LRU，NRU，OPT 属于操作系统课程设计的一部分

页面置换算法: 资源包含三个算法：OPT---最佳置换算法、//FIFO---先进先出、//LRU---最近最久未使用 操作：用户输入物理块数、页面待要访问的个数、每个页面编号，计算出缺页数、置换数、缺页率 语言：C++ 运行环境：Visual Studio 2013/更高版本