2018년 사무자동화산업기사 1회차 43번

Question

각 페이지마다 계수기나 스택을 두어 현 시점에서 가장 오랫동안 사용하지 않은 페이지를 교체하는 페이지 교체 기법은?

Accepted Answer

정답은 4번 LRU(Least Recently Used)입니다. LRU는 각 페이지마다 마지막 사용 시간을 기록하고, 가장 오래전에 사용된 페이지를 교체하는 기법입니다. 이는 스택 자료구조를 활용하여 구현할 수 있으며, 페이지 접근 기록을 통해 가장 오래 사용되지 않은 페이지를 효율적으로 찾아냅니다.

2018년 사무자동화산업기사 1회차 43번 - 기출문제 및 해설

문제 1