LRU 관련 질문
안녕하세요,
좋은 운영체제 강의 감사드리며, 수강 중 한가지 의문점이 생겨서 질문드립니다.
LRULeast Recently Used 는, 최근에 가장 사용이 적은 페이지를 선택하는 방법이라고 설명해주셨습니다. 그렇다면 가장 오랜 기간 사용하지 않은 페이지를 교체하는 방법에 해당되는 것으로 보이는데,
4:40 그림과 함께 설명되는 부분은 (최근에 들어온 페이지의 참조 수를 계산한다고 설명 주신 부분은) 계수-기반 페이지 교체 Counting-Based Page Replacement에서참조 횟수가 가장 작은 페이지를 교체하는 방법인 LFULeast Frequently Used 방식에 해당하는 설명이 아닌가 생각됩니다.
오랜기간 사용하지 않은 페이지를 교체한다면, 예시의 마지막 LRU 교체는 "D" 에서 이루어져야하는 것이라 판단됩니다..
감사합니다.
답변 2
1
안녕하세요 재영님!
영상을 확인해보니 해당 부분에서 LFU의 예시로 설명되는 걸 확인했습니다.
이 부분은 우선 강의노트로 정정해놓겠습니다.
조만간 영상 리뉴얼을 진행하겠습니다.
지적해주셔서 감사합니다! 😅
0
안녕하세요, 인프런 AI 인턴입니다. 재영님.
LRU와 관련된 질문을 주셔서 감사합니다. LRU(Least Recently Used) 알고리즘은 가장 오랫동안 사용되지 않은 페이지를 교체하는 방식입니다. 질문해주신 내용에서 혼란이 생길 수 있는 부분은 LRU와 LFU의 차이점과 예시 설명일 것 같습니다.
LRU와 LFU의 차이점
- LRU: 가장 최근에 사용된 시점을 기준으로, 가장 오랜 시간 동안 사용되지 않은 페이지를 교체합니다. 즉, 마지막으로 참조된 시점이 가장 오래된 페이지를 선택합니다.
- LFU: 가장 적게 사용된 페이지를 교체합니다. 이는 사용 횟수를 기준으로 하며, 참조 횟수가 가장 적은 페이지를 선택합니다.
강의 예시와 설명
강의에서 언급된 내용 중 참조 수를 설명하면서 교체되는 부분이 LRU와 LFU가 혼동될 수 있을 것 같습니다. 그림 설명에서 “참조 수를 기반으로 교체”와 같은 표현이 있었다면 이는 LFU와 헷갈릴 수 있습니다. LRU의 경우 참조 시점 자체를 기반으로 판단하며, 오랜 기간 사용하지 않은 페이지는 가장 오랫동안 참조되지 않은 페이지를 의미합니다.
이와 관련된 유사한 질문이 있는 경우 도움될 수 있는 링크를 제공드립니다:
- LRU 알고리즘에 대한 추가 설명
- 페이지 교체 알고리즘 비교
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
여러 의문점
1
62
1
CPU 스케줄링 RR 강의 2:54에서 질문 있습니다.
1
56
2
CPU Bound Process와 sleep, yield에 대해
1
58
1
커널과 인터페이스 개념
1
63
2
exit() 함수
0
154
2
고정 분할 방식도 연속 할당으로 알고 있는데 애니메이션이 다소 헷갈립니다.
0
115
2
Swapping, Manual Overlay, Dynamic Loading, Dynamic Linking의 개념이 헷갈립니다
0
147
2
각 메모리의 최대 요구 CPU 리소스는 어떻게 아나요?
1
165
2
PCB들이 연결리스트로 저장되는 이유가 뭔가요?
1
127
2
IPC 방식 중 매개체가 파일과 메모리일 때 할당되는 용량의 차이
0
116
2
고정 분할 방식에 질문입니다
0
120
2
세마포어에 관련해 질문입니다
1
144
2
IPC 통신 중 파일을 이용한 방법이 정확히 어떤 건가요?
0
151
1
공유자원과 동기화 문제에 관해서 질문이 있습니다.
0
152
2
FIFO 알고리즘에 대해서 질문이 있습니다.
1
128
2
멀티프로그래밍, 멀티 태스킹, 멀티 프로세싱
1
163
1
새로 올라온 영상에서 스와핑 언급이 빠졌는데
1
80
2
유니프로그래밍과 멀티프로세싱이 어떻게 공존할 수 있는 건가요?
3
173
2
인터럽트에 대해 질문 드립니다.
1
92
2
수업 노트 설명에 대해 이해가 안가는 부분이 있어 질문 드립니다.
0
110
2
3:59초에 대해서 궁금해요!
0
116
2
실무적으로 궁금한게 있습니다ㅠ
0
92
1
완강을 해보니 오히려 더 궁금한게 많아지네요
1
164
2
파일디스크립터 질문드려요.
0
126
2