1.FIFO页面替换算法(先进先出)
- 需要向内存页中加载不存在的数据时,如果内存页已经没有空余,那么就需要按目前所有页中的数据谁先被加载进来的,谁就被替换掉的原则,来将最先被加载进来的数据替换为新的数据。
1.1例题
- 有一个虚拟存储器,主存有4个实页,页号为0-3;程序有8个
虚页
,页号为0-7;采用FIFO算法和全相联映像
。给出如下程序页地址流:2、3、5、2、4、0、1、2、4、6。假设程序的2、3、5页已先后装入主存的第3、2、0页位置。请画出上述页地址流的工作过程中,主存各页位置上装入程序各页号的变化过程图,并标出命中时刻。