Second Chance Algorithm

Creator

Created

2021 May 19 8:19

Editor

Edited

2024 Jan 14 5:21

Refs

FIFO의 변형된 형태의 알고리즘

FIFO와 같이 제거될 페이지를 queue의 첫번째 요소로부터 찾는다

그러나 즉시 페이지를 제거하는 것이 아니라, 그 페이지의 참조비트가 세팅되어 있는지를 체크한다

세팅되어 있지 않으면 제거하는 것이고, 그렇지 않으면 참조비트를 클리어해서 queue의 맨 뒤로 이동시

//////////