[OS] 3. 페이지 교체 알고리즘[OPT/FIFO/LRU/LFU/NUR/SCR 등]

1. 페이지 교체 알고리즘 - 페이지 부재(Page Fault) 발생 시 가상 기억 장치에서 필요한 페이지 찾아 주기억 장치에 적재하는 것이 목적 - 주기억 장치의 모든 페이지 프레임이 사용 중일 때, 어떤 페이지 프레임을 선택하여 교체할 것인지 결정하는 기법 - 종류 : OPT, FIFO, LRU, LFU, NUR, SCR 등 2. OPT(OPTimal replacement, 최적 교체) - 벨레이디(Belady)가 제안, 앞으로 가장 오랫동안 사용하지 않을 페이지 교체 방법 - 페이지 부재 횟수가 가장 적게 발생하는 가장 효율적인 알고리즘 3. FIFO (First In First Out) - 각 페이지에 주기억 장치에 적재될 때 가장 먼저 들어와서 가장 오래 있었던 페이지 교체 기법 4. LRU(L..

2024.02.12