SJF , SRT 스케줄링

 

3.3 SJF(Shortest Job First) 스케줄링 

 

비선점 알고리즘

 

* 준비 큐에서 기다리는 프로세스 중 실행 시간이 가장 짧다고

예상된 것을 먼저 디스패치하여 실행

 

* 일괄 처리 환경에서 구현하기 쉬운 알고리즘

 

* 평균 대기 시간 최소화,

 

* 시스템 내의 대기 프로세수 수 최소화

 

* 빠른 응답 시간

 

* 실행 할 프로세스의 CPU 소요시간이 미리 주어진다.

 

* 무기한 연기 현상 발생할 수 있음

 

* 실행시간에 대한 정확한 시간 계산 불가능

 

 

 

 

3.4 SRT (Shortest Remaining Time) 스케줄링

 

선점 알고리즘

 

* 우선순위가 높은 프로세스를 빠르게 처리할 수 있음

 

* 어떤 프로세스가 자원을 사용하고 있을 때 우선순위가

더 높은 프로세스가 올 경우 자원을 빼앗음

 

* 반복적인 디스패치, 오버헤드 증대, 실행 시간이

긴 프로세스들의 평균 응답 시간이 길어짐

 

*구현 및 사용이 비현실적

 

 

#operating #system #operating system