设某程序包含5个虚页，其页地址流为1，2，1，0，4，1，3，4，2，1，4，1。当使用LRU算法替换时，为获得最高的命中率，至

分类: 计算机系统结构(02325) 发布时间: 2024-08-04 02:08 浏览量: 1

设某程序包含5个虚页，其页地址流为1，2，1，0，4，1，3，4，2，1，4，1。当使用LRU算法替换时，为获得最高的命中率，至少应分配给该程序几个实页?列出分配不同实页时的命中率。
【正确答案】：分配不同实页时的命中率如下所示。 n=l n=2 命中命中 n=3 命中命中命中命中命中 n=4 命中命中命中命中命中命中 n=5 命中命中命中命中命中命中命中