有一个虚拟存储器,主存有4个实页,页号为0~3,程序有8个虚页,页号为0~7,采用全相联映像和FIFO替换算法。给出如下程序页地址流:3、5、4、0、1、4、6。 (1)假设程序的3、5页已先后装入主存的第3、0页位置,请画出上述页地址流工作过程中,主存各页位置上装入程序各页号的变化过程图,标出命中时刻; (2)求出此期间主存的命中率H。
(1)(2)2,3,5已装入主存,从第四次访问开始计算,一共访存7次,命中2次,命中率H=2/7
有一个虚拟存储器,主存有4个实页,页号为0~3,程序有8个虚页,页号为0~7,采用全相联映像和FIFO替换算法。给出如下程序页地址流:3、5、4、0、1、4、6。 (1)假设程序的3、5页已先后装入主存的第3、0页位置,请画出上述页地址流工作过程中,主存各页位置上装入程序各页号的变化过程图,标出命中时刻; (2)求出此期间主存的命中率H。
(1)(2)2,3,5已装入主存,从第四次访问开始计算,一共访存7次,命中2次,命中率H=2/7