5.1 Basic Concepts - p.200

CPU 스케줄링의 개념

• 단일 CPU 코어 시스템에서 한 번에 하나의 프로세스만 실행 가능함
• 다중 프로그래밍(Multiprogramming) 의 목적은 CPU가 항상 어떤 프로세스를 실행하도록 하여 CPU 활용률(CPU Utilization) 을 극대화하는 것임
• 한 프로세스가 I/O 작업으로 대기 상태가 되면, CPU는 즉시 다른 프로세스에 할당됨
• 이를 통해 유휴 시간(idle time) 을 최소화하고 전체 처리 효율을 향상시킴

5.1.1 CPU–I/O Burst Cycle

개념

• 프로세스는 CPU 실행(CPU burst) 과 I/O 대기(I/O burst) 를 번갈아 수행함

• 일반적인 실행 패턴:

  CPU burst → I/O burst → CPU burst → I/O burst → … → 종료
  

• 마지막 CPU burst 후 시스템 호출을 통해 프로세스가 종료됨

CPU burst의 분포 특성

• 많은 프로세스가 짧은 CPU burst 를 가지며, 소수의 프로세스가 긴 burst 를 가짐
• 분포는 지수분포(exponential) 또는 초지수분포(hyperexponential) 형태로 나타남
• I/O-bound 프로세스: CPU burst 짧음
• CPU-bound 프로세스: CPU burst 김

CPU 스케줄링 알고리즘은 이러한 burst 특성을 고려해 설계됨.