기어가더라도 제대로

SPN(Shortest-Process-Next) Non-preemptive scheduling 스케줄링 기준 실행시간(burst time 기준) Burst time 가장 작은 프로세스를 먼저 처리 SJF(Shortest Job First) 장점 평균 대기시간 최소화 시스템 내 프로세스 수 최소화 스케줄링 부하 감소, 메모리 절약 -> 시스템 효율 향상 많은 프로세스들에게 빠른 응답 시간 제공 단점 Starvation(무한대기) 현상 발생 실행시간이 긴 프로세스는 자원을 할당 받지 못할 수 있음 ‏‏‎ ‎ - aging 등으로 해결(HRRN) - 정확한 실행 시간을 알 수 없음 - 실행 시간 예측 기법이 필요 ‏‏‎ ‎ ‏‏‎ ‎ ‏‏‎ ‎ SRTN(Shortest Remaining Time Next) ..