操作系统LRU页面置换算法

opt lru fifo 页面置换算法 lru 页面置换算法

java页面置换算法opt lru fifo 页面置换算法

缓存模拟器 这使用LRU（最近最少使用）替换算法模拟L1级缓存。 c-sim [-h] [缓存大小] [关联性] [块大小] [写入策略] [跟踪文件] 在哪里： 是缓存的总大小。 这应该是2的幂。而且， =集数××<块大小>应该总是正确的。 <关联性>是以下之一：direct-模拟直接映射的缓存，assoc-模拟完全关联的缓存，assoc：n-模拟n-方式的关联缓存。 n应该是2的幂。 是2的幂的整数，用于指定缓存块的大小。 是以下之一：wt-模拟直写式高速缓存，wb-模拟回写式高速缓存。 是包含内存访问跟踪的文本文件的名称。 示例跟踪：（第一个是写操作，第二个是读操作。） 0x37c852：W 0xbfd4b18c 0x37cfff：R

理解各类置换算法的原理和虚拟存储器管理的方法。理解LRU或CLOCK改进算法等置换算法； 设计与算法相关的数据结构，如：LRU的堆栈或CLOCK改进算法中的循环结构；

模拟了操作系统的LRU调度算法，每次选择最久没有使用的页进行置换

Visual Studio 2019 功能 (1) 输入一个逻辑页面访问序列和随机产生逻辑页面访问序列，由四个线程同时完成每个算法； //(2) 能够设定驻留内存页面的个数； (3) 能够随机输入存取的逻辑页面的页号序列； (4) 能够随机产生存取的逻辑页面的页号序列； //(5) 能够设定页号序列中逻辑页面个数和范围； (6) 提供良好图形界面，同时能够展示四个算法运行的结果； (7) 给出每种页面置换算法每个页面的存取时间； (8) 能够将每次的实验输入和实验结果存储起来，下次运行时或以后可查询； (9) 完成多次不同设置的实验，总结实验数据，看看能得出什么结论。

文档内部为实验报告（包含全部代码及演示图）。操作系统的lru页面置换

最近最久未使用（LRU） 选择最后一次访问时间距离当前时间最长的一页并淘汰之 LRU软件实现 设置一个页号栈， 当一个页面被访问时，就立即将它的页号压入页号栈，并检查页号栈中是否有与刚压入栈顶的相同的页号，若有，则从页号栈中抽出原有的，以保证页号栈中无相同的页号。 当系统要淘汰一页时，总是从页号栈底取出一个页号淘汰，即淘汰的页是最久未使用的。

这个算法用c语言简单的模拟了页面置换算法LRU和FIFO。