设某程序包含5个虚页,其页地址流为1,2,1,0,4,1,3,4,2,1,4,1。当使用LRU算法替换时,为获得最高的命中率,至少应分配给该程序几个实页?列出分配不同实页时的命中率。

admin2016-12-19  40

问题 设某程序包含5个虚页,其页地址流为1,2,1,0,4,1,3,4,2,1,4,1。当使用LRU算法替换时,为获得最高的命中率,至少应分配给该程序几个实页?列出分配不同实页时的命中率。

选项

答案分配不同实页时的命中率如下所示。 n=1 n=2 命中 命中 n=3 命中 命中 命中 命中 命中 n=4 命中 命中 命中 命中命中 命中 n=5 命中 命中 命中命中命中命中 命中

解析
转载请注明原文地址:https://jikaoti.com/ti/GsWaFFFM
0

最新回复(0)