Week 3 - 스케줄링 1#
3주차에는 CPU 스케줄링에서 순수한 SJF(Shortest Job First) 스케줄링을 적용할 때 발생하는 문제를 설명합니다. 예를 들어, 작업 A가 실행 시간이 100초이고 시간 0에 도착하며, 작업 B와 C가 각각 실행 시간이 10초이고 시간 10에 도착하는 상황을 가정합니다. 이 경우, SJF 스케줄링은 A가 끝날 때까지 B와 C가 기다려야 하므로 호위 효과(convoy effect)가 발생합니다. 이로 인해 평균 반환 시간이 증가하게 됩니다. 이를 통해 현실적인 스케줄링 문제와 그로 인한 성능 저하를 이해할 수 있습니다.