3. 스케줄링 알고리즘

처리율은 높이고, 반환, 대기, 응답시간은 낮추는게 가장 이상적인 알고리즘

3.1 싱글레벨 큐

• FCFS (First Come First Served)

  FIFO 형태 ⇒ 하나의 큰 프로세스가 CPU를 양보할 때까지 다른 모든 프로세스가 기다려야 함

• SJF (Shortest Job First)

  가장 실행시간이 짧은 프로세스부터 실행

• RR (Round Robin)

  time quantum을 정의하여, 이 시간이 경과하면 Process를 바꿈

• 우선순위 스케줄링

  우선순위가 높은 Process부터 CPU를 선점

3.2 다중레벨 큐