FIFO second-chance와 LRU의 성능 차이가 나나요?

Question

안녕하세요 강의 잘 듣고 있습니다.페이지 교체 알고리즘 중 가장 오래 사용되지 않은 페이지의 스왑 아웃과 먼저 들어온 페이지들 중 참조되지 않은 페이지를 선별하여 스왑아웃 하는 것이 결과적으로 비슷한 결과가 나올 거 같은 생각이 들었습니다.제가 잘 이해한 게 맞다면 예시로 들어주신 참조열 2313523423의 경우에도 두 방식이 동일하게 2, 1, 5를 스왑 아웃 하는 결과가 나오는 듯 합니다.이 둘의 사용성에 대한 더 구체적인 차이를 알 수 있을까요?

Answer

안녕하세요!좋게 들어주셔서 감사합니다 :)음.. 두 페이지 교체 알고리즘 중 어떤 것이 유리한지는 상황에 따라 다를 수 있습니다.똑같이 자주 사용되지는 않는 페이지가 있더라도,주기적으로 사용되는 페이지가 있을 경우에는 second-chance가 유리할 수 있고주기적으로 사용되지 않는 페이지가 있을 경우에는 LRU가 유리할 수 있는 것처럼요.각기 다른 알고리즘으로 동작하고상황에 따라 성능이 달라질 수 있다고 이해하심이 어떨까 싶습니다.

진홍 박

FIFO second-chance와 LRU의 성능 차이가 나나요?

이 글과 비슷한 Q&A

매개변수의 변경 방지

디렉토리 파일 구조

디바이스 컨트롤러가 보내는 인터럽트와 이벤트

가상주소를 물리주소로 변환하는 과정