页面置换算法

下面主要介绍FIFO(先进先出算法)、OPT(理想型淘汰算法)、LRU(最近最久未使用算法)，计算缺页率及缺页次数。
题目：在一个请求分页系统中。假定系统分给一个作业的物理块数为3，并且此作业的页面走向为2 ，3，2，1，5，2，4，5，3，2，5，2 用FIFO,LRU，OPT计算缺页次数、缺页率。
分析：如果所访问的页还没有装入内存，将会发生一次缺页中断。访问过程中发生缺页中断的次数就是缺页次数。缺页次数除以总的访问次数，就是缺页率。