LRU算法的实现 什么是LRU算法? LRU是Least Recently Used的缩写,即最近最少使用页面置换算法,是
为虚拟页式存储管理服务的。自然,达到这样一种情形的算法是最理想的了----每次调换出的页面是所有
内存页面中最迟将被使用的----这可以最大限度的推迟页面调换,这种算法,被称为理想页面置换算法。
为了尽量减少与理想算法的差距,产生了各种精妙的算法,最近最少使用页面置换算法便是其中一个。当
然,LRU算法的缺点在于实现方法的不足----效率高的硬件算法通常在大多数机器上无法运行,而软件算
法明显有太多的开销。
LFU实现比较困难,目前多用LRU进行页面替换
2)RAND、FIFO、LRU及OPT算法
·RAND算法:用软硬件的随面数产生主存中要被替换页的页号。
·FIFO算法:选择最早装入主存的页作为被替换的页。这种算法实现方便,但不一定正确反映出程序
的局部性。
谁还记的《数据结构》的队列,哦,你对了,给你一个糖,队列就象排队买票,谁先排到队中,谁更
早滚蛋。
·LRU算法:选择近期最少访问的页作为被替换页。
·LFU算法:最近最不常用调度算法,是根据在一段时间里页面被使用的次数选择出最少使用的页
大家要注意LRU和LFU两个算法的区别,从上边两种解决使用位都为1的方法来看,随机法接近于LRU,
第二种接近LFU,大家看看《操作系统》P76页,那写的清楚。
·OPT算法:根据未来实际使用情况将未来的近期里不用的页替换出去。这种算法是用来评价期它替
换算法好坏的标准。不可能实现。
分享到:
相关推荐
共四种:FIFO\LRU\LFU\OPT 。在VC环境下运行完全成功。 存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验目的是通过请求页式管理中页面置换算法模拟设计,了解虚拟存储...
对比FIFO/LRU两种算法的命中率。有源程序,有结果,有对比说明,有测试用例。
操作系统课设 分页式存储管理(内含OPT,FIFO,LRU,LFU四种算法,用到了线程),用eclipse打开,我给的是创建的整个源包,打开就可以运行,这个是经过最佳改正过的
基于C语言的FIFO和LRU算法的实现。
FIFO,LRU,LFU页面置换算法模拟程序.zip
操作系统页面置换算法模拟实现,fifo、lfu、lru、opt,界面由MFC实现
实现了操作系统中的FIFO,LRU,LFU页面置换算法,能够动态输入物理块以及页面数,得出每一步的置换步骤以及置换率,简单有效。
设计一个虚拟存储区和内存工作区 , 并使用下述算法计算访问命中率。...(1) 先进先出的算法 (FIFO) (2 )最近最少使用算法 (LRU) (3) 最佳淘汰算法 (OPT) (4) 最少访问页面算法 (LFU) (5 )最近最不经常使用算法 (NUR)
带有界面的算法,视自己需求下载。 主界面选择使用三种算法的一个。在创建中输入页面数,随机生成页面。在指定物理块中实现置换。点击查看将置换的过程显示出来。
这是一个自己完成软件工程的操作系统课程课程设计题目:此程序用于模拟虚拟磁盘页面置换算法,实现了FIFO页面置换算法和LRU页面置换算法,获得课程设计优秀的好成绩
OS操作系统上机题 FIFO,LRU,LFU 的三种页面置换算法的C++实现 {3,2,1,3,2,5,2,3,6,2,1,4,2} 为本实验例子的页面走向 copy直接可运行 提供简单可视化菜单 三种页面置换算法可供选择 注释详细,初学者亦可看懂
操作系统页面置换LRU,FIFO,OPT,LFU算法实现代码,使用C#动态实现,有TLB快表,可设置页面数量、驻留集大小、自动生成十六进制地址码,分析页号,可设置TLB时间,访问内存时间。
。。。
。。。
感谢csdn上的关于opt算法的前辈的资源,这个是对原来的改进,设为3分是为了不想抢原作者生意orz,希望对大家有用。tks
C语言 页面置换算法 OPT FIFO LRU clock
。。。
。。。
写了八个页面替换的算法,算是比较全了,包括MFC,clock,FIFO,LRU等算法,并且用模块化的思路,输出也用表格
(1)输入一个逻辑页面访问序列和随机产生逻辑页面访问序列,由四个线程同时完成每个算法; (2)能够设定驻留内存页面的个数、内存的存取时间、缺页中断的时间、快表...(7) 给出每种页面置换算法每个页面的存取时间;