문제 상세보기
문제 정보

문제 ID: 540224

카테고리: 정보처리기사

강의: 미분류

키워드: 없음

문제
다음 중 페이지 교체(Page Replacement)알고리즘이 아닌 것은?
정답을 선택하세요
1 FIFO(First-In-First-Out)
2 LUF(Least Used First)
3 Optimal
4 LRU(Least Recently Used)
단일 문제
정답
2번 : LUF(Least Used First)
해설 gpt-4o-mini 생성
[정답 근거] → 2번 LUF(Least Used First)는 페이지 교체 알고리즘으로 널리 알려진 것이 아니며, 일반적으로 사용되는 알고리즘 목록에는 포함되지 않습니다. 반면, FIFO, Optimal, LRU는 모두 페이지 교체 알고리즘으로 잘 알려져 있습니다.

[오답 해설] → 1번 FIFO는 가장 먼저 들어온 페이지를 가장 먼저 교체하는 방식이며, 3번 Optimal은 미래의 페이지 요청을 예측하여 가장 나중에 사용될 페이지를 교체하는 방식입니다. 4번 LRU는 가장 최근에 사용되지 않은 페이지를 교체하는 알고리즘입니다. 이들은 모두 페이지 교체 알고리즘으로 인정받고 있습니다.

[관련 개념] → 페이지 교체 알고리즘은 운영체제에서 메모리 관리의 일환으로 사용되며, 메모리의 효율성을 높이고 페이지 폴트(page fault)를 최소화하기 위해 설계되었습니다. 각 알고리즘은 페이지 교체 시 어떤 페이지를 선택할지를 결정하는 기준이 다릅니다.

[학습 포인트] → 페이지 교체 알고리즘의 종류와 특징을 이해하는 것은 운영체제의 메모리 관리 기법을 학습하는 데 중요합니다. 특히, 알고리즘의 효율성과 장단점을 비교하는 능력을 기르는 것이 필요합니다.