프로세스 스케줄링

스케줄링의 개요

시스템의 여러자원을 해당 프로세스에 할당하는 작업을 의미

 

프로세스 스케줄링

프로세스가 실행되기 위해 CPU를 할당하는 시기와 특정 프로세스를 지정하는 작업

프로세스 스케줄러 : 하나의 프로세스를 준비상태에서 실행상태로 전이시킴

 

비선점형 스케줄링

이미 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케줄링 기법(대화식 시스템에는 부적합)

FIFO(First In First Out) : 큐, 순서대로 처리

SJF(Shortest Job First) : 실행 시간이 길면 계속 밀림

HRN(Highest Response-ratio Next ≒ Aging 기법) : 우선순위 계산식-대기시간도 고려

대기시간 + 서비스 시간

         서비스 시간

기한부(Deadline) : 제한시간을 줌

우선순위(Priority) : 순위를 매김

 

선점형 스케줄링

하나의 프로세스가 CPU를 할당받아 실행하고 있을 때 우선순위가 높은 다른 프로세스가 CPU를 강제로 빼앗아 사용할 수 있는 스케줄링 기법(대화식 시스템에는 적합)

SRT(Shortest Remaining Time) : 처리되고 남은 시간으로 판단

RR(Round Robin) : 시분할 시스템을 위해 고안된 방식으로 FIFO, 할당된 시간이 클 경우 FIFO기법과 같아짐, 할당된 시간이 작을 경우 문맥교환 및 오버헤드가 자주 발생

MLQ(Multi-Level Queue) : 레벨별로 프로세스를 나눔, 상위는 SYSTEM,  중간은 대화형, 하위 일괄작업

MFQ(Multi-level Feedback Queue) : 레벨별로 프로세스를 나누는데 First In First Out방식과 Round Robin 방식을 더한 방식, 상위와 중간은 FIFO, 하위는 RR방식으로 처리

 

스케줄링의 목적

i) 처리율 증가

ii) CPU 이용률 증가

iii) 오버헤드의 최소화

iv) 응답시간의 최소화

v) 반환시간의 최소화

vi) 대기시간의 최소화

 

 

 

 

 

 

 

 

출처 : http://blog.naver.com/ovter?Redirect=Log&logNo=206405689