设某进程访问内存的页面按照以下序列：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。当进程分得的页面数为4的时候

设某进程访问内存的页面按照以下序列：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

【题目解析】：OPT--理想页面置换算法（最佳置换算法）， 其所选择的被淘汰页面，将是以后永不使用的， 或许是在最长(未来)时间内不再被访问的页面。FIFO--先进先出置换算法，总是选择最先装入内存的页面调出，或者说，把驻留在内存中时间最长的那一页调出。 LRU--最近最少使用置换算法，总是选择距离现在最长时间内没有被访问过的页面先调出。缺页数：当所访问的页面不在内存时，产生缺页中断，调入不在内存的页面，若内存没有空闲物理页面，则使用页面置换算法，换出一个页面，再讲其调入内存。缺页数就是缺页中断的次数。