FIFO

"First In, First Out"의 약자입니다.

FIFO는 데이터나 기타 객체를 큐에 정리하고 처리하거나 검색하는 방법입니다. FIFO 시스템에서는 처리할 자리가 생길 때 가장 오래 기다린 데이터가 먼저 처리됩니다. 새 객체는 큐의 뒤에 추가되며, 시스템이 각 객체를 순서대로 처리하는 동안 자신의 차례를 기다려야 합니다.

FIFO 모델은 데이터를 처리하는 가장 기본적인 방법 중 하나입니다. 다음에 처리할 항목을 선택할 때 객체 하나가 줄을 건너뛰거나 여러 항목의 우선순위를 비교할 수 없습니다. 예외 없이 모든 항목이 자신의 차례를 기다립니다. FIFO 모델의 반대는 LIFO 모델, 즉 후입선출 방식으로, 가장 최근에 추가된 항목을 먼저 처리합니다.

많은 컴퓨터 큐는 FIFO 모델을 사용합니다. 예를 들어, 사무실에서 네트워크 프린터를 여러 사람이 사용하는 경우, 문서가 두 페이지만 있더라도 바로 앞의 작업이 100페이지인 경우처럼, 프린터는 작업이 들어오는 순서대로 인쇄 작업을 예약하는 FIFO 큐를 사용합니다. 또한 컴퓨터는 일반적으로 배열이나 버퍼에서 데이터를 가져올 때 FIFO 예약을 사용합니다. 디스크 쓰기 예약, 프로세스 예약, 메시지 시스템도 높은 우선순위나 낮은 우선순위를 고려하지 않고 요청을 순서대로 처리하기 위해 FIFO 모델을 사용하는 경우가 많습니다.