queueing theory ; 큐잉 이론

컴퓨터 과학에서, 큐잉 이론은 컴퓨터 내의 프로세스객체들을 관리하기 위한 기술로서 를 연구하는 것이다. 큐는 다음과 같은 형태로 연구될 수 있다: 큐에 들어 있는 각 항목의 출처, 항목들이 큐에 얼마나 자주 도착하는지, 항목들이 얼마나 오랫동안 큐에서 대기해야하는지, 큐 내의 일부 항목들이 순서를 앞쪽으로 이동해야하는지, 다중 큐들이 어떻게 형성되고 관리될 수 있는지, 항목들이 큐에 넣어지고 빠져 나오는 규칙.

컴퓨터가 관리하는 큐는, 때로 스택 내에 있는 것처럼 보여진다. 항목은 항상 스택의 맨 꼭대기에 추가된다. 대기 행렬에 들어간 항목들 중 스택의 밑바닥을 먼저 처리하는 방식을 흔히 선입선출, 즉 FIFO라고 부른다. 이와는 반대로 스택의 맨 꼭대기에 있는 항목을 제일 먼저 처리하는 방식을 후입선출, 즉 LIFO라고 부른다.


이 정보는 2000년 7월 11일에 수정되었습니다.
영어판(whatis.com)