页面置换算法

请求分页存储管理与基本分页存储管理的区别：

 

 1.最佳置换算法（OPT）

 

        按照题目，先进行访问7号页面，占用内存块1，再进行访问0号页面，占用内存块22，在进行访问1号页面，占用内存块3，此时三个内存块都被占用了，接下来访问2号页面，根据最佳置换算法（选择最长时间不再被访问的页面）观看以后的访问页面，因为要空出7号，0号，1号三个页面中的一个，所以看这三个页面哪一个最后一个出现，先出现了0号页面，然后又出现了1号页面，最后出现了7号页面，所以将7号页面删除。将2号页面放入。

缺页中断就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问。在这个时候，被内存映射的文件实际上成了一个分页交换文件。

缺页率 = 缺页中断次数 / 总次数

优点：最佳置换算法，可以保证最低的缺页率

缺点：操作系统无法提前预判页面访问序列，所以最佳置换算法无法实现 

2.先进先出置换算法（FIFO）

 

缺页次数：就是想要访问的页面不在主存中

 

3.最近最久未使用置换算法（LPU）

      按顺序进行访问1，8，1，7，8，2，7，2，1，8，2，1，3，7，1，3，7号页面，访问3号页面之前，四个内存块够储存，需要访问3号页面时，要将1，8，7，2中的一个删除以空出内存进行3号页面的访问，从3号页面往前看，为8，1，2，7号，根据最近最久未使用算法，将最久未使用的7号（离3号最远）删除，以空出内存。

优点：性能好

缺点：实现困难，开销大

4.时钟置换算法（CLOCK）

 

改进的时钟置换算法：

 

 总结：