문제 상세보기
문제 정보
문제 ID: 540022
카테고리: 정보처리기사
강의: 정보처리기사 (2022-04-24 시행)
키워드: 없음
문제
4개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지 참조가 발생할 때, LRU 페이지 교체 알고리즘을 사용할 경우 몇 번의 페이지 결함이 발생하는가?
정답을 선택하세요
단일 문제
정답
1번
: 5회
해설 gpt-4o-mini 생성
[정답 근거] → LRU(Least Recently Used) 페이지 교체 알고리즘은 가장 오랫동안 사용되지 않은 페이지를 교체하는 방식입니다. 주어진 페이지 참조 순서에 따라 페이지를 로드할 때, 초기에는 모든 페이지가 비어 있으므로 첫 번째 참조부터 페이지 결함이 발생합니다. 이후 페이지가 로드되고 사용되면서, 가장 오래된 페이지가 교체됩니다. 이 과정을 통해 최종적으로 5번의 페이지 결함이 발생하게 됩니다.
[오답 해설] →
- 2번(6회): 페이지 결함이 6회 발생한다고 가정하면, 페이지가 더 많이 교체되었다는 의미인데, 실제로는 페이지 참조 순서에 따라 5회만 교체됩니다.
- 3번(7회): 7회의 페이지 결함은 페이지가 더 많이 로드되었다는 의미로, LRU 알고리즘을 적용했을 때 불가능합니다.
- 4번(8회): 8회의 페이지 결함은 페이지가 4개를 초과하여 로드되었다는 의미로, 주어진 주기억장치의 용량을 초과하므로 성립하지 않습니다.
[관련 개념] → LRU(Least Recently Used) 알고리즘은 페이지 교체 알고리즘 중 하나로, 시스템의 메모리 관리에서 페이지 결함을 최소화하기 위해 사용됩니다. 이 알고리즘은 최근에 사용된 페이지를 우선적으로 유지하고, 가장 오랫동안 사용되지 않은 페이지를 교체합니다.
[학습 포인트] → 페이지 교체 알고리즘의 이해는 메모리 관리의 핵심입니다. LRU 알고리즘을 통해 페이지 결함을 최소화하는 방법을 익히고, 실제 페이지 참조 순서에 따라 페이지 결함이 어떻게 발생하는지 시뮬레이션 해보는 것이 중요합니다.
[오답 해설] →
- 2번(6회): 페이지 결함이 6회 발생한다고 가정하면, 페이지가 더 많이 교체되었다는 의미인데, 실제로는 페이지 참조 순서에 따라 5회만 교체됩니다.
- 3번(7회): 7회의 페이지 결함은 페이지가 더 많이 로드되었다는 의미로, LRU 알고리즘을 적용했을 때 불가능합니다.
- 4번(8회): 8회의 페이지 결함은 페이지가 4개를 초과하여 로드되었다는 의미로, 주어진 주기억장치의 용량을 초과하므로 성립하지 않습니다.
[관련 개념] → LRU(Least Recently Used) 알고리즘은 페이지 교체 알고리즘 중 하나로, 시스템의 메모리 관리에서 페이지 결함을 최소화하기 위해 사용됩니다. 이 알고리즘은 최근에 사용된 페이지를 우선적으로 유지하고, 가장 오랫동안 사용되지 않은 페이지를 교체합니다.
[학습 포인트] → 페이지 교체 알고리즘의 이해는 메모리 관리의 핵심입니다. LRU 알고리즘을 통해 페이지 결함을 최소화하는 방법을 익히고, 실제 페이지 참조 순서에 따라 페이지 결함이 어떻게 발생하는지 시뮬레이션 해보는 것이 중요합니다.
문제 정보
문제 ID: 540022
카테고리: 정보처리기사
강의: 정보처리기사
키워드: 없음