페이지 교체 알고리즘 이번에는 정보처리기사 필기 과목인 운영체제의 페이징 교체 알고리즘을 알아보기로 해요. 페이지 교체 알고리즘 자주 사용하지 않는 부분을 보조 기억 장치의 페이지 파일로 매핑하는 알고리즘 LRU, LFU, NUR, FIFO, MFU, OPT, SCR 등이 있습니다. LRU(Least Recently Used) 최근에 사용하지 않은 페이지를 교체 페이지마다 계수가(Counter)와 스택(Stack)을 두어 사용할 때마다 계수를 카운팅합니다. LFU(Least Frequentyl Used) 사용 횟수가 가장 적은 페이지를 교체 NUR(Not Used Recently) 최근에 사용하지 않은 페이지를 교체 최근에 사용 여부를 확인하기 위해 참조 비트와 변형 비트를 사용합니다. 참조 비트: 페이..