37.운영체제의 페이지 교체 알고리즘 중 최근에 사용하지 않은 페이지를 교체하는 기법으로서, 최근의 사용여부를 확인하기 위해서 각 페이지마다 2개의 비트가 사용되는 것은?

해설

[페이지 교체 알고리즘] NUR(Not Used Recently) -최근에 사용하지 않은 페이지를 교체하는 기법 -"근래에 쓰이지 않은 페이지들은 가까운 미래에도 쓰이지 않을 가능성이 높다."라는 이론에 근거 -각 페이지마다 2개의 하드웨어 비트(호출 비트, 변형 비트)가 사용됨 LFU(Least Frequently Used) : 사용 횟수가 가장 적은 페이지를 교체하는 기법 LRU(Least Recently Used) -최근에 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법 -각 페이지마다 계수기를 두어 현 시점에서 볼 때 가장 오래 전에 사용된 페이지를 교체 FIFO(First In First Out) : 가장 먼저 들여온 페이지를 먼저 교체시키는 방법(주기억장치 내에 가장 오래 있었던 페이지를 교체)