当前位置: 技术问答>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...
假如主存在只有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的算法的“命中”页面的情况,就不是唯一的啊
请会此算法的人指教,谢谢。
|
应该看列,而不是看行