페이지 교체 알고리즘

[정보처리기사] 페이지 교체 알고리즘

페이지 교체 알고리즘 페이지 교체 알고리즘은 페이지 부재(Page Fault)가 발생했을 때 가상기억장치의 필요한 페이지를 주기억장치에 적재해야 하는데, 이때 주기억장치의 모든 페이지 프레임 이 사용 중이면 어떤 페이지 프레임을 선택하여 교체할 것 인지를 결정하는 기법이다. OPT (OPTimal replacement, 최적 교체) 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 기법 벨레이디(Belady)가 제안한 것으로, 페이지 부재 횟수가 가장 적게 발생하는 가장 효율적인 알고 리즘 FIFO(First In First Out) 각 페이지가 주기억장치에 적재될 때마다 그때의 시간을 기억시켜 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 기법 이해하기 쉽고, 프로그래밍 및 설계가 간단함 ..