FIFO second-chance와 LRU의 성능 차이가 나나요... - 인프런

개발자를 위한 컴퓨터공학 1: 혼자 공부하는 컴퓨터구조 + 운영체제

페이지 교체와 프레임 할당

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

해결된 질문

작성

144

수정됨

안녕하세요 강의 잘 듣고 있습니다.

페이지 교체 알고리즘 중 가장 오래 사용되지 않은 페이지의 스왑 아웃과 먼저 들어온 페이지들 중 참조되지 않은 페이지를 선별하여 스왑아웃 하는 것이 결과적으로 비슷한 결과가 나올 거 같은 생각이 들었습니다.

제가 잘 이해한 게 맞다면 예시로 들어주신 참조열 2313523423의 경우에도 두 방식이 동일하게 2, 1, 5를 스왑 아웃 하는 결과가 나오는 듯 합니다.

이 둘의 사용성에 대한 더 구체적인 차이를 알 수 있을까요?

답변 1

지식공유자

안녕하세요!

좋게 들어주셔서 감사합니다 :)

음..

두 페이지 교체 알고리즘 중 어떤 것이 유리한지는 상황에 따라 다를 수 있습니다.

똑같이 자주 사용되지는 않는 페이지가 있더라도,

주기적으로 사용되는 페이지가 있을 경우에는 second-chance가 유리할 수 있고

주기적으로 사용되지 않는 페이지가 있을 경우에는 LRU가 유리할 수 있는 것처럼요.

각기 다른 알고리즘으로 동작하고

상황에 따라 성능이 달라질 수 있다고 이해하심이 어떨까 싶습니다.

질문자

페이지 1이 사용성이 가장 적으나 주기적으로 참조되어 앞으로도 필요할 가능성이 있는 경우에

SCR은 페이지 1의 참조비트가 주기적으로 1이 유지 되어 주기 사이에 페이지 폴트 발생 시 페이지 아웃 되지 않았을 가능성이 높지만

LRU의 경우엔 페이지 1이 페이지 아웃될 가능성이 SCR보다 높을 수 있는 게 맞을까요?

확실히 각 알고리즘의 작동 방식에 대한 더 자세한 이해가 있어야 둘을 확실히 이해할 수 있을 거 같네요

알고리즘이 다른 이상 비슷해보여도 상황에 따라 다르게 작동한다는 부분 잘 이해했습니다 감사합니다

새해 복 많이 받으시길 바라겠습니다:)

지식공유자

네, 말씀해주신 것은 올바른 예시로 보입니다 :)

좋은 질문 해주셔서 감사드립니다.

새해 복 많이 받으시길 바랍니다!