Types of process scheduling

Long-term scheduling (job scheduler)

• process 처음 생성 時
• System에 추가 or not 결정

Medium-term scheduling (swapper)

• 어떤 process를 disk에서 memory로 다시 올려 놓을 것인가
• suspended 구제

Short-term scheduling (CPU scheduler)

• CPU scheduling
• 어떤 process를 실행 할까

I/O scheduling

• 어떤 request 부터 처리하는지 결정

Terminology

Selection Function

• new process 선정
• w: time spent in system
• e: time spent in execution
  • 실행을 위함
• s: total service time required
  • process가 요구하는 service time