목록클락 알고리즘 (1)

미새문지

크래프톤 정글 week10, day78 - 클럭 알고리즘, NRU 알고리즘, NFU 알고리즘

클럭 알고리즘(Clock Algorithm) 페이지 교체 알고리즘(Page Replacement Algorithm)의 한 종류이며, 이 알고리즘은 페이지 프레임을 효율적으로 관리하기 위해 고안되었다. 클럭 알고리즘은 NRU(Not Recently Used) 알고리즘의 변형으로, 참조 비트(Reference Bit)와 수정 비트(Modified Bit)를 활용한다. 클럭 알고리즘의 동작 페이지 프레임 링 모든 페이지 프레임은 환형 링크드 리스트로 연결되어 있다. 각 프레임에는 참조 비트와 수정 비트가 있다. 포인터 사용 알고리즘에는 한 개의 포인터가 사용된다. 이 포인터는 링 상의 프레임들을 차례로 가리키며 회전한다. 페이지 교체 과정 새로운 페이지가 메모리에 적재되어야 할 때, 알고리즘은 포인터가 가리키..
크래프톤 정글/TIL 2024. 3. 25. 23:56
이전 Prev 1 Next 다음