• 프로세스 스케줄링은 CPU를 사용하려고 하는 프로세스들 사이의 우선순위를 관리하는 작업이다.
• 스케줄링은 처리율과 CPU 이용률을 증가시키고 오버헤드, 응답시간, 반환시간, 대기시간을 최소화 시키기 위한 기법이다.

1. 프로세스 스케줄링 주요 용어

• 서비스 시간 : 프로세스가 결과를 산출하기까지 소요되는 시간

• 응답시간(반환시간)

  프로세스들이 입력되어 수행하고 결과를 산출하기까지 소요되는 시간

  응답시간 = 대기시간 + 수행시간

• 평균 응답시간 : 대기 큐의 프로세스가 결과를 산출하기 위해 소요되는 시간 평균

• 대기시간

  프로세스가 프로세서에 할당 대기까지 큐에 대기하는 시간

  프로세스가 도착 즉시 프로세서에 할당되면 대기시간은 0이 된다.

• 평균 대기시간 : 프로세스가 대기 큐에서 대기하는 평균 시간

• 종료시간

• 시간 할당량 : 한 프로세스가 프로세서를 독점하는 것을 방지하기 위해 서비스되는 시간 할당량

• 응답률 : (대기시간 + 서비스 시간) / 서비스 시간

2. 프로세스 스케줄링 유형

• 선점형 스케줄링

  하나의 프로세스가 CPU를 차지하고 있을 때, 우선순위가 높은 다른 프로세스가 현재 프로세스를 중단시키고 CPU를 점유하는 스케줄링 방식

  활용 : 실시간 응답 환경

  

• 비선점형 스케줄링

  한 프로세스가 CPU를 할당받으면 작업 종료 후 CPU 반환 시 까지 다른 프로세스는 CPU점유가 불가능한 스케줄링 방식

  활용 : 처리시간 편차가 적은 특정 프로세스 환경

  

3. 선점형 스케줄링 알고리즘의 유형

• 라운드 로빈 : 균등한 CPU 점유시간, 시분할 시스템을 사용 (계산문제)
• SRT : 짧은 수행시간 프로세스 우선 수행 (계산문제)