页面置换算法，某请求分页系统为进程分配了3个物理块，要访问的页面号为：2，3，2，1，5，2，4，5，3，2，5，2。

某请求分页系统为进程分配了3个物理块，要访问的页面号为：2，3，2，1，5，2，4，5，3，2，5，2。分别使用
(1)OPT
(2)FIFO
(3)LRU
(4)CLOCK
进行页面置换，计算缺页率和置换率，写出分析过程。

页框最顶（页框1）上为最新换的页面，页框1,2,3内的页面数顺序没有特殊含义，内容一样即可）
在一个请求分页系统中，假如一个作业的页面走向是2,3,2,1,5,2,4,5,3,2,5,2。目前没有任何页面装入内存，当分配给该作业的物理块数为3时，请分别计算采用OPT算法、FIFO算法、LRU算法、CLOCK算法时，访问过程中所发生的缺页次数和缺页率、置换率。
答：（1）OPT算法

缺页6次，缺页率=6/12=50%。
置换3次，置换率=3/12=25%。

2，FIFO算法

缺页9次，缺页率=9/12=75%
置换6次，置换率=6/12=50%

3，LRU算法
缺页7次，缺页率=7/12=58.3%
置换4次，置换率=4/12=33.3%

4，CLOCK算法
缺页8次，缺页率=8/12=66.7%
置换5次，置换率=5/12=41.7%

答案不唯一 对错请诸君自证。