반응형
LFU
-
[ 운영체제 ] 페이지 교체 알고리즘 종류공부 !/Computer Science 2022. 6. 24. 17:04
페이지교체알고리즘 페이징 기법으로 메모리를 관리하는 운영체제에서 필요한 페이지가 주기억장치에 적재되지 않았을시 ( 페이지의 부재가 발생했을때 ) 어떤 페이지 프레임을 선택하여 교체할 것인지 결정하는 방법을 말한다 페이징 교체 알고리즘 종류 시간기반알고리즘 FIFO ( First In First Out ) 가장 먼저 들어온 가장 오래된 페이지를 교체하는 기법으로 각 페이지가 주기억장치에 들어올때마다 타임스탬프를 찍어 기억하는 방식이다 LRU ( Least Recently Used ) 최근에 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법으로 각 페이지마다 카운터나 스택을 두어 현 시점에서 가장 오랫동안 사용하지 않은 ( 가장 오래전에 사용된 ) 페이지를 교체한다 빈도기반알고리즘 NUR ( Not Use..