CPU 스케쥴링

선점형(Preemptive), 비선점형(Non-preemptive) 스케쥴링

병원에 비교해 설명해보겠습니다.

일반적으로 진료실에서 진료를 볼때에는 먼저 온 환자가 진찰이 끝나면 다음 환자를 진료하죠 중간에 진료를 멈추고 다음 환자를 진료하지 않죠 이 방법을 비선점형 스케쥴링이라고 합니다.

선점형 스케쥴링은 현재 진료를 보는 환자보다 더 응급한 환자가 들어왔을때 의사는 응급환자를 진료하러갑니다.

여기서 의사는 CPU이고 진료실은 Ready Queue입니다.

Schduling criteria

스케쥴링이 왜 중요한지를 알 수 있는 기준을 제시합니다. 아래의 기준들을 고려하여 CPU 스케쥴링 알고리즘을 설정해야합니다.

• CPU Utilization(CPU 이용률)
  비싼 CPU 자원을 최대한 사용하기 위해 적절한 CPU 스케쥴링 알고리즘을 선택한다.
• Throughput(처리율)
  CPU 작업을 하지 않는데 CPU를 점유하고 있다면 처리율이 떨어집니다.
• Turnaround time(반환시간)
  CPU가 최대한 빠르게 프로세스를 처리하고 다음 프로세스를 위해 빠르게 반환해야 합니다.
• Waiting time(대기시간)
  프로세스가 CPU 사용을 무한정 기다리지 않도록 해야합니다.
• Response time
  대화형 시스템에서 중요한 역할을 합니다. 요청이 왔을때는 빠르게 응답을 해줘야합니다.
  

이번 포스팅은 여기까지하고 다음 포스팅에서 CPU 스케줄링 알고리즘에 대해 알아보겠습니다.