29.캐시 메모리에서 miss가 발생한 경우 블록을 교환하는 교환 알고리즘 가운데 가장 효율적인 방법은?

해설

1.LRU(Least Recently Used) : 가장오랬동안 사용되지 않은 페이지를 먼저 대치시키는 방법 2.LFU(Least Frequently Used): 호출된 횟수가 가장 적은 페이지를 대치시키는 방법 3.FIFO(First In First Out) : 가장 먼저 들여온 페이지를 먼저 대치시키는 방법 4.LIFO(Last In First Out) : 가장 최근에 들여온 페이지를 먼저 대치시키는 방법 오라클 DBMS에서 사용하는 메모리관리기법이 LRU이다. 메모리영역에서 해당문장과 동일한 문장이 존재하는지 확인하고 존재하면 기저정된 정보를 재사용하므로 문장을 공유하고 문장이 재사용되면 LRU알고리즘 (사용되지 않는 데이터부터 메모리에서 없애는 알고리즘)에 따라 오래도록 메모리에 저장될수 있으므로 메모리사용의 효율이 좋아진다.