Scheduling

Processes(P1, P2,…..,Pn)을 위해 CPU가 일을 해야하는데, 프로세스들을 어떻게 병렬적으로, 순차적으로 처리할건지 스케쥴을 짜줘야한다. 목표는 CPU가 멈춰있는 시간이 최소화되도록 하는것

→ Scheduling Algorithm의 탄생 및 발전의 이유

장점

• 프로세서(CPU) 이용률 증가
• 프로세서(CPU) 처리율 증가
• 작업 응답시간 최소화

스케쥴링(of CPU)

• 어느 시점에, 어느 프로세스에 자원을 할당할 것인가를 결정
• 프로세서 스케쥴링
• 인터럽트 처리, 오류 처리, 시스템 콜 → 스케쥴링 불필요

목적

1. 골고루 CPU를 쓰게 하겠다
2. CPU의 활용도를 높이겠다

• 자원 할당 공정성 보장
• 단위시간당 처리량 최대화
• 적절한 응답시간 보장
• 오버헤드 최소화