76.페이지 교체 기법 중 시간 오버헤드를 줄이는 기법으로서 참조 비트(referenced bit)와 변형 비트(modified bit)를 필요로 하는 방법은?

해설

1.OPT(최적 교체) 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 기법 2.FIFO 각 페이지가 주기억 장치에 적재 될 때마다 그때의 시간을 기억시켜 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 기법이다. 3.LRU 가장오랫동안 사용하지 않은 페이지를 교체하는 기법이다. 각 페이지마다 계수기나 스택을 두어 현 시점에서 가장 오랫동안 사용하지 않은, 즉 가장 오래 전에 사용된 페이지를 교체한다. (계수기는 논리적 시계 즉 타이머) 4.LFU 사용 빈도가 가장 적은 페이지를 교체하는 기법 5.NUR LRU와 비슷한 알고리즘으로 최근에 사용하지 않은 페이지를 교체하는 기법이다. 최근 사용 여부를 확인하기 위해서 각 페이지 마다 두 개의 비트, 즉 참조 비트와 변형 비트가 사용된다.