栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

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

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

[操作系统] 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

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/988389.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号