应用题

采用 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。

问答题

画出用堆栈对 A 道程序页地址流的模拟处理过程图。

【正确答案】

用堆栈对A道程序页地址流的模拟处理过程如下表所示。

【答案解析】
问答题

统计给其分配 4 页和 5 页时的命中率。

【正确答案】

由表可知,分配4页时,H = 7/15(1分);分配5页时,H = 10/15。

【答案解析】