其他回答

• 1 FIFO1  2 3  4  1 2  5  1 2  3  4  5----------------------------------------1  2 3  4  1 2  5  5 5  3  4  4                  1 2  3  4 1  2  2 2  5  3  3                该行是怎么算出来的？          1 2  3  4 1  1  1 2  5  5                该行是怎么算出来的？----------------------------------------缺页中断次数=9                               FIFO是这样的：3个内存块构成一个队列，前3个页面依次入队，内存中为1-5-2。
  辛培军2019-12-21 21:07:36
• FIFO先进先出-------------刚开始内存为空null,null,null使用2，缺页读入2,null,null使用3，缺页读入2,3,null使用2，直接使用2,3,null使用1，缺页读入2,3,1使用5，缺页读入3,1,5因为2是最先读入的，所以就把它删掉使用2，缺页读入1,5,2使用4，缺页读入5,2,4使用5，直接使用5,2,4使用3，缺页读入2,4,3使用2，直接使用2,4,3使用5，缺页读入4,3,5使用2，缺页读入3,5,2共9次缺页========================LRU会删除最不常访问的----------------------刚开始内存为空null,null,null使用2，缺页读入2,null,null使用3，缺页读入3,2,null使用2，直接使用2,3,null使用1，缺页读入1,2,3使用5，缺页读入5,1,2因为最近1和2都访问过而3是很早之前用过的，所以就把它删掉使用2，直接使用2,5,1使用4，缺页读入4,2,5使用5，直接使用5,4,2使用3，缺页读入3,5,4使用2，缺页读入2,3,5使用5，直接使用5,2,3使用2，直接使用2,5,3共7次缺页。
  齐晓李2019-12-21 21:02:46
• LRU是LeastRecentlyUsed的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的。LRU算法的提出，是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。这个，就是著名的局部性原理——比内存速度还要快的cache，也是基于同样的原理运行的。因此，我们只需要在每次调换时，找到最近最少使用的那个页面调出内存。这就是LRU算法的全部内容。这是一个相当好的算法，它是理想算法很好的近似。
  齐春对2019-12-21 20:58:10