프로그래밍 일반사무자동화산업기사 · 2010년03월07일 · 43/80
43.현 시점에서 가장 오랫동안 사용되지 않은 페이지를 교체하는 페이지 교체 알고리즘은?
1
LRU정답
2
LFU
3
OPT
4
FIFO
해설
LRU : 각각 페이지마다 계수기나 스택을 두고 현 시점에서 가장 오랫동안 사용하지 않은 페이지 교체 OPT : 가장 오랫동안 사용하지 않을 페이지 교체 FIFO : 가장 먼저들어온 페이지 교체 [해설작성자 : 이은주] 1. Least Recently Used : 가장 오랫동안 사용하지 않은 페이지 교체. (참고. Not Used Recently : 각 페이지당 두 개의 비트를 두고 가장 최근에 사용하지 않은 페이지 교체.) 2. Least Frequently Used : 가장 사용빈도가 적은 페이지 교체. 3. OPTimal replacement : 가장 오랫동안 사용하지 않을 페이지 교체. 실현 가능성은 희박. 4. First In First Out : 가장 먼저 들어와서 가장 오래 있었던 페이지 교체. (참고. Second Chance Replacement: FIFO의 단점을 보완한 기법. 가장 오랫동안 주기억장치에 상주한 페이지 중 자주 참조되는 페이지의 교체를 예방함.)