[운영체제] 5. CPU Scheduling

프로세스의 특성 분류

• CPU-bound process
  • CPU를 주로 사용하는 프로세스(high CPU)
  • 계산 위주의 job
  • few very long CPU burst(CPU-intensive)
• I/O-bound process
  • CPU를 잡고 계산하는 시간보다 I/O에 많은 시간이 필요한 process(low CPU)
  • interactive program
  • many short CPU bursts(중간에 I/O가 끼어듦)

 

CPU-burst Time의 분포

• 여러 종류의 job/process이 섞여있기 때문에 CPU 스케줄링이 필요하다
• interactive job(I/O bound job)에게 적절한 response를 우선적으로 제공
• CPU와 I/O 장치 등 시스템 자원을 골고루 효율적으로 사용

 

CPU Scheduler & Dispatcher

1) CPU scheduler (OS 내부 코드)

ready 상태의 프로세스 중에서 이번에 CPU를 줄 프로세스를 고른다

 

2) Dispatcher (OS 내부 코드)

context switch - CPU의 제어권을 CPU scheduler에 의해 선택된 프로세스에게 넘긴다

 

CPU Scheduling이 필요한 경우

• Running -> Blocked (I/O 요청 시스템 콜) : nonpreemtive
• Running -> Ready (할당 시간 만료로 timer interrupt) : preemtive
• Blocked -> Ready (I/O 완료 후 인터럽트) : preemtive
• Terminate : nonpreemtive

 

• nonpreemtive : 자진 반납 - 시스템을 가지고 있어도 사용하지 않음
• preemtive : 강제로 빼앗음