[자료구조] 큐 (2차정리)

큐

큐의 개념

• 작업 큐에 들어간 작업이 가장 처음에 처리되는 작업 스케쥴
  
• 한쪽에서는 삽입연산만 발생가능하고, 다른 한쪽에서는 삭제연산만 발새 가능한 양쪽이 모두 터진 관
  
• 선입 선출(FIFO) 또는 선착 순 서브 (FCFS) 알고리즘과 함께 사용됨
  
  

큐의 응용

• CPU의 관리 방법
  
  • FCFS 스케줄링(또는 FIFO 스케줄링) 기법은 작업이 준비 큐에 도착한 순서대로 CPU를 할당받고 작업(프로그램)이 완료될 때까지 CPU를 사용하는 기법
    
  • RR 스케줄링 기법은 대화형 시스템에 적합하며, 일정 시간만 CPU를 사용하는 스케줄링 방식
    
    

원형 큐

• 파이프의 입구와 출구 부분을 연결시킨 형태이며, 큐의 양 끝을 연결시켜서 원으로 만든 형태의 큐