LRU(Least Recently Used) 알고리즘 가장 오래 전에 사용된 것은 디스크에 저장하고 메모리에는 가장 최근에 사용된 데이터를 저장 함으로써, 디스크 I/O를 줄이고, 데이터베이스 시스템의 성능은 증가하도록 하는 관리 기법이다. Working Set LRU 리스트 메인 리스트 : 사용된 버퍼들의 리스트가 hot, cold로 분류 보조 리스트 : 미사용된 버퍼나 DBWR에 의해 기록된 버퍼들의 리스트 LRUW 리스트 메인 리스트 : 변경된 버퍼들의 리스트 보조 리스트 : DBWR에 의해 기록중인 버퍼들의 리스트 LRU 보조 -> LRU 메인 -> LRUW 메인 -> LRUW 보조 순으로 순환하며 버퍼를 탐색한다. 1. Standard LRU 가장 최근에 사용한 버퍼는 LRU 리스트의 MRU e..