FIFO(선입선출)
먼저 들어온 데이터나 작업이 먼저 처리되어 나가는 방식으로, 줄을 서서 순서대로 처리되는 큐(Queue) 자료구조의 기본 동작 원리이기도 합니다.
한눈에 보는 정의
FIFO(First-In, First-Out, 선입선출)는 먼저 들어온 데이터나 작업이 먼저 처리되어 나가는 방식을 뜻하며, 은행 창구에서 줄을 선 순서대로 처리하는 것과 같은 원리입니다.
자세히 알아보기
- 예문: "큐(Queue) 자료구조는 FIFO 방식으로 동작해서, 먼저 넣은 데이터가 먼저 빠져나온다."
- CPU 스케줄링에서는 FCFS(선착순 처리) (선착순 처리) 방식이 FIFO 원리를 그대로 따릅니다.
- 나중에 넣은 데이터가 먼저 나오는 스택(Stack)의 후입선출(LIFO) 방식과는 반대되는 개념입니다.
- 캐시 교체 정책, 네트워크 패킷 처리 등 컴퓨터 시스템 곳곳에서 가장 기본적인 처리 순서 원칙으로 쓰입니다.