LRU

[페이지 교체 알고리즘] - Least Recently Used Algorithm(LRU)

# 페이지 교체 알고리즘 (Paging Algorithm) 페이징(Paging) : 프로세스가 사용하는 메모리 공간을 잘게 나눠 비연속적으로 실제 메모리에 할당하는 메모리 관리 기법입니다. 다시 말해, 하나의 프로세스가 사용하는 메모리 공간이 연속적이어야 한다는 제약을 없애 외부 단편화가 발생하지 않게 하는 메모리 관리 기법입니다. 프레임(Frame) : 물리적 메모리(물리 메모리)를 일정한 크기로 나눈 블록 페이지(Page) : 논리적 메모리(가상 메모리)를 일정한 크기로 나눈 블록 페이지 테이블(Page Table) : 하나의 프로세스는 하나의 테이블 페이지를 가지며, 프로세스의 페이지 정보를 저장하고 있습니다. 페이지 부재(Page Fault) : 페이지 테이블 변환 과정에서 매핑 데이터를 찾지 못..