Seongwon Lim

서론 이번 글에서는 페이지 교체 알고리즘의 종류 중에서 LRU(Least Recently Used) 알고리즘의 동작 원리를 알아보고자 한다. 이전 포스팅 글에서 페이지 교체 알고리즘의 종류인 FIFO에 관한 내용들 다루었으므로, FIFO의 개념과 동작 원리에 대해서 궁금하신 분들은 아래 글을 참고하면 좋을 것 같다. [OS] 페이지 교체 알고리즘 - FIFO [OS] 페이지 교체 알고리즘 - FIFO 서론 이번 글에서는 페이지 교체 알고리즘 중 가장 단순한 알고리즘인 FIFO(First In First Out) 알고리즘의 동작 원리를 알아보고자 한다. FIFO(First In First Out) Algorithm 페이지 교체 알고리즘에서 FIFO는.. limsw.tistory.com LRU(Least R..

서론 이번 글에서는 페이지 교체 알고리즘 중 가장 단순한 알고리즘인 FIFO(First In First Out) 알고리즘의 동작 원리를 알아보고자 한다. FIFO(First In First Out) Algorithm 페이지 교체 알고리즘에서 FIFO는 가장 먼저 메모리에 적재된 페이지를 먼저 내보내는 방식의 알고리즘이다. FIFO 알고리즘이 가지는 특징은 다음과 같다. 단순하며 구현하기가 쉽다. 지역성(Locality)을 고려하지 않는다. 사용 패턴 분석을 하는 것이 아니라 단순히 오래된 것을 교체한다. 메모리를 늘렸을 때 성능이 안좋아질 수 있다. 들어온 시간 혹은 순서를 Queue에 저장함으로써 구현할 수 있다. 예제를 통해서 FIFO 알고리즘을 이해해보자. 페이지 프레임은 3개로 구성되어 있으며 초..