一、FIFO页面替换算法
1、有一个虚拟存储器，主存有4个实页，页号为0-3；程序有8个虚页，页号为0-7；采用FIFO算法和全相连映像。给出如下程序页地址流：2、3、5、2、4、0、1、2、4、6。假设程序的2、3、5页先后装入主存的第3、2、0页位置，请画出上述页地址流工作过程中，主存各页位置上装入程序各页号的变化过程图，并标出命中时刻，计算命中率。
解：即将出内存的用*表示，FIFO即先进先出算法，FIFO算法是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰
| 主存 | 起始 | 地址流 | |||||||||
| 2 | 3 | 5 | 2 | 4 | 0 | 1 | 2 | 4 | 6 | ||
| 0 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5* | 2 | 2 | 2 |
| 1 | 4 | 4 | 4 | 4* | 4* | 6 | |||||
| 2 | 3 | 3 | 3 | 3 | 3 | 3 | 3* | 1 | 1 | 1 | 1 |
| 3 | 2 | 2 | 2 | 2 | 2 | 2* | 0 | 0 | 0 | 0 | 0* |
| 命中 | H | H | H | H | H |
所以命中率=5/10=0.5=50%
标签：精讲,主存,考点,FIFO,替换算法,算法,内存,页面 From： https://www.cnblogs.com/jialeliu/p/16710792.html