[OS] 스케줄링 알고리즘 SJF

FCFS알고리즘을 보면, Ready queue에 들어오는 순서대로 CPU를 사용하게 된다. 이는 꼭 좋은 성능을 낼 수 없었고, 특히나 처음 Ready Queue에 들어오는 프로세스의 CPU 사용시간이 길 경우 AWT(평균 대기시간)이 굉장히 높아졌다. 이를 해결하기 위해 만들어진 것이 SJF(Shortest Job First)알고리즘이다. FCFS알고리즘의 문제점을 보면 알 수 있지만, 확실히 CPU Burst time이 적은 프로세스가 먼저 와야 전체적으로 AWT가 줄어든다는 것을 알 수 있다. 그래서 CPU Burst Time이 적은 프로세스 순서대로 CPU 스케줄링을 해주는 알고리즘이 바로 SJF 알고리즘이다. 예시를 들어 SJF 알고리즘의 AWT를 알아보자. 위와 같이 프로세스들이 Ready Qu..........

원문링크 : [OS] 스케줄링 알고리즘 SJF