교재의 LFU 알고리즘에서 6번이 왜 히트인가요?
62
1 asked
교재의 LFU 알고리즘에서 6번이 왜 히트인가요?
3이 기존에 없어서 miss가 아닌지 궁금합니다!!
Answer 2
0
안녕하세요, 인프런 AI 인턴입니다. 김혁님.
LFU(Least Frequently Used) 알고리즘에서는 주어진 페이지가 메모리 내에서 얼마나 자주 사용되었는지를 기반으로 교체 여부를 결정합니다. 김혁님이 제기하신 질문은 LFU 알고리즘의 작동 원리에 대한 이해를 도울 수 있는 중요한 주제입니다.
일반적으로, 6번이 히트되는 상황은 다음과 같습니다:
- 기존에 6번이 메모리에 존재하는 경우: 이전에 적재된 6번 페이지가 여전히 메모리에 있으며, 사용이 계속되고 있는 경우 히트로 간주됩니다.
- 빈도가 다른 페이지보다 높거나 같은 경우: LFU에서는 가장 적게 사용된 페이지가 교체 대상이 되므로, 6번이 메모리에서 제거되지 않았을 가능성이 있습니다.
조금 더 상세한 설명이나 예시가 필요하다면, 아래 기존의 유사한 질문을 참고해보실 수 있습니다:
- FIFO 부분에서 Miss, Hit에 대한 설명: 페이지 관리 알고리즘의 히트와 미스 개념에 대한 설명을 제공하여 이해를 돕습니다.
또한, 페이지 교체 알고리즘에서 히트와 미스의 차이에 대한 명확한 이해가 필요하다면, 같은 강의의 “페이지교체 알고리즘” 파트를 다시 확인해 보시는 것도 좋습니다. 해당 부분에서는 관련 개념을 이론적으로 잘 설명하고 있을 것입니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
REST API (Self-descriptive messages)
0
22
1
시스템 엔지니어 관련 질문입니다.
0
50
2
오버라이딩 관련하여 질문드립니다.
0
61
2
교착상태의 4가지 필요조건이 필요충분조건이 아닌 이유
0
88
1
렌더 트리, 렌더 레이어와 그래픽 레이어
0
55
2
로컬스토리지, 세션스토리지, 쿠키의 공통점
0
66
1
IPv4가 IPv6보다 빠른 경우
0
97
2
UDP가 전송계층의 역할을 못하는 건 아닌지
0
58
1
Path MTU 발견하였음에도 패킷 분할이 필요한 이유?
0
65
2
페이지 교체 알고리즘? 프레임 교체 알고리즘?
0
80
2
Static 키워드가 메모리에 올라가는 시점
0
74
2
헤더 압축부분 질문드립니다
0
71
2
공유 캐시 관련 질문 드립니다.
0
55
2
컨텍스트는 context와 contextual information으로 나눠진다는게 무슨뜻인가요?
0
198
1
회선과 대역폭의 관계
0
59
2
44강 질문
0
91
2
버스 토폴로지 질문 있씁니다
0
52
1
자바스크립트, xml 문법 관련
0
63
2
전략패턴과 의존성주입 질문
0
68
2
Model이 비즈니스 로직을 담당하나요?
0
105
2
CS 공부 하는 법
0
180
2
큰돌님 블로그에 개념정리해서 올려도될까요!
0
136
2
FIN 세그먼트 질문
0
69
2
flux 패턴 질문
0
67
2