프로그래밍 일반사무자동화산업기사 · 2012년05월20일 · 59/80
59.최근의 사용 여부를 확인하기 위해서 각 페이지마다 2개의 비트, 즉 참조 비트와 변형 비트가 사용되는 페이지 교체 알고리즘은?
1
LRU
2
NUR정답
3
FIFO
4
OPT
해설
페이지 교체 알고리즘( OPT, PIPO, LRU, LPU, NUR)Base OPT (Optimal Replacement, 최적 교체) 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 기법 FIFO (First In First Out) 각 페이지가 주기억장치에 적재될 때마다 그때의 시간을 기억시켜 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 기법 LRU (Least Recently Used) 최근에 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법 LFU (Least Frequently Used) 사용 빈도가 가장 적은 페이지를 교체하는 기법 NUR (Not Used Recently) 최근에 사용하지 않은 페이지를 교체하는 기법 SCR (Second Chance Replacement) 가장 오랫동안 주기억장치에 있던 페이지 중 자주 사용되는 페이지의 교체를 방지하기 위한 것, FIFO 기법의 단점을 보완