计算机系统结构大题精讲1-FIFI替换算法
一、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%
本文来自博客园,作者:{Tester十点半},转载请注明原文链接:https://www.cnblogs.com/jialeliu/p/16710792.html