스케쥴링을 왜할까 ❓

• 스케줄링은 여러 프로세스가 번갈아가며 사용하는 자원을 어떤 시점에 어떤 프로세스에게 자원을 할당할 지 결정하는 것이다.

• 스케줄링 방법에 따라 프로세서(CPU)를 할당받을 프로세스를 결정하므로 스케줄링은 시스템의 성능에 직/간접적인 영향을 미친다.

• 좋은 스케줄링은 ?

  프로세서의 효율성을 높이고, 프로세스의 응답시간을 최소화하여 시스템의 작업 처리 능력을 향상시킨다.즉, cpu가 쉬지않고 계속해서 돌 수 있도록 해준다.

스케쥴링시 무엇을 최적화 해야할까 ❓

• 반환시간(프로세스가 완료되는 시간들의 평균)을 최소화 해야한다.
• 응답시간을 최소화해야한다
• 공평해야하고 오버헤드를 최소화해야한다. 하나의 프로세스는 문맥교환시 드는 비용보다는 충분히 길게 실행되야한다.

선점 & 비선점 스케쥴링

• 선점 (preemptive) : OS가 CPU의 사용권을 선점할 수 있는 경우, 강제 회수하는 경우
• 비선점 (nonpreemptive) : 프로세스 종료 or I/O 등의 이벤트가 있을 때까지 실행 보장 (처리시간 예측 어려움)

여러가지 스케쥴링

비선점 스케쥴링

• B,C 가 A 보다 작업시간이 짧지만 모두 같이 도착하지 않으면 제대로 스 케쥴링 되지 않는 문제가 있음.

선점스케쥴링