27．采用LRU替换算法的页式虚拟存储器共有9页空间准备分配给A、B两道程序。已知B道程序若给其分配4页时，命中率为8/15；若

27．采用LRU替换算法的页式虚拟存储器共有9页空间准备分配给A、B两道程序。已知B道程序若给其分配4页时，命中率为8/15；若分配5页时，命中率可达10/15。现在给出A道程序的页地址流为2、3、2、1、5、2、4、5、3、2、5、2、1、4、5。 （1）画出用堆栈对A道程序页地址流的模拟处理过程图； （2）统计给其分配4页和5页时的命中率。
【正确答案】：

用堆栈对A道程序页地址流的模拟处理过程如下表所示。由表可知，分配4页时，H=7/15；分配5页时，H=10/15。