当内存块数量分别为3，5时，试问LRU、FIFO、OPT这三种置换算法的缺页次数各是多少？

考虑下述页面走向：
1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6
当内存块数量分别为3，5时，试问LRU、FIFO、OPT这三种置换算法的缺页次数各是多少？
（注意，所有内存块最初都是空的，凡第一次用到的页面都产生一次缺页。）

举报该问题

第1个回答 2013-06-22

相似回答

操作系统,请求分页系统。opt置换算法答：就按算法思路来做，选一个将来不用的，则任选一个就是了。做这种题并不一定就只有一种解，操作系统运行用户不是无法预知嘛，可以说在当前条件下，这三个都有可能。

页面置换算法FIFO 、LRU求缺页中断次数答：内存中为5-2-1；接着要访问2号页面，内存中有（命中），内存中为5-2-1；接着要访问3号页面，内存中没有（1个缺页），按FIFO，1号页面淘汰，内存中为3-5-2；接着要访问4号页面，内存中没有（1个缺页），按FIFO，2号页面淘汰，内存中为4-3-5；接着要访问5号页面，...

fifo页面置换法缺页中断是多少答：M M M M M M M H H M M M M(miss) H(hit)缺页中断次数=10 内存块4 (1) FIFO 1 2 3 4 1 2 5 1 2 3 4 5 --- 1 2 3 4 4 4 5 1 2 3 4 5 1 2 3 3 3 4 5 1 2 3 4 1 2 2 2 3 4 5 1...

急求解关于缺页中断的一道题!答：这好像是《程序员教程》里面有的呀！[*表示缺页中断]内存块数量为3时(FIFO)：{NULL,NULL,1}*;{NULL,1,2}*;{1,2,3}*;{2,3,4}*;{3,4,1}*;{4,1,2}*;{1,2,5}*;{1,2,5};{1,2,5};{2,5,3}*;{5,3,4}*;{5,3,4}共有9次内存块数量为3时(LRU)：{NULL,NULL,...

大家正在搜

比较两种事物的数量多少时计算时用到的数量关系式是手机内存最大是多少要计算数量时可以用总数内存容量内存参数怎么看内存m大还是g大最大支持内存是什么电脑支持的最大内存

页面置换算法FIFO 、LRU求缺页中断次数

LRU和FIFO算法计算缺页次数(急)

计算机操作系统题目： LRU,FIFO两种置换算法的缺页次数...

急求解关于缺页中断的一道题！

操作系统，请求分页系统。opt置换算法

FIFO和LRU置换算法的问题

请求分页存储管理中，进程访问地址序列为：12,56,115,...

对于如下的页面访问序列：1， 2， 3， 4， 1， 2， ...