当前位置: 技术问答>linux和unix
关于FIFO算法的问题(是不是页面“命中”和“淘汰”的页面不是的唯一啊
来源: 互联网 发布时间:2016-06-27
本文导语: 假如主存在只有a,b,c三个页框,组成a进c出的FIFO队列进程,访问页面的序列是0,1,2,4,2,3,0,2,1,3,2 此是书上的答案: 页面访问序列 0 1 2 4 2 3 0 2 1 3 2 a 0 1 2 4 4 3 0 2 1...
假如主存在只有a,b,c三个页框,组成a进c出的FIFO队列进程,访问页面的序列是0,1,2,4,2,3,0,2,1,3,2
此是书上的答案:
页面访问序列 0 1 2 4 2 3 0 2 1 3 2
a 0 1 2 4 4 3 0 2 1 3 3
b 0 1 2 2 4 3 0 2 1 1
c 0 1 1 2 4 3 0 2 2
命 命
我的问题就是:
1)a的队列是{0,1,2,4,2},那么2与2是重复了,那么2就被替换为4
2)接着,就是{3,0,2,1,3},应该是3和3就重复了啊,应该3被命中,为什么就是后面的数字2啊
(是不是这样的啊:{3,0},{2,1,3,2},在最后一个{ }中,2与2 重复了,就命中了啊) ,那么看来,FIFO的算法的“命中”页面的情况,就不是唯一的啊
请会此算法的人指教,谢谢。
此是书上的答案:
页面访问序列 0 1 2 4 2 3 0 2 1 3 2
a 0 1 2 4 4 3 0 2 1 3 3
b 0 1 2 2 4 3 0 2 1 1
c 0 1 1 2 4 3 0 2 2
命 命
我的问题就是:
1)a的队列是{0,1,2,4,2},那么2与2是重复了,那么2就被替换为4
2)接着,就是{3,0,2,1,3},应该是3和3就重复了啊,应该3被命中,为什么就是后面的数字2啊
(是不是这样的啊:{3,0},{2,1,3,2},在最后一个{ }中,2与2 重复了,就命中了啊) ,那么看来,FIFO的算法的“命中”页面的情况,就不是唯一的啊
请会此算法的人指教,谢谢。
|
应该是看列,而不是看行啊,兄弟
|
是FIFO啊,{1,2,4,2},当然命中了,{3,0,2,1,3},当第二个三来是,第一个3已经换出了
您可能感兴趣的文章:
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。