[操作系统] FIFO 与 LRU 替换算法一样的条件的重新表述

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

答案:
由于驻留集大小任意,现要求两种算法的替换页面和缺页情况完全一样,就意味着要求FIFO与LRU的置换选择一致。FIFO是替换最早进入主存的页面,LRU是替换上次访问以来最久未被访问的页面,这两个页面一致。就是说,最先进入主存的页面在此次缺页之前不能再被访问,这样该页面也就同时是最久未被访问的页面。
例如,合法驻留集大小为4时,对访问串1、2、3、4、1、2、5,当5号页面调入主存时,应在1、2、3、4页中选择一个替换,FIFO选择1,LRU选择3。原因在于1号页面虽然最先进入主存,但由于其进入主存后又被再次访问,所以它不是最久未被访问页面。如果去掉对1号页面的第二次访问,则FIFO与LRU的替换选择就相同。同理,当5号页面调入主存后,若再访问新的6号页面,则2号页面会遇到同样的问题。所以依此类推,访问串中的所有页面号都应不同,但注意到,连续访问相同页面时不影响后面的替换选择,所以对访问串的要求是:
不连续的页面号均不相同。

我的想法是,这个答案讲得没头没尾的,根本看不懂
他最后的结论 不连续的页面号均不相同 感觉跟他之前的表述冲突了,感觉也不是正确的
比如 1 2 3 2 1 4,驻留集大小 3,满足“不连续的页面号均不相同”,但是两算法表现不一样

我觉得只有一个地方这个答案说对了,就是 最先进入主存的页面在此次缺页之前不能再被访问
这句其实已经可以当作答案了,但是这是对于置换算法的行为的描述,而不是对访问串的描述
由这句话可以得到对访问串的描述应该是
访问串中,每两个数值相同的页号之间,一定间隔着若干个数值各不相同的页号,间隔中的页号的数目大于等于驻留集的大小

不知道对不对hhh

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值