作业帮 > 综合 > 作业

为什么在实际的系统中不用LUR置换算法,而用它的近似算法

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/09/22 09:28:57
为什么在实际的系统中不用LUR置换算法,而用它的近似算法
为什么在实际的系统中不用LUR置换算法,而用它的近似算法
为了能比较准确地淘汰最近最少使用的页,从理论上来说,必须维护一个特殊的队列——页面淘汰队列.该队列中存放当前在主存中的页号,每当访问一页时就调整一次,使队列尾总指向最近访问的页,队列头就是最近最少用的页.显然,发生缺页中断时总淘汰队列头所指示的页;而执行一次页面访问后,需要从队列中把该页调整到队列尾.
从实现角度来看,LRU 算法的操作复杂,代价极高,因此,在实现时往往采用模拟的方法.