대기열 알고리즘

최근 티켓팅 도전하는데 12시 태기탔다가 시도했음에도 불구하고 대기인원 22000명 + 티켓팅 실패.
대기열 알고리즘에 대해 알아봐보자

대기열 알고리즘은 프로세스나 요청을 관리하는 데 사용되는 전략으로, 여러 방식이 있다.

FIFO (First In, First Out):
설명: 먼저 들어온 요청이 먼저 처리되는 방식으로, 간단하고 공정함.
사용 목적: 공정한 처리 보장. 일반적인 큐 시스템이나 인쇄 작업 대기에서 사용.
LIFO (Last In, First Out):
설명: 마지막에 들어온 요청이 먼저 처리되는 방식. 스택 구조를 따름.
사용 목적: 최근의 요청을 우선 처리. 웹 브라우저의 히스토리와 같은 특정 상황에서 유용.
우선순위 기반 (Priority Scheduling):
설명: 각 요청에 우선순위를 부여하고, 우선순위가 높은 요청부터 처리.
사용 목적: 중요한 작업을 신속히 처리. 실시간 시스템이나 항공기 관제 시스템에서 사용.
라운드 로빈 (Round Robin):
설명: 각 프로세스에 일정 시간의 할당량을 주고 순환적으로 처리하는 방식.
사용 목적: CPU 시간을 공평하게 분배. 다중 사용자 환경이나 서버 요청 처리에 적합.
최단 작업 우선 (Shortest Job First):
설명: 가장 짧은 작업을 우선적으로 처리하여 전체 대기 시간을 줄이는 방법.
사용 목적: 평균 대기 시간을 최소화. 배치 시스템이나 CPU 스케줄링에서 효과적.

이와 같이 각 대기열 알고리즘은 특정 목적과 상황에 맞춰 선택되어 사용된다.