시스매

선입선출 FIFO 완벽 정복 핸드북 모든 것을 알려드립니다

21 min read

2025-10-06 22:04

  • 선입선출]은 먼저 들어온 데이터나 물건이 먼저 나가는 가장 기본적인 데이터 처리 방식으로, 공정함과 예측 가능성을 보장합니다.

  • 재고 관리부터 컴퓨터 과학의 데이터 구조, 네트워크 통신, 금융 회계에 이르기까지 우리 삶 곳곳에서 질서를 유지하는 핵심 원리로 작동합니다.

  • 단순한 원리 이면에 숨겨진 다양한 응용 방식과 장단점을 이해하면 복잡한 시스템의 효율성을 높이고 문제를 해결하는 강력한 도구가 될 수 있습니다.

선입선출 FIFO 완벽 정복 핸드북 모든 것을 알려드립니다

우리 삶은 보이지 않는 규칙과 원칙 위에서 움직인다. 아침에 일어나 가장 먼저 사둔 우유를 꺼내 마시고, 은행 창구에서는 먼저 온 사람이 먼저 업무를 본다. 이 모든 당연해 보이는 일상 속에 바로 ‘선입선출(First-In, First-Out)’, 즉 FIFO라는 강력하고 중요한 원칙이 숨어있다.

FIFO는 단순히 ‘먼저 온 것이 먼저 나간다’는 한 문장으로 요약되지만, 그 영향력은 우리 사회의 물류 시스템부터 컴퓨터 메모리 관리, 금융 회계 기준에 이르기까지 실로 어마어마하다. 이 핸드북은 당신이 FIFO에 대해 가질 수 있는 모든 궁금증을 해결하고, 그 본질적인 개념부터 실용적인 적용까지 깊이 있게 탐구하기 위해 만들어졌다. 이제부터 우리가 미처 인식하지 못했던 세상의 기본 질서, FIFO의 세계로 떠나보자.

1. 선입선출(FIFO)은 왜 만들어졌을까 탄생 배경과 철학

FIFO의 기원을 특정 시점이나 한 인물로 규정하기는 어렵다. 왜냐하면 FIFO는 발명된 개념이라기보다는 인간 사회가 형성되면서 자연스럽게 발생한 가장 원초적이고 합리적인 ‘질서’에 가깝기 때문이다. 상상해보자. 원시 시대의 부족이 사냥한 식량을 저장하고 나누어 먹는 상황을. 가장 먼저 잡아 온 고기부터 먹지 않으면 어떻게 될까? 당연히 나중에 잡아 온 신선한 고기는 남겨둔 채 오래된 고기는 부패하여 버려지게 될 것이다.

이처럼 FIFO는 자원의 낭비를 막고 효율성을 극대화하려는 인간의 본능적인 욕구에서 탄생했다. 또한, 줄을 서는 문화에서 볼 수 있듯이 FIFO는 **공정성(Fairness)**이라는 중요한 사회적 가치를 담고 있다. 먼저 온 사람에게 먼저 기회를 주는 것은 공동체 구성원 모두가 합의할 수 있는 가장 단순하고 명확한 규칙이다.

이러한 자연 발생적인 원칙은 산업 혁명 시대를 거치면서 체계적인 이론으로 자리 잡게 된다. 대량 생산과 대량 소비 시대가 열리면서 기업들은 거대한 창고에 쌓인 재고를 효율적으로 관리해야 할 필요성을 절감했다. 이때 ‘먼저 입고된 상품을 먼저 출고한다’는 FIFO 원칙은 재고 자산의 가치를 정확하게 평가하고, 제품의 진부화 및 유통기한 경과를 방지하는 핵심적인 재고 관리 기법으로 공식화되었다.

컴퓨터 과학의 발전 역시 FIFO를 중요한 개념으로 끌어올렸다. 제한된 컴퓨터 자원을 여러 프로세스가 공평하게 사용하도록 순서를 정해주는 ‘프로세스 스케줄링’, 프린터가 여러 출력 요청을 받은 순서대로 처리하는 ‘프린트 큐’ 등, 눈에 보이지 않는 디지털 세상의 질서 역시 FIFO를 기반으로 설계되었다.

결론적으로 FIFO는 효율성, 공정성, 예측 가능성이라는 세 가지 핵심 가치를 바탕으로 탄생했다. 이는 특정 분야에 국한된 기술이 아니라, 다양한 시스템이 안정적으로 작동하기 위한 보편적인 운영 철학이라 할 수 있다.

2. FIFO의 핵심 구조 파헤치기 큐(Queue) 자료구조

FIFO 원칙을 컴퓨터 과학에서 구현하는 가장 대표적인 방법이 바로 큐(Queue) 자료구조다. 큐는 말 그대로 ‘대기 줄’을 의미하며, 데이터가 한쪽 끝(후단, Rear)으로 들어와서 반대쪽 끝(전단, Front)으로 나가는 터널과 같은 구조를 가지고 있다.

큐의 작동 방식을 이해하기 위해 놀이공원의 인기 있는 롤러코스터 탑승 줄을 상상해보자.

  • 인큐(Enqueue): 새로운 사람이 줄의 맨 뒤에 서는 행위. 큐에 새로운 데이터를 추가하는 작업이다. 데이터는 항상 ‘후단(Rear)‘에 추가된다.

  • 디큐(Dequeue): 맨 앞에 있던 사람이 롤러코스터에 탑승하기 위해 줄을 떠나는 행위. 큐에서 데이터를 제거하는 작업이다. 데이터는 항상 ‘전단(Front)‘에서 빠져나간다.

  • 프론트(Front) / 픽(Peek): 다음에 탑승할, 즉 줄의 맨 앞에 있는 사람이 누구인지 확인하는 것. 큐에서 데이터를 제거하지 않고 맨 앞의 데이터를 확인하는 작업이다.

  • 비어있는가(isEmpty): 줄에 아무도 없는지 확인하는 것. 큐가 비어 있는지 확인하는 상태 검사다.

  • 가득 찼는가(isFull): 줄을 설 수 있는 공간이 꽉 찼는지 확인하는 것. 큐의 크기가 고정된 경우, 큐가 가득 찼는지 확인하는 상태 검사다.

이처럼 큐는 데이터가 들어온 순서대로 처리되는 것을 보장하는 매우 단순하면서도 강력한 구조를 가지고 있다.

큐의 종류와 구현 방식

큐는 구현 방식에 따라 몇 가지 종류로 나눌 수 있다.

종류설명장점단점
선형 큐 (Linear Queue)일반적인 배열을 사용하여 구현.구현이 간단하고 직관적이다.데이터가 빠져나간 앞 공간을 재활용할 수 없어 메모리 낭비가 발생할 수 있다.
원형 큐 (Circular Queue)배열의 처음과 끝이 연결된 원형 구조로 구현.선형 큐의 메모리 낭비 문제를 해결하여 효율적이다.구현이 상대적으로 복잡하고, 큐가 가득 찬 상태와 비어 있는 상태를 구분하기 위한 추가적인 로직이 필요하다.
연결 리스트 큐 (Linked List Queue)노드와 포인터를 사용하는 연결 리스트로 구현.큐의 크기가 동적으로 변할 수 있어 유연하다.각 노드마다 다음 노드를 가리키는 포인터 저장을 위한 추가 메모리 공간이 필요하다.
덱 (Deque, Double-ended Queue)큐의 양쪽 끝에서 데이터 추가/삭제가 모두 가능한 확장된 형태.스택(Stack)과 큐의 특징을 모두 가지고 있어 활용도가 높다.일반적인 큐보다 구현이 복잡하다.

이러한 다양한 큐는 각각의 장단점을 가지며, 특정 문제 상황과 요구사항에 따라 최적의 구현 방식이 선택된다.

3. 우리 삶 속의 FIFO 실전 사용법 A to Z

FIFO는 이론적인 개념을 넘어 우리 생활과 산업 전반에 깊숙이 자리 잡고 있다. 주요 활용 분야를 통해 FIFO가 어떻게 세상을 움직이는지 살펴보자.

1) 재고 관리 및 회계

가장 고전적이고 직관적인 FIFO의 적용 분야다.

  • 재고 관리: 유통기한이 있는 식품, 의약품이나 빠르게 디자인이 변하는 의류, 전자제품 등을 관리할 때 FIFO는 필수적이다. 먼저 입고된 상품을 먼저 판매함으로써 재고 자산의 가치 하락(진부화)을 막고 폐기 비용을 최소화할 수 있다. 예를 들어, 편의점 점주가 매일 아침 유제품을 진열할 때, 기존에 있던 제품을 앞으로 빼고 새로 들어온 제품을 뒤에 채워 넣는 행위가 바로 FIFO의 생활 속 실천이다.

  • 회계 (매출원가 계산): 기업이 판매된 상품의 원가를 계산할 때 사용하는 방법 중 하나다. 먼저 매입한 상품이 먼저 팔렸다고 가정하고 매출원가를 계산한다. 인플레이션 시기에는 먼저 싸게 사들인 상품의 원가가 매출원가로 계산되므로, 나중에 비싸게 사들인 상품이 기말 재고로 남게 된다. 이는 상대적으로 이익이 높게 계산되는 효과를 가져온다.

2) 컴퓨터 과학 및 IT

디지털 세상의 질서는 FIFO가 책임진다.

  • 운영체제(OS) 프로세스 스케줄링: CPU는 한 번에 하나의 작업만 처리할 수 있다. 이때 여러 프로세스가 동시에 CPU 사용을 요청하면, 운영체제는 이들을 큐에 넣어 도착한 순서대로 CPU 자원을 할당한다. 이는 가장 단순하고 공정한 스케줄링 방식이다.

  • 데이터 버퍼(Buffer) 및 캐시(Cache): CPU와 하드디스크처럼 속도 차이가 큰 두 장치 사이에서 데이터 전송을 원활하게 하기 위해 버퍼가 사용된다. 키보드 입력이 대표적인 예다. 우리가 매우 빠른 속도로 타이핑을 하면, 각 키 입력 데이터는 버퍼(큐)에 순서대로 저장되었다가 CPU가 처리할 수 있을 때 순차적으로 전달된다. 만약 버퍼가 없다면 CPU가 다른 작업을 하느라 바쁠 때 입력한 키는 그대로 사라져 버릴 것이다.

  • 네트워크 통신: 인터넷을 통해 데이터를 주고받을 때, 거대한 데이터 덩어리는 작은 ‘패킷(Packet)’ 단위로 쪼개져 전송된다. 수신 측에서는 이 패킷들을 큐에 순서대로 저장한 후 재조립하여 원래의 데이터로 복원한다. 이를 통해 데이터의 순서와 무결성을 보장한다. 우리가 보는 동영상 스트리밍이나 온라인 게임이 끊김 없이 부드럽게 이어지는 데에는 FIFO 기반의 패킷 처리가 중요한 역할을 한다.

  • 이벤트 처리 시스템: 사용자가 마우스 클릭, 키보드 입력 등 다양한 이벤트를 발생시켰을 때, 시스템은 이를 발생 순서대로 큐에 저장하고 하나씩 처리하여 프로그램의 오작동을 방지한다.

3) 기타 산업 분야

  • 금융 거래: 주식 시장에서 ‘시간 우선 원칙’은 FIFO와 맥을 같이 한다. 같은 가격의 주문이라면 먼저 접수된 주문부터 체결시킨다.

  • 제조 공정: 컨베이어 벨트 시스템은 FIFO 원칙을 시각적으로 보여주는 완벽한 예시다. 먼저 투입된 원자재가 공정 라인을 따라 순서대로 가공되어 완제품으로 나온다.

  • 고객 서비스: 콜센터나 은행 창구의 대기 시스템 역시 전형적인 FIFO다. 먼저 요청한 고객의 문의를 먼저 해결함으로써 서비스의 공정성과 고객 만족도를 높인다.

4. FIFO 심화 탐구 장점, 단점 그리고 대안

만능처럼 보이는 FIFO도 모든 상황에 최적인 해결책은 아니다. FIFO의 명확한 장점과 한계를 이해하고, 상황에 맞는 대안을 아는 것이 중요하다.

FIFO의 명확한 장점

  • 단순성과 직관성: ‘먼저 온 순서대로’라는 원리는 누구나 쉽게 이해하고 구현할 수 있다.

  • 공정성: 모든 요청이 도착한 순서대로 처리되므로 특정 요청이 무한정 기다리는 ‘기아 상태(Starvation)‘가 발생하지 않는다.

  • 예측 가능성: 데이터가 처리되는 순서를 예측할 수 있어 시스템의 동작을 이해하고 디버깅하기 쉽다.

FIFO의 피할 수 없는 단점

  • 중요도 미반영: 모든 요청을 동일하게 취급하기 때문에, 처리 시간이 매우 긴 작업이나 긴급하고 중요한 작업이 있더라도 순서만 따진다. 예를 들어, 병원 응급실에서 FIFO 원칙만을 고수한다면, 감기 환자 때문에 위급한 심장마비 환자의 치료가 늦어지는 치명적인 문제가 발생할 수 있다. 이를 ‘Head-of-Line Blocking’ 현상이라고도 부른다. 맨 앞의 작업 하나가 전체 라인의 흐름을 막아버리는 것이다.

  • 자원 활용의 비효율: 특정 작업이 특정 자원을 오래 독점할 경우, 다른 작업들은 그 자원을 사용하지 못하고 무작정 기다려야 하므로 전체적인 시스템 효율이 떨어질 수 있다.

FIFO의 대안들

이러한 단점을 보완하기 위해 다양한 변형 및 대안 알고리즘이 존재한다.

알고리즘설명적용 분야
LIFO (Last-In, First-Out) / 스택(Stack)가장 나중에 들어온 것이 가장 먼저 나간다. ‘뒤로 가기’ 기능처럼 가장 최근의 작업을 되돌릴 때 유용.웹 브라우저의 뒤로 가기, 함수 호출 스택, 실행 취소(Undo)
우선순위 큐 (Priority Queue)데이터가 들어온 순서가 아닌, 데이터가 가진 ‘우선순위’에 따라 처리 순서가 결정된다.운영체제의 작업 스케줄링(긴급 작업 먼저 처리), 네트워크 라우터(중요 데이터 패킷 먼저 전송)
SJF (Shortest Job First)처리 시간이 가장 짧을 것으로 예상되는 작업을 먼저 처리하여 시스템의 평균 대기 시간을 최소화한다.일괄 처리 시스템, 프로세스 스케줄링
라운드 로빈 (Round Robin)각 작업에 동일한 시간 할당량(Time Slice)을 부여하고, 시간이 다 되면 다음 작업으로 넘어가는 순환 방식.시분할 운영체제, 서버 로드 밸런싱

결국 어떤 방식을 선택할 것인가는 **‘무엇을 최우선 가치로 둘 것인가’**의 문제다. 공정성이 가장 중요하다면 FIFO가, 처리 효율이 중요하다면 SJF가, 응답성이 중요하다면 라운드 로빈이, 긴급성이 중요하다면 우선순위 큐가 더 나은 선택이 될 수 있다.

맺음말 질서의 미학, FIFO

선입선출(FIFO)은 단순한 데이터 처리 규칙을 넘어, 세상의 수많은 시스템을 지탱하는 근본적인 ‘질서’다. 그것은 재고의 흐름을 관리하고, 디지털 세상의 데이터를 정렬하며, 우리 사회의 공정한 약속을 유지한다.

이 핸드북을 통해 우리는 FIFO가 왜, 어떻게, 그리고 어디에서 사용되는지를 깊이 있게 살펴보았다. 이제 당신은 줄을 서서 커피를 기다릴 때, 컴퓨터가 여러 프로그램을 동시에 실행할 때, 심지어 냉장고에서 음식을 꺼낼 때도 그 안에 숨겨진 FIFO의 원리를 발견할 수 있을 것이다.

FIFO의 원리를 이해하는 것은 복잡한 시스템의 작동 방식을 꿰뚫어 보고, 더 효율적이고 공정한 세상을 만드는 첫걸음이다. 가장 단순한 것 안에 가장 위대한 진리가 담겨 있다는 말처럼, FIFO는 우리에게 질서와 효율의 가치를 다시 한번 일깨워준다.

그래프 뷰