CPU 스케쥴링 알고리즘
스케쥴링 알고리즘으로 프로세스의 작업을 스레드 단위로 CPU에 할당
- 프로그램 실행 시, CPU 소유권 여부 결정
- CPU 이용률, 시간 당 작업량, 큐 대기 프로세스, 응답 시간
비선점형 방식
- 프로세스 스스로 소유권 포기, 프로세스 중지 X
- 컨텍스트 스위칭 부하 적음
FCFS
SJF
- 실행 시간 기준
- 긴 시간 미실행
- 평균 대기 짧음
우선순위
선점형 방식
- 현대 운영체제의 방식
- 강제 종료, 프로세스에 소유권 할당
라운드 로빈
- 우선순위 스케쥴링 일종
- 할당 시간 동일
- 다시 준비 큐로
- 작업 시간 증가, 응답 시간 감소
- 트래픽 분산 알고리즘
SRF
다단계 큐