Scheduling Algorithm

5-1 CPU Scheduling (Concepts)

Basic Concepts - 멀티프로그래밍을 통해 최대 CPU 활용률을 얻을 수 있다. (time sharing 기반) - 멀티프로그래밍은 job을 organaze하여 CPU가 항상 돌아가도록 한다. - CPU Burst 와 I/O Burst를 적절히 분배해야 CPU 효율성이 올라간다. CPU Scheduler (Algorithm) 1) Switches from running to waiting state (e.g., I/O request) 2) Switches from running to ready state (e.g., interrupt) 3) Switches from waiting to ready (e.g., I/O completion) 4) Terminates -> Scheduling under..