필넷의 블로그라이프

선점형

Round Robin

° 할당된 CPU시간내에 처리 완료 못하면 대기중인 다음 프로세스에게 양보
° 시분할 방식에서 효과적이며 할당 시간이 작으면 오버헤드 발생

SRT(Short Remaining Time)

° SJF + 선점방식
° 긴 작업은 SJF보다 실행시간이 길어짐
° 처리시간이 짧은 프로세스에 실행중인 프로세스가 선점 가능성

Multi Level Queue

° 상위단계 작업에 의해 하위단계 작업의 선점 당함
° 각 큐는 독자적인 스케줄링

Multi Level Feedback Queue

° 한번 수행후 점차 낮은 단계로 이동(마지막 단계에서는 FCFS방식)
° 하위단계로 내려갈수록 CPU할당 시간 증가
° 입출력 위주의 작업에 우선권

비선점형

우선순위 스케줄링

° 프로세스별 우선순위에 따라 순서대로 처리

기한부 스케줄링

° 작업들이 명시한 시간이나 기간내에 완료되도록 계획

FCFS(First Come First Service)

° 준비큐에 도착한 시간순서에 따라서 처리

SJF(Shortest Job Fist)

° 준비큐에서 수행시간이 가장 짧은 작업을 먼저 수행
° 프로세스 수행 예측의 어려움

HRN(Highest Response Ratio Next)

° SJF의 약점을 보완하여 큐에서의 대기시간을 고려함
° (대기시간 + 서비스시간) / 서비스시간