nru,nfu,ws,clock和lru的区别

发布网友发布时间：2022-04-26 09:34

共1个回答

热心网友时间：2022-05-03 09:21

　　LRU是最近最少使用页面置换算法（Least Recently Used），也就是首先淘汰最长时间未被使用的页面！
　　LFU是最近最不常用页面置换算法（Least Frequently Used），也就是淘汰一定时期内被访问次数最少的页！
　　比如，第二种方法的时期T为10分钟，如果每分钟进行一次调页，主存块为3,若所需页面走向为2 1 2 1 2 3 4
　　注意，当调页面4时会发生缺页中断
　　若按LRU算法，应换页面1（1页面最久未被使用）但按LFU算法应换页面3（十分钟内，页面3只使用了一次）
　　可见LRU关键是看页面最后一次被使用到发生调度的时间长短，
　　而LFU关键是看一定时间段内页面被使用的频率！