프로그래밍 언어 활용 핵심292 페이지 교체 알고리즘 출제 빈도 ☆★ ☆★ ☆★ ☆★ ☆★ ☆★ ☆★ ☆★ ☆★ ☆★ 13회 원본 92쪽 페이지 교체 알고리즘은 페이지 부재(Page Fault)가 발생했을 때 가상기억장치의 필요한 페이지를 주기억장치에 적재해야 하는데, 이때 주기억장치의 모든 페이지 프레임이 사용중이면 어떤 페이지 프레임을 선택하여 교체할 것인지를 결정하는 기법이다. •앞으로 가장 오랫동안 사용하지 않을 페이지를OPT교체하는 기법(OPTimal•벨레이디(Belady)가 제안한 것으로, 페이지 부재replacement,횟수가 가장 적게 발생하는 가장 효율적인 알고최적 교체)리즘•각 페이지가 주기억장치에 적재될 때마다 그때의 시간을 기억시켜 가장 먼저 들어와서 가장FIFO(First InFirst Out)오래 있었던 페이지를 교체하는 기법•이해하기 쉽고, 프로그래밍 및 설계가 간단함•최근에 가장 오랫동안 사용하지 않은 페이지를LRU(Least교체하는 기법Recently•각 페이지마다 계수기(Counter)나 스택(Stack)을Used)두어 현 시점에서 가장 오랫동안 사용하지 않은,즉 가장 오래 전에 사용된 페이지를 교체함LFU•사용 빈도가 가장 적은 페이지를 교체하는 기법(Least•활발하게 사용되는 페이지는 사용 횟수가 많아Frequently교체되지 않고 사용됨Used) SCR(Second가장 오랫동안 주기억장치에 있던 페이지 중 자주Chance사용되는 페이지의 교체를 방지하기 위한 것으로,Replacement,FIFO 기법의 단점을 보완하는 기법2차 기회 교체)•LRU와 비슷한 알고리즘으로, 최근에 사용하지않은 페이지를 교체하는 기법•최근에 사용되지 않은 페이지는 향후에도 사용NUR되지 않을 가능성이 높다는 것을 전제로, LRU에(Not Used서 나타나는 시간적인 오버헤드를 줄일 수 있음Recently)•최근의 사용 여부를 확인하기 위해서 각 페이지마다 두 개의 비트, 즉 참조 비트(Reference Bit)와 변형 비트(Modified Bit, Dirty Bit)가 사용됨 원본 추출 이미지(검수용·회차 숫자 원문 포함) 구조화된 본문이 원본과 맞게 들어갔는지 확인하기 위한 이미지입니다. 이미지 안에는 원본 회차 숫자와 다음 절 일부가 포함될 수 있습니다.
