Cpu scheduling

Cpu scheduling 

 

   preemtive (선점형)

 

      - 우선 순위에 따라 cpu에서의 프로세스의 연산이 다 종료되기 전에 다른 처리가 cpu 자리를 양보받는다.

 

      - 현대 멀티 프로세스 환경에 더 적합하다.

 

   non-preemtive (비선점형)

 

      - I/O interrupt로 대기 상태에 들어가지 않는 한 cpu를 독점하여 프로세스의 연산이 종료되어야만 다른 스케쥴링이 가능하다. 

 

      - 스케줄러의 호출 빈도가 적고, context switching overhead가 적다.

 

Schedule criteria 

 

   1. cpu utilization : CPU 점유율

 

   2. throughput : 시간 당 처리율

 

   3. turn around : 어떤 작업이 생성부터 처리되기까지의 시간

 

   4. waiting time : ready queue에서의 대기 시간

 

   5. reponse time : 처음 응답까지의 시간

 

Scheduling algoritm

 

   - first in first served

 

   - shortest job first : preemtive / non-preemtive

 

        problem : non-realistic

 

        수학적으로는 이상적이나 연산처리 시간을 정확히 알 수 없어 현실성이 떨어진다.        

 

   - priority scheduling : time limit, memory requirement / amount of funds being paid, political fators

         

         problem : starvation / solution : ageing

 

        우선 순위가 낮은 프로세스는 계속해서 뒤로 밀리고, 시간에 따라 우선 순위를 임의로 높여 처리하도록 함. 

 

   - round robin : Time Quantum (time slice)으로 프로세스가 동일한 시간동안 나눠 처리되도록 함.