Seongwon Lim

SJF(Shortest Job First) Scheduling ? 최단 작업 우선 스케줄링(Shortest Job First Scheduling)은 평균 대기 시간을 최소화하기 위해 CPU 점유 시간이 가장 짧은 프로세스에 CPU를 먼저 할당하는 방식이며, CPU 스케줄링 알고리즘으로 평균 대기시간을 최소로 만드는 걸 최적으로 두고 있는 알고리즘이다. SJF 특징 요구 시간이 긴 프로세스가 요구 시간이 짧은 프로세스에게 항상 양보하기 때문에 기아 상태가 발생할 수 있다. 기아 상태(starvation) : 특정 프로세스의 우선 순위가 낮아, 원하는 자원을 할당 받지 못하는 상태 대기 상태(waiting)에 있는 프로세스의 요구시간에 대한 정확한 자료를 얻기 어렵다는 문제점이 존재한다. 단기 스케줄링 보다..