큐

 

 

큐의 개념

의미

• 먼저 들어간 작업이 가장 먼저 처리되는 작업 스케쥴 FIFO
• 한 쪽에서는 삽입연산만 가능하고, 다른 쪽에서는 삭제연산만 가능

큐의 응용

CPU이 관리 방법, FCFS(Fist-Come First Served)

스케줄링 기법은 작업이 준비 큐에 도착한 순서대로 CPU를 할당받도록 해 주는 기법

 

RR(Round Robin)

처리 못한 작업은 다시 큐에 등록되는 기법

원형 큐

배열의 문제점을 해결하기 위해 원형큐가 제안됨.

원형 큐는 파이프의 입구와 출구 부분을 연결시킨 형태.