호기심 많은 개발자 🚀

SJF (Shortest Job First) 스케줄링 알고리즘 본문

OS/Process

SJF (Shortest Job First) 스케줄링 알고리즘

🤗 현우 🤗 2022. 4. 9. 23:16

SJF(Shortest Job First) 스케줄링은 비 선점 스케줄링이며 준비 Queue 중에 가장
실행시간이 짧은 프로세스부터 실행시키는 스케줄링 알고리즘 입니다.

SJF 스케줄링 알고리즘의 장점으로는 실행시간이 짧은 프로세스를 빠르게 처리할 수 있다는 장점과 일괄처리 환경에서 구현하기 쉽다는 장점이 있습니다.

SJF 스케줄링 알고리즘의 단점으로는 기존 대기 중인 프로세스의 실행시간보다 실행시간이 짧은 프로세스가 계속해서 들어오게 된다면 기존에 대기 중인 프로세스가 계속해서 대기만 해야 된다는 단점이 있습니다.

Comments