프로세스 스케줄링

프로세스 스케줄링 방식은 크게 선점, 비선점형 방식으로 나누어져 있다. 선점형은 일괄 처리 방식에, 비선점형은 실시간 시스템에 적합하다. 선점형 스케줄링 FIFO (선입선출) 먼저 입력된 작업을 먼저 처리하는 방식이다. 아무리 우선순위가 높더라도 먼저 들어온 작업부터 처리하므로 문제가 생길 수 있다. SJF (short job first) 작업의 실행 시간 추정치가 가장 짧은 작업부터 처리하는 방식이다. 짧은 작업들을 우선 처리하게 되기 때문에 반환시간을 줄일 수 있다. 하지만 시간이 많이 소요되는 작업은 무한 연기될 수 있다는 단점이 있다. HRN SJF의 무한 연기 현상을 극복하기 위해 개발된 스케줄링 방법으로, 서비스 시간과 대기했던 시간을 동시에 고려하여 우선순위를 결정한다. 비선점형 스케줄링 라..

2020.10.06