设某进程访问内存的页面按照以下序列:1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1。当进程分得的页面数为4的时候,分别计算下列置换算法的缺页数。要求写出详细计算过程。 (初始主存为空) 要求: (1)最近最久未使用调度算法(LRU)。 (2)先进先出调度算法(FIFO)。 (3)最佳调度算法(OPT)。
(1)LRU(2)FIFO(3) OPT
设某进程访问内存的页面按照以下序列:1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1。当进程分得的页面数为4的时候,分别计算下列置换算法的缺页数。要求写出详细计算过程。 (初始主存为空) 要求: (1)最近最久未使用调度算法(LRU)。 (2)先进先出调度算法(FIFO)。 (3)最佳调度算法(OPT)。
(1)LRU(2)FIFO(3) OPT