선입 선출

2. 컴퓨터 과학

응용 분야에 따라 FIFO는 하드웨어 시프트 레지스터로 구현될 수 있으며, 일반적으로 원형 버퍼 또는 일종의 리스트와 같은 다양한 메모리 구조를 사용할 수 있다. 추상 자료 구조에 대한 정보는 큐를 참조하라. FIFO 큐의 대부분의 소프트웨어 구현은 스레드 안전하지 않으며, 데이터 구조 체인이 한 번에 하나의 스레드에 의해서만 조작되고 있는지 확인하기 위해 잠금 메커니즘이 필요하다.

다음 코드는 연결 리스트 FIFO C++ 언어 구현을 보여준다. 실제로, 인기 있는 유닉스 시스템의 C sys/queue.h 매크로나 C++ 표준 라이브러리 std::list 템플릿을 포함하여, 처음부터 데이터 구조를 구현할 필요가 없는 다양한 리스트 구현이 존재한다.



#include

#include

using namespace std;

template

class FIFO {

struct Node {

T value;

shared_ptr next = nullptr;

Node(T _value): value(_value) {}

};

shared_ptr front = nullptr;

shared_ptr back = nullptr;

public:

void enqueue(T _value) {

if (front == nullptr) {

front = make_shared(_value);

back = front;

} else {

back->next = make_shared(_value);

back = back->next;

}

}

T dequeue() {

if (front == nullptr)

throw underflow_error("Nothing to dequeue");

T value = front->value;

front = move(front->next);

return value;

}

};



프로세스 간 통신을 위한 파이프-앤-필터 모델을 지원하는 컴퓨팅 환경에서 FIFO는 이름 있는 파이프의 또 다른 이름이다.

디스크 컨트롤러는 FIFO를 디스크 스케줄링 알고리즘으로 사용하여 디스크 I/O 요청을 처리할 순서를 결정할 수 있으며, 여기서 앞서 언급한 CPU 스케줄링과 동일한 FCFS 이니셜리즘으로 알려져 있다.^[1]

컴퓨터 네트워크에서 사용되는 통신 네트워크 브리지, 네트워크 스위치 및 네트워크 라우터는 FIFO를 사용하여 다음 목적지로 가는 데이터 패킷을 보관한다. 일반적으로 네트워크 연결당 최소 하나의 FIFO 구조가 사용된다. 일부 장치는 여러 종류의 정보를 동시에 독립적으로 대기열에 넣기 위해 여러 FIFO를 갖추고 있다.^[3]

2. 1. 자료 구조

2. 1. 1. 예제 코드 (C++)

2. 2. 프로세스 간 통신 (IPC)

2. 3. 디스크 스케줄링

2. 4. 네트워크