使用LRU算法实现页面置换算法。LRU算法基于一种假设，长期不使用的数据，在未来的使用性也不大。因此，当数据占用内存达到一定的阙值时，我们要移除最近最少使用的数据。LRU算法中，使用了一种有趣的数据结构，叫做哈希链表。 我们都知道，哈希表是由若干个Key-Value所组成，在逻辑上，这些Key-Value是无所谓排列顺序的。 在哈希链表中，这些Key-Value不再是彼此无关的存在，而是被一个链条串联起来，每一个key-Value都有它的前驱和后继Key-value，就像双向链表中的节点一样。这样一来，无序的哈希表拥有了固定的排列顺序。

C#源码

完整的算法源代码 随即输入任意数 算出缺页次数和缺页率

该文档是对FIFO、Optimal、LRU三种页面置换算法的详解，包含C语言代码。 这是和文档相对应的博客链接：https://blog.csdn.net/AaricYang/article/details/72861566 另外，该word文档已经上传到百度网盘了，这是链接，可免费下载。 链接：https://pan.baidu.com/s/13lEZBX_VJAHZbhN22MvyMQ 密码：1etj， 更新于2018年04月16日。。

虚拟内存页面置换算法的模拟实现 课程设计

这个是用java实现的内存管理页面置换算法。里面有源代码和课程设计报告。主要实现FIFO、ＬＲＵ、ＯＰＴ三个算法，还有算出页面置换率等。。。

熟悉虚拟存管理的各种页面置换算法，并编写模拟程序实现请求页式存储管理的页面置换算法----FIFO，测试分配不同数目物理页面时的缺页率，并绘制“物理页面/缺页率”曲线图，圈出工作点（Operating point）。

1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 当内存块数量为3时，试问LRU，FIFO，OPT三种置换算法的缺页次数各是多少？ （注意：所有内存块最初都是空的，凡第1次用到的页面都产生一次缺页）

包含五种基本算法，有算法的文字介绍，算法流程图，C语言代码。 本实验的程序设计基本上按照实验内容进行,用C语言编写程序。首先用srand( )和rand( )函数定义和产生指令序列，然后将指令序列变换成相应的页地址流，并针对不同的算法计算出相应的命中率。 包含的算法： 1）最佳淘汰算法（OPT） 2）先进先出的算法（FIFO） 3）最近最久未使用算法（LRU） 4）最不经常使用算法（LFU） 5）最近未使用算法（NRU） 用到的数据结构 1 数据结构 (1)页面类型 typedef struct{ int pn,pfn,counter,time; }pl-type; 其中pn 为页号,pfn为面号, counter为一个周期内访问该页面的次数, time为访问时间. (2) 页面控制结构 pfc-struct{ int pn,pfn; struct pfc_struct *next; } typedef struct pfc_struct pfc_type; pfc_type pfc[total_vp],*freepf_head,*busypf_head; pfc_type *busypf_tail; 其中pfc[total_vp]定义用户进程虚页控制结构, *freepf_head为空页面头的指针, *busypf_head为忙页面头的指针, *busypf_tail为忙页面尾的指针.

最佳置换算法 struct b {int x; //物理块存放的内容 int y; //第几次替换 int z; //需几次替换有相同的内容出现或替换后情况 }; 页面顺序由一数组定义，由于在最佳算法中需要记录每次置换后还有几次再次被调度，在LRU算法中需记录最近调度情况，所以物理块采用结构体描述。X表示物理块存放的内容，Y表示第几次替换，Z表示需几次替换有相同的内容出现或替换后情况，不同算法表示意义不同。