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