인프런 커뮤니티 질문&답변
작성한 질문수
LFU 가장 참조 횟수가 적은 것
작성
·
180
0
가장 참조 횟수가 적은게 1과 2 둘다 가능한건가요?
이하 CHAT-GPT 내용입니다. GPT의 내용이 맞는지 봐주십쇼.
LFU 알고리즘 시뮬레이션
초기 상태
페이지 프레임: [ , , ]
참조 횟수: {}
페이지 0이 들어옴
페이지 프레임: [0, , ]
참조 횟수: {0: 1}
페이지 1이 들어옴
페이지 프레임: [0, 1, ]
참조 횟수: {0: 1, 1: 1}
페이지 2가 들어옴
페이지 프레임: [0, 1, 2]
참조 횟수: {0: 1, 1: 1, 2: 1}
페이지 0이 다시 들어옴 (이미 존재)
페이지 프레임: [0, 1, 2]
참조 횟수: {0: 2, 1: 1, 2: 1}
페이지 0이 다시 들어옴 (이미 존재)
페이지 프레임: [0, 1, 2]
참조 횟수: {0: 3, 1: 1, 2: 1}
페이지 1이 다시 들어옴 (이미 존재)
페이지 프레임: [0, 1, 2]
참조 횟수: {0: 3, 1: 2, 2: 1}
페이지 2가 다시 들어옴 (이미 존재)
페이지 프레임: [0, 1, 2]
참조 횟수: {0: 3, 1: 2, 2: 2}
페이지 3이 들어옴 (페이지 교체 필요)
페이지 프레임: [0, 1, 2] -> [0, 1, 3]
참조 횟수: {0: 3, 1: 2, 2: 2} -> {0: 3, 1: 2, 3: 1}
여기서 페이지 2가 교체되는 이유는 페이지 2와 페이지 1의 참조 횟수가 동일하지만, LFU 알고리즘에서 일반적으로 먼저 들어온 페이지(혹은 임의의 선택)가 교체 대상이 됩니다.
최종 상태
페이지 프레임: [0, 1, 3]
참조 횟수: {0: 3, 1: 2, 3: 1}
답변 1
0
안녕하세요 ㅎㅎ
페이지 3이 들어옴 (페이지 교체 필요)
페이지 프레임: [0, 1, 2] -> [0, 1, 3]
참조 횟수: {0: 3, 1: 2, 2: 2} -> {0: 3, 1: 2, 3: 1}
여기서 페이지 2가 교체되는 이유는 페이지 2와 페이지 1의 참조 횟수가 동일하지만, LFU 알고리즘에서 일반적으로 먼저 들어온 페이지(혹은 임의의 선택)가 교체 대상이 됩니다.
>> 네 맞습니다. 1, 2가 동일할 때 저렇게 바꿀 수 있습니다.
그러나 이 경우 여러가지 규칙에 의해 바꿀 수 있기 때문에 무조건적으로 2를 교체해야하는 것은 아닙니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.