页面置换算法-CLOCK算法

CLOCK算法

Clock置换算法原理+例题讲解_哔哩哔哩_bilibili

1，为每个页面设置一个访问位，当某页被访问时，将其访问位设为 1，指针位置不变。

2，需要置换一个页面时，检查当前指针所在页的访问位，如果是 0，将该页换出，指针指向下一个位置 ；如果是 1，将访问位设为 0，指针指向下一个位置。

3，初始时指针指向第一个空页面，装入新页面时，指针指向下一个位置。