정의

• 한정적인 메모리를 여러 프로세스가 효율적으로 사용할 수 있도록 다음 실행 시간에 실행할 수 있는 프로세스 중에 하나를 선택하는 역할

---

큐

• Job Queue(batch queue)
  • 시스템 안의 모든 프로세스의 집합
    
    
• Ready Queue
  • ready 상태의 메인메모리 안에 상주하는 모든 프로세스의 집합
    
    
• Device Queue
  • I/O 장치 사용을 대기하는 프로세스들의 집합

---

종류

• 장기 스케줄러 / 잡 스케줄러
  • 디스크와 메모리 사이의 스케줄링
• 중기 스케줄러 / 스와퍼
  • 메모리와 CPU 사이의 스케줄링 담당
• 단기 스케줄러 / CPU 스케줄러
  • 여유 공간을 마련하기 위해 프로세스를 통째로 메모리에서 디스크로 쫓아내는 역할

    ---

    
    

라운드 로빈

• 프로세스들 사이에 우선순위를 두지 않고, 순서대로 시간 단위로 CPU를 할당하는 방식의 CPU 스케줄링 알고리즘
• 선점형 스케줄링
• Context Switching의 오버헤드가 크지만, 응답시간이 짧아지는 장점이 있어 실시간 시스템에 유리함