면접 - 운영체제

개발자 면접 질문 - 페이지 교체 알고리즘

snow-line 2020. 12. 4. 17:04
반응형

1. FIFO (First In First Out)

 - 페이지가 주기억장치에 적재된 시간을 기준으로 교체될 페이지를 선정하는 기법

 - 단점 : 중요한 페이지가 오랫동안 있었다는 이유만으로 교체되는 불합리

 

2. LFU (Least Frequently Used)

 - 주기억장치에 적재되어 있는 페이지들이 참조된 횟수를 기준으로 교체할 페이지를 선정하는 기법

 - 단점 : 참조될 가능성이 많아도 횟수에 의한 방법이므로 최근에 사용된 프로그램을 교체 시킬 가능성이 있다.

 

3. LRU(Least Recently Used)

 - 최근에 가장 오랫동안 참조되지 않은 페이지를 교체하는 기법

 - 단점 : 프로세스가 주기억장치에 접근할 때마다 참조된 페이지에 대한 시간을 기록해야함

반응형