操作系统复习——页面置换算法

1.　　FIFO 先进先出页面置换算法：

　　　优先淘汰最早进入内存的页面，亦即在内存中驻留时间最久的页面。

　　　看下实例:

　　　缺页次数15次，缺页率：15/20

2.　　LRU最近最久未使用置换算法

　　　当需要淘汰一个页面时，总是选择在最近一段时间内最久不用的页面予以淘汰。 

　　　缺页次：12次，缺页率：12/20

 3.　　CLOCK时钟置换算法

　　　为每页设置一位访问位，再将内存中的所有页面都通过链接指针链接成一个循环队列。当某页被访问时，其访问位被置1。在选择页面淘汰时，只需检查页的访问位，如果是0，就选择该页换出；若为1，则重新将它置为0，暂时不换出，而给该页第二次驻留内存的机会，再按照FIFO算法检查下一个页面。当检查到队列中的最后一个页面时，若其访问位仍为1，则再返回到队首去检查第一个页面。由于该算法是循环地检查各页面的使用情况，故称为Clock算法。

4.　　OPT最佳置换算法

　　　从主存中移出永远不再需要的页面；如无这样的页面存在，则选择最长时间不需要访问的页面。于所选择的被淘汰页面将是以后永不使用的，或者是在最长时间内不再被访问的页面，这样可以保证获得最低的缺页率。但由于人们目前无法预知进程在内存下的若千页面中哪个是未来最长时间内不再被访问的，因而该算法无法实现。理解思想。

原文：https://www.cnblogs.com/jkzr/p/10475050.html