큐

큐는 처리를 기다리는 작업 목록입니다. 새 작업이 큐에 들어오면 시스템은 먼저 들어왔거나 우선순위가 더 높은 다른 작업을 처리하고, 새 작업은 자신의 차례를 기다립니다. 컴퓨터 하드웨어와 소프트웨어 애플리케이션은 이전 작업을 완료한 후 어떤 데이터를 다음에 처리하거나 전송할지 알기 위해 큐를 사용합니다.

대부분의 작업 큐는 작업이 추가된 순서와 같은 순서로 작업을 실행하며, 이를 선입선출First In, First Out, (FIFO)이라고 합니다. 그러나 일부 작업에는 다른 순서 지정 방식이 더 적합합니다. 후입선출Last In, First Out, (LIFO) 방식은 가장 오래된 작업 대신 가장 최근에 추가된 작업을 우선 처리합니다. 우선순위 예약은 미리 정해진 기준을 사용해 각 작업에 우선순위 수준을 할당합니다. 예를 들어 마감 시간이 가장 이른 작업이나 처리 시간이 가장 짧은 작업에 우선순위를 부여하고, 우선순위가 가장 높은 작업을 먼저 처리합니다.

모든 운영 체제에는 작업 스케줄러라는 소프트웨어 구성 요소가 포함되어 있습니다. 여러 프로그램이 동시에 실행될 때 작업 스케줄러는 프로세스 큐를 만듭니다. 작업 스케줄러는 큐의 맨 앞에 있는 프로세스에 명령을 실행할 CPU 시간을 할당합니다. 한 작업이 끝나면 큐에서 제거되므로 다음 작업이 차례를 진행할 수 있습니다. 일부 애플리케이션은 프로세서 집약적인 작업을 위한 자체 작업 큐를 만들며, 사용자가 일부 작업이 수행되는 순서를 사용자 지정할 수 있도록 하기도 합니다. 예를 들어 HandBrake와 같은 동영상 인코딩 애플리케이션에서는 한 번에 동영상 하나를 인코딩하고 이전 인코딩 작업이 끝나면 다음 동영상을 자동으로 시작하는 일괄 처리 큐를 만들 수 있습니다.

컴퓨터 외에도 다른 장치가 데이터를 관리하기 위해 큐를 사용합니다. 스위치와 라우터 같은 네트워크 장치는 패킷 데이터를 네트워크를 통해 전달할 때 큐를 만들어 패킷이 전송된 순서와 같은 순서로 목적지에 도착하도록 합니다. 프린터도 여러 인쇄 작업을 관리하기 위해 큐를 사용하며, 작업을 받은 순서대로 인쇄합니다. 대부분의 프린터에는 사용자가 큐의 작업을 직접 정렬하거나 취소하고 추가할 수 있는 소프트웨어가 포함되어 있습니다.