问答题

假定系统为某进程分配了三个物理块,并考虑有以下的页面号引用串:7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1.7,0,1,进程运行时,已将7,0,1三
个页面装入内存,试给出下列情形下的缺页次数:
(1)先进先出(FIFO)淘汰算法。
(2)最近最少使用(LRu)淘汰算法。
(3)采用优化(OPT)淘汰算法。

【参考答案】

(1)FIFO算法(缺页次数为12)


(2)LRU算法(缺页次数为9)


(3)OPT算法(缺页次数为6)