5.페이지교체(Page Replacement)알고리즘은 페이지 부재 발생 시 새로운 페이지를 적재하기 위해 기존의 페이지를 효율적으로 제거하는 알고리즘 이다.이중 참조한 지 가장 오래된 페이지를 교체하는 방식은?

해설

FIFO (First In First Out) - 가장 먼저 들여온 페이지를 먼저 교체시키는 방법 (주기억장치 내에 가장 오래 있었던 페이지를 교체) - 벨레이디의 모순(Belady's Anomaly) 현상 : 페이지 프레임 수가 증가하면 페이지 부재가 더 증가 LRU (Least Recently Used) - 최근에 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법 - 각 페이지마다 계수기를 두어 현 시점에서 볼 때 가장 오래 전에 사용된 페이지를 교체 LIFO(Last-In, First-Out) - 가장 나중에 삽인된 자료가 가장 먼저 삭제되는 기법 NUR (Not Used Recently) - 최근에 사용하지 않은 페이지를 교체하는 기법 - "근래에 쓰이지 않은 페이지들은 가까운 미래에도 쓰이지 않을 가능이 높다." 라는 이론에 근거 - 각 페이지마다 2개의 하드웨어 비트(호출 비트, 변형 비트)가 사용됨