有一个虚拟存储器,主存有0～3四页位置,程序有0～7八个虚页,采用全相联映像和FIFO替换算法.给出如下程序页地址流：2,3,5,2,4,0,1,2,4,6.（1）假设程序的2,3,5页已先后装入主存的第3,2,0页位置,请

Question

有一个虚拟存储器,主存有0～3四页位置,程序有0～7八个虚页,采用全相联映像和FIFO替换算法.给出如下程序页地址流：2,3,5,2,4,0,1,2,4,6.（1）假设程序的2,3,5页已先后装入主存的第3,2,0页位置,请画出上述页地址流工作过程中,主存各页位置上所装程序各页页号的变化过程图,标出命中时刻.（2）求出此期间虚存总的命中率H.

Answer 1

if(x[j]>x[i])
a=x[i];
x[i]=x[j];
x[j]=a;
这段加上{}就好了
if(x[j]>x[i])
{
a=x[i];
x[i]=x[j];
x[j]=a;
}