#클럭 알고리즘과 2차 기회 알고리즘
Programming
2017. 10. 18. 22:23
클럭(Clock) 알고리즘과 2차 기회(Second Chance) 알고리즘 1. 클럭(Clock) 알고리즘주기적으로 0으로 재설정하지 않는 시스템을 가정하며, 주기억장치에 적재된 페이지들을 환형리스트로 보고 각 페이지를 시계 방향으로 움직이는 포인터를 사용하여 교체될 페이지를 선정한다. 원칙은 다음과 같다.① 현재 포인터가 가리키는 페이지의 참조 비트 검사② 해당 페이지가 리스트에 있고 참조 비트가 0이라면 1로 재설정. 이 때 포인터는 움직이지 않음③ 그 값이 0이면 해당 페이지를 교체하고 포인터를 시계 방향으로 한 단계 진행 후 선정 과정 종료④ 그 값이 1이면 해당 페이지의 참조비트를 0으로 재설정하고 포인터를 한 단계 진행 후 단계①부터 반복 페이지 프레임이 4개이고 각 페이지 프레임에 a, b,..
