04-4 큐의 응용

컴퓨터의 여러 분야에서 발생한 순서대로 문제를 해결해야 하는 경우 큐를 사용한다.

운영체제에서 실행을 요청한 작업들을 순서대로 처리하기 위해서 버퍼 큐와 프로세스 스케줄링 큐를 사용하고,

산업공학 등의 분야에서는 최적의 시스템을 설계ㅖ하기 위한 시물레이션에서 대기 행렬 큐를 사용한다.

※ 운영체제의 작업 큐

 - 각기 다른 속도로 실행되는 작업 처리 기간을 조화시키기 위해 사용.

     ex) 인쇄작업에 버퍼 큐를 이용해 CPU에 비해 느린 인쇄 작업이 진행중일 때 기다리지않고 다음 데이터를 버퍼 큐에 삽          입하여 버퍼큐에 있는 데이터를 순서대로 출력하게 한다. 

 - CUP를 사용하고자 하는 프로세스들에 대한 CPU 사용 스케줄을 관리하기 위해 스케줄링 큐를 사용

     준비 큐와 대기 큐로 구성되어 있음     

     사용하고자 하는 프로세스를 순서대로 준비 큐에 삽입하면 그 순서대로 준비 큐에서 꺼내어 CPU를 사용한다.

     CPU를 사용하던 프로세스가 다른 처리를 기다리는 대기 상태가 되면 대기 큐에 삽입하여 대가 상태의 프로세스들을 

     순서대로 관리한다.

※ 시뮬레이션에서의 큐잉 시스템

- 대기 행렬을 모델링하는 시뮬레이션 등에 사용