[정보처리기사 이론 정리]프로세스 스케쥴링 알고리즘

<프로세스 스케쥴링 알고리즘>

 

1. 다단계 피드백 큐(Multi Level Feedback Queue)

 

FCFS(FIFO)와 라운드 로빈 스케줄링 기법을 혼합한 것으로, 새로운 프로세스는 높은 우선순위를 가지고 프로세스의 실행시간이 길어질수록 점점 낮은 우선순위 큐로 이동하고 마지막 단계는 라운드 로빈 방식을 적용하는 프로세스 스케줄링 알고리즘이다.

 

2. SJF(Sortest Job First)

 

프로세스가 도착하는 시점에 따라 그 당시 가장 작은 서비스 시간을 갖는 프로세스가 종료 시까지 자원을 점유하는 방식으로 준비 큐 작업 중 가장 짧은 작업부터 수행하고, 평균 대기시간이 최소가 되는 프로세스 스케줄링 알고리즘이다.