-
分享一个关于操作系统的ppt,其中介绍了Clock置换算法
资源介绍
四、Clock置换算法
也称最近未使用算法(NRU, Not Recently Used)或二次机会算法,它是LRU和FIFO的折衷。
每页一个访问位,一旦该页被访问则置1。置换时采用一个指针,从当前指针位置开始按地址先后检查各页,若该页的访问位是1,改为0,顺序看下一个页,直到找到一个访问位0的页面作为被置换页淘汰。(若A都为1,则为FIFO)
1)简单的Clock算法
- 上一篇: 现代室内漫游
- 下一篇: 最近最久未使用LRU置换算法-分享一个关于操作系统的ppt