问答题假设主存只有a，b，c三个页框，组成a进c出的FIFO队列进程，访问页面的序列是0，1，2，4，2，3，0，2，1，3，2号。若采用：①FIFO算法；②FIFO+LRU算法。用列表法求两种策略的命中率。

【正确答案】正确答案：求解表格如下所示。FIFO算法只是依序将页面在队列中推进，先进先出，最先是入队列的页面结合LRU算法时，当命中后不再保持队列不变，而是将这个命令中的页面移到a页框。从下表中看出命中3次，从而使命中率提高到27．3％。

【答案解析】