文件名称:Clock置换算法-分享一个关于操作系统的ppt
文件大小:3.27MB
文件格式:PPT
更新时间:2024-05-12 12:13:03
操作系统 os
四、Clock置换算法 也称最近未使用算法(NRU, Not Recently Used)或二次机会算法,它是LRU和FIFO的折衷。 每页一个访问位,一旦该页被访问则置1。置换时采用一个指针,从当前指针位置开始按地址先后检查各页,若该页的访问位是1,改为0,顺序看下一个页,直到找到一个访问位0的页面作为被置换页淘汰。(若A都为1,则为FIFO) 1)简单的Clock算法