1. 개념 한줄 요약
FIFO 페이지 교체 방식은 가장 먼저 메모리에 들어온 페이지를 가장 먼저 제거하는 방식으로 메모리 공간을 관리하는 페이지 교체 알고리즘이다.
2. 쉽게 풀어쓴 설명
컴퓨터에서 프로그램이 실행되면 필요한 데이터와 코드가 메모리에 로드된다. 하지만 메모리 용량은 제한되어 있기 때문에 모든 데이터를 한 번에 저장할 수는 없다. 이 때문에 운영체제는 필요할 때만 데이터를 메모리에 불러오는 가상 메모리 구조를 사용한다.
가상 메모리 환경에서는 새로운 데이터가 필요할 때 메모리에 있는 기존 페이지 중 하나를 제거하고 새로운 페이지를 가져와야 한다. 이때 어떤 페이지를 제거할지 결정하는 방법을 페이지 교체 알고리즘이라고 한다.
FIFO 방식은 이러한 페이지 교체 알고리즘 중 가장 단순한 방법이다. 이름 그대로 먼저 들어온 페이지를 먼저 제거하는 구조를 사용한다.
쉽게 말해 메모리에 가장 오래 머무른 데이터를 먼저 교체하는 방식이라고 이해할 수 있다.
3. 구조·원리 설명
✔ 페이지 관리 구조
운영체제는 메모리를 일정한 크기의 블록으로 나누어 관리한다. 이 블록을 페이지라고 한다. 프로그램이 실행될 때 필요한 페이지가 메모리에 없으면 페이지 폴트가 발생하고 해당 데이터를 디스크에서 불러온다.
하지만 메모리가 이미 가득 찬 상태라면 기존 페이지 중 하나를 제거해야 한다. 이때 페이지 교체 알고리즘이 사용된다.
✔ FIFO 동작 원리
FIFO 방식은 큐(queue) 구조를 이용해 페이지 순서를 관리한다. 메모리에 페이지가 들어오는 순서대로 큐에 저장되고, 교체가 필요할 때 가장 먼저 들어온 페이지가 제거된다.
기본적인 동작 과정은 다음과 같다.
① 페이지 요청 발생
② 메모리에 공간이 있으면 페이지 추가
③ 메모리가 가득 찬 경우 교체 필요
④ 가장 오래된 페이지 제거
⑤ 새로운 페이지 삽입
이 과정은 메모리 관리 과정에서 반복적으로 수행된다.
✔ 큐 기반 관리 구조
FIFO 방식은 선입선출 구조를 사용하기 때문에 구현이 비교적 단순하다. 운영체제는 큐 자료구조를 사용해 페이지의 순서를 관리한다.
페이지가 메모리에 들어오면 큐의 뒤쪽에 추가되고, 교체가 필요할 때는 큐의 앞쪽 페이지가 제거된다.
✔ 페이지 폴트와 성능 관계
페이지 교체 방식은 페이지 폴트 발생 횟수에 큰 영향을 미친다. FIFO 방식은 단순하지만 특정 상황에서는 비효율적인 결과를 만들 수 있다.
대표적인 문제로 벨라디 이상 현상이 있다. 이는 메모리 용량이 증가했음에도 페이지 폴트가 더 많이 발생하는 상황을 의미한다.
4. 예시
① 프로그램 실행 예시
프로그램이 여러 데이터를 순서대로 사용하면 메모리에 먼저 들어온 페이지가 FIFO 방식에 따라 먼저 제거될 수 있다.
② 메모리 부족 상황 예시
메모리 공간이 부족할 때 새로운 페이지를 불러오기 위해 가장 오래된 페이지가 교체된다.
③ 운영체제 교육 예시
FIFO 알고리즘은 페이지 교체 개념을 설명하는 기본적인 예제로 자주 사용된다.
5. 주의점
❗ 벨라디 이상 현상
FIFO 방식에서는 메모리 공간이 늘어나도 페이지 폴트가 증가할 수 있다.
❗ 사용 빈도 고려 부족
오래된 페이지라도 자주 사용되는 데이터일 수 있지만 FIFO는 이를 고려하지 않는다.
❗ 성능 효율 문제
일부 상황에서는 다른 알고리즘보다 성능이 낮을 수 있다.
❗ 실제 시스템 적용 제한
현대 운영체제에서는 FIFO보다 더 효율적인 페이지 교체 방식이 사용되는 경우가 많다.
6. 요약 정리
FIFO 페이지 교체 방식은 메모리에 가장 먼저 들어온 페이지를 가장 먼저 제거하는 단순한 페이지 교체 알고리즘이다. 큐 구조를 이용해 페이지 순서를 관리하며 구현이 쉽다는 장점이 있다. 하지만 사용 빈도를 고려하지 않는 구조 때문에 페이지 폴트 증가나 벨라디 이상 현상이 발생할 수 있어 실제 시스템에서는 보다 효율적인 알고리즘과 함께 사용되거나 대체되는 경우가 많다.