找考题网-背景图
问答题

在页式虚拟管理的页面替换算法中,对于任何给定的驻留集大小,在什么样的访问串情况下,FIFO与LRU替换算法一样(即被替换的页面和缺页情况完全一样)

【参考答案】

由于驻留集大小任意,现要求两种算法的替换页面和缺页情况完全一样,就意味着要求FIFO与LRU的置换选择一致。FIFO是替换最早进入主存的页面,LRU是替换上次访问以来最久未被访问的页面,这两个页面一致。就是说,最先进入主存的页面在此次缺页之前不能再被访问,这样该页面也就同时是最久未被访问的页面。
(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)
热门试题