问答题
已知页面走向为1、2、1、3、1、2、4、2、1、3、4,且开始执行时主存中没有页面。 (1)若只给该作业分配3个物理块,当采用FIFO页面淘汰算法时缺页率为多少? (2)假设现有一种淘汰算法,该算法淘汰页面的策略为当需要淘汰页面时,就把刚使用过的页面作为淘汰对象,试问就相同的页面走向,其缺页率为多少? (3)若只给该作业分配3个物理块时,计算分别采用OPT和LRU页面淘汰算法时的缺页中断率,要求给出计算过程。
答案:
(1)FIFO页面淘汰算法的缺页率计算如下:- 第1次访问页面1,缺页,将页面1装入内存。- 第2次访问页面2,缺页,将...