opt算法和lru算法区别
来源:秀美库 本文已影响3.2W人
来源:秀美库 本文已影响3.2W人
OPT页面置换
这个算法具有所有算法的最低的缺页错误率。并且不会遭受Belady异常,被称为OPT或者MIN。
OPT为置换最长时间不使用的页面,他与LRU算法不同的是需要向后看,寻找最不经常使用的页码,所以我们只需要向后看,有两种情况则可以结束前进:
找到了(最大帧数-1)个页码号,则剩下的那一个页码即为我们要替换的页码
找到了最后,都没有找到(最大帧数-1)个页码,这就按FIFO算法将没有找到的页码踢掉。
LRU页面置换
同为采用队列实现,LRU与FIFO不同的地方,需要更新不断出现的元素,将它重新插入一遍,所以对应于上面的三种情况中的c,这时所需要的页码在内存中已经存在,不能只是简单的直接调用进程,还需要将该页码更新一下,以证明最近使用过(找到页码所对应的位置,将它在队列中删掉,重新插入一遍)。
预产期怎么算才最准确 预产期计算方法
基弧计算方法
除法算式中除和除以的区别是什么 除法算式中除和除以的区别有哪些
cos12的计算方法
计算预产期的方法 两大步骤可计算宝宝性别
矩阵的加法和减法怎么计算
学法减分算不算满分记录
catmull - clark算法讲解
留置陪护算不算法律漏洞
“算法”定能“胜算”吗
规费计算方法和基数
产品成本计算的基本方法和辅助方法的区别
法医算侦探吗
计算器怎么算生男生女 - 清宫表和49算法哪个准
basic算法是什么
质数和合数的计算方法
别墅用电负荷计算方法
临时测速算不算钓鱼执法
邻居堵胡同算不算违法
乘法验算时用写验算吗
压降计算方法
角的计算方法
弦高计算方法和口诀
财务预算与预算绩效的区别
e的除法运算法则
3d和值振幅计算方法