
정보처리산업기사
정보처리산업기사, 정보처리기사 - LRU(Least Recentely Used) 알고리즘 집중 탐색!!
※ 공부 내용의 복습 개념으로 정리된 글입니다. LRU(Least Recentely Used) 알고리즘LRU(Least Recentely Used) 알고리즘은 컴퓨터 시스템에서 메모리 관리 기법 중 하나입니다.주로 캐시 메모리 관리에 사용되며, 가장 오랫동안 사용되지 않은 페이지를 우선적으로 교체하는 방식입니다.즉 최근에 사용된 페이지는 계속 남겨두고, 사용 빈도가 낮은 페이지를 제거하여 새로운 페이지를 메모리에 할당합니다. LRU 알고리즘의 동작 원리페이지 참조CPU가 특정 페이지를 참조할 때마다 해당 페이지의 최근 사용 시간을 기록합니다.페이지 교체 필요새로운 페이지를 메모리에 로드해야 할 때, 현재 메모리에 로드된 페이지 중 가장 오랫동안 사용되지 않은 페이지를 찾아 교체합니다.시간 업데이트페이지..