선점형 CPU 스케쥴링

Ⅰ. 정해진 규칙에 의해 CPU 자원 선점, 선점형 스케쥴링 개념

- 프로세스가 CPU 차지하고 있을 때, 우선 순위가 높은 다른 프로세스가 현재 프로세스를 중단시키고 자신이 CPU를 차지할 수 있는 스케쥴링

 

Ⅱ. 선점형 스케쥴링 종류 및 상세 설명

가. 선점형 스케쥴링 종류

 

나. 선점형 스케줄링 상세 설명

구분	개념도	설명
라운드 로빈		- FCFS 방식으로 프로세스 대기큐에 저장 - 할당 시간 완료시 대기큐 마지막 이동
SRT (Shortest Remaining Time)		- 기본적으로 라운드 로빈 구조 사용 - 큐 순서보다 남은 작업 시간 순서 고
Multi-Level Queue		- 작업을 나누어 다수의 큐를 이용 - 준비 상태 큐를 여러 종류로 분할 - 다른 큐로 작업 이동 불가
Multi-Level Feedback Queue		- 프로세스 큐에 서로 다른 타임 슬라이스 부여 - 타임 슬라이스 소진 프로세스는 하위 큐로 이동