dongdorodongdong
Page Replacement Algorithm
정의- Page Fault가 발생했을 경우, 필요한 페이지를 주기억장치로 가져와야 한다. 이 때 가장 쓸모없는 페이지를 선택하여 교체하는 것이 시스템적으로 가장 효율적인데 이를 정하는 알고리즘 종류OPT(Optimal replacement)FIFO(First In First Out)LRU(Least Recently Used)LFU(Least Frequently Used)NUR(Not Used Recently) OPT(Optimal replacement)앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 기법가장 최적의 방법현실적이지 않음 FIFO(First In First Out)먼저 들어온 페이지를 먼저 교체시키는 방법주기억장치 내에 가장 오래 있었던 페이지를 교체Belady's Anomarly - ..
Operating System
2019. 3. 26. 17:21