• 작업을 처리하기 위해서 프로세스들에게 CPU를 할당하기 위한 정책을 계획하는 것
  • Ready Queue에 있는 프로세스를 스케줄링정책에 맞춰 정렬하여 CPU에 제공함
    
    
• CPU를 효율적으로 사용하기 위해 필요함

고려사항

• CPU Utilization
  • CPU가 쉬지않게 해야 함
• Throughput
  • 단위시간 당 처리량
• Turnaround Time
  • 요청 후 작업이 끝날 때까지 걸린 시간
• Waiting Time
  • 요청 후 작업이 시작 될때까지 기다리는 시간
• Response Time
  • 요청에 대한 응답이 오는데 걸리는 시간

---

방식

• 선점
  • OS가 CPU의 사용권을 선점할 수 있는 경우에 강제로 회수
  • 높은 우선순위를 빠르게 수행 가능
  • 높은 우선순위만 들어오는 경우 오버헤드 발생
• 비선점
  • 프로세스 종료 또는 입출력 등의 이벤트가 있을 때까지 실행을 보장
  • 모든 프로세스에게 공정하게 배분되어 응답시간이 예측 가능함
  • 높은 우선순위를 가져도 늦게 처리될 수 있음