[09. 응용 소프트웨어 기초 기술 활용] 스레드 / 선점형 스케줄링 / 비선점형 스케줄링

스레드

프로세스 내에서 실행되는 흐름의 단위로 경량 프로세스라고 불리기도한다. 일반적으로 하나의 프로세스는 하나의 단일 스레드를 가지지만 둘이상의 스레드를 동시에 실행하는 다중 스레드 방식도 있다.

 

비선점형 스케줄링

종류	설명
FIFO ( First In First Out )	도착한 순서대로 처리하는 방식
SJF ( Short Job First )	실행시간이 가장 짧은 프로세스 순으로 처리
HRN ( Highest Response - ratio Next )	우선순위 공식의 계산 결과 값이 가장 큰 작업에 높은 우선 순위 부여하는 방식으로 처리 (실행시간) + (대기시간) / (실행시간)

 

선점형 스케줄링

종류	설명
RR ( Round Robin )	동일한 Time Slice를 사용하는 시분할 처리 시스템에 효과적이다.
SRT ( Shortest Remaining Time )	작업이 끝나지 x 프로세스의 남아 있는 실행시간이 가장 작은 프로세스를 먼저 실행하는 방식
MFQ ( Multilevel Feedback Queue )	짧은 작업이나 입출력 위주의 프로세스에 우선순위를 부여하기 위해 개발된 방식