LRU 는 알겠는데요.
LFU = 사용 빈도가 가장 적은 페이지를 교체하는 기법 이라 나와있는데요.
참조페이지 1 2 3 1 2 4 1 2 3 4
에서 맨 마지막 4 부재 발생 시 왜 3이 4로 바뀌나요?
첫번째 페이지는 1이 3번 발생,
두번째 페이지는 2가 3번 발생
세번째 페이지는 3 2번, 4 1번 총 3번 발생한 상태잖아요. 그럼 사용빈도가 각3번씩 동일한 상태 아닌가요?
읽어주셔서 감사합니다.
안녕하세요 길벗수험서 운영팀입니다.
참조페이지 1 2 3 1 2 4 1 2 3 4
노란색으로 표시한 3의 경우 원래 페이지 프레임에 없다가
노란색 3을 참조하고자 했을때
페이지 프레임에는 1,2,4가 있습니다.
3이 없으니 사용빈도가 낮은 4가 없어지고 3으로 교체가됩니다.
그후 회원님께서 말씀하신 4를 참조하는데
페이제 프레임에는 1,2,3이 있습니다.
4가 없으니 페이지 부재가 발생하고 3은 조금전에 페이지가 교체된것이니
페이지 프레임에 있는 1,2,3중에 3이 사용빈도가 가장 적은 페이지 입니다
사용빈도를 따질때는 전체를 놓고 따지는것이 아니라
페이지 프레임에 들어온 순간부터 따지는것입니다
행복한 하루되 세요 :)
-
관리자2025-04-05 18:38:39
안녕하세요 길벗수험서 운영팀입니다.
참조페이지 1 2 3 1 2 4 1 2 3 4
노란색으로 표시한 3의 경우 원래 페이지 프레임에 없다가
노란색 3을 참조하고자 했을때
페이지 프레임에는 1,2,4가 있습니다.
3이 없으니 사용빈도가 낮은 4가 없어지고 3으로 교체가됩니다.
그후 회원님께서 말씀하신 4를 참조하는데
페이제 프레임에는 1,2,3이 있습니다.
4가 없으니 페이지 부재가 발생하고 3은 조금전에 페이지가 교체된것이니
페이지 프레임에 있는 1,2,3중에 3이 사용빈도가 가장 적은 페이지 입니다
사용빈도를 따질때는 전체를 놓고 따지는것이 아니라
페이지 프레임에 들어온 순간부터 따지는것입니다
행복한 하루되 세요 :)