다음 설명에 해당하는 캐시(cache) 기억장치의 교체 알고리즘은?캐시… | [9급 지방직 컴퓨터일반] 26년 1회차 기출문제 상세 페이지
1[9급 지방직 컴퓨터일반] 26년 1회차
다음 설명에 해당하는 캐시(cache) 기억장치의 교체 알고리즘은?캐시 안에 가장 오래된 블록을 교체하는 방식으로 쉽게 구현할 수 있으나 적중률 면에서는 높은 효율을 보이지 않는다.
1
FIFO(First-In First-Out)
2
LFU(Least Frequently Used)
3
LRU(Least Recently Used)
4
Random
해설
캐시에 가장 먼저 들어온(가장 오래된) 블록을 교체하는 방식은 FIFO(First-In First-Out)이다.
FIFO는 적재 순서만 기억하면 되므로 구현이 간단하지만, 자주 쓰이는 블록도 오래되었다는 이유로 교체될 수 있어 적중률이 높지 않다.
- LFU: 참조 횟수가 가장 적은 블록을 교체한다.
- LRU: 가장 오랫동안 참조되지 않은 블록을 교체한다.
- Random: 교체할 블록을 무작위로 선택한다.
오류나 개정된 내용이 보이면 알려주세요