当前位置：首页 >
计算机系统结构(02325) > 正文内容
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页时的命中率。
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。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。