页面置换算法FIFO 、LRU求缺页中断次数
哪种页页面置换算法可以保证最少缺页率 (1)FIFO1 2 3 4 1 2 5 1 2 3 4 51 2 3 4 1 2 5 5 5 3 4 41 2 3 4 1 2 2 2 5 3 3 该行是怎么算出来的？1 2 3 4 1 1 1 2 5 5 该行是怎么算出来的？缺页中断次数=9FIFO是这样的：3个内存块构成一个队列，前3个页面依次入队（3个缺页），内存中为3-2-1；接着要访问4号页面，内存中没有（1个缺页），按FIFO，1号页面淘汰，内存中为4-3-2；接着要访问1号页面，内存中没有（1个缺页），按FIFO，2号页面淘汰，内存中为1-4-3；接着要访问2号页面，内存中没有（1个缺页），按FIFO，3号页面淘汰，内存中为2-1-4；接着要访问5号页面，内存中没有（1个缺页），按FIFO，4号页面淘汰，内存中为5-2-1；接着要访问1号页面，内存中有（命中），内存中为5-2-1；接着要访问2号页面，内存中有（命中），内存中为5-2-1；接着要访问3号页面，内存中没有（1个缺页），按FIFO，1号页面淘汰，内存中为3-5-2；接着要访问4号页面，内存中没有（1个缺页），按FIFO，2号页面淘汰，内存中为4-3-5；接着要访问5号页面，内存中有（命中），内存中为4-3-5；缺页中断次数=9（12次访问，只有三次命中）LRU不同于FIFO的地方是，FIFO是先进先出，LRU是最近最少用，如果1个页面使用了，要调整内存中页面。
怎么用LRU和FIFO算法计算“缺页中断” 四块主存空间 FIFO：先入先出，应用队列概念装入0 1 2 3之后的2132四个序列无需出入队.执行到50出队，5入队：1235执行到61出队，6入队：2356执行到12出队，1入队：3561执行到43出队，4入队：5614执行到最后的25出队，2入队.
关于最佳置换算法 表格中的“缺页否”是说读取当前页面时是否需要向内存中读入新的物理页.比如对于第一个需要读取的页面4，本来内存中没有存储这个页面，因此出现一次缺页，但将页面4的内容读入物理页0.一共读取了12个页面，缺页次数为6，因此缺页率是6/12.
