알고리즘 이름과 정의만 외웠는지, 아니면 각 방식의 전제·한계·메타데이터 비용까지 짚고 OPT 대비 어떤 정보로 근사하는지를 설명하는지를 가른다.
요구 페이징에서 메모리가 가득 차면 어떤 페이지를 내보낼지 결정해야 하는데, 이 규칙이 페이지 교체 알고리즘이다. FIFO는 들어온 순서대로 내보내 단순하지만 Belady anomaly가 생길 수 있고, OPT는 가장 늦게 다시 쓰일 페이지를 내보내는 이론적 최적이지만 미래 접근을 알아야 해서 실제로는 못 쓴다. LRU·LFU·NUR은 과거 접근 정보를 단서로 미래를 근사하는데, LRU는 최근성, LFU는 빈도, NUR은 참조·수정 비트로 근사 비용을 더 낮춘다. 결국 OPT에 얼마나 가깝게 근사하느냐와 그 근사에 드는 메타데이터 비용 사이의 절충이 선택 기준이 된다.
OS 수업이나 사이드 프로젝트에서 페이지 교체 알고리즘을 시뮬레이션해봤다면 워크로드별 페이지 폴트 차이를 그대로 답변 근거로 가져올 수 있다
Redis·CDN·브라우저 캐시 등에서 LRU·LFU 정책을 직접 골라본 경험이 있다면 그 판단 과정을 OS 페이지 교체 선택과 연결할 수 있다
메모리 압박이 심해지면서 페이지 폴트나 스왑이 늘어났던 장애를 겪었다면 교체 정책이 응답 시간에 미친 영향을 사례로 풀 수 있다
아직 공개된 답변이 없어요. 첫 공개 답변을 남겨보세요.