CPU Scheduling 1

kocw 강의 : 이화여자대학교 반효경 교수님의 운영 체제 강의,9강 Process Management

 

 

cpu 를 사용하는 path는 cpu 를 쓰는 단계와 (CPU burst) io 를 쓰는 단계가 (I/O burst) 번갈아가면서 이뤄져있음

• I/O bound process
  • cpu 를 잡고 계산하는 시간보다 I/O 에 많은 시간이 필요한 job
  • many short cpu burst
• CPU bound process
  • 계산 위주의 job
  • few very long cpu burst

 

• CPU Scheduler
  • Ready 상태의 process 중에 이번에 cpu 를 줄 process를 고른다.
• Dispatcher
  • cpu 의 제어권을 cpu scheduler 에 의해 선택된 프로세스에게 넘긴다.
  • context switch 가 발생
• CPU scheduling 이 필요한 경우는 process 에게 아래의 상태 변화가 있는 경우
  • Running -> Blocked (자진 반납, non-preemptive)
    • ex) I/O 요청 system call
  • Running -> Ready (뺏김, preemptive)
    • ex) timer interrupt
  • Blocked -> Ready
    • ex) I/O 완료 후 Interrupt
  • Terminate (자진 반납, non-preemptive)