计算机系统结构大题精讲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%

posted on 2022-09-20 13:51  Tester十点半  阅读(92)  评论(0编辑  收藏  举报

导航