스케줄링의 개요
고수준 스케줄링(Long-term Scheduling, Process Scheduling)
- 시스템의 전체 프로세스 수를 결정한다.
중간 수준 스케줄링
- 전체 프로세스 중 활성 프로세스와 보류 프로세스의 숫자를 조절한다.
저수준 스케줄링(Short-term Scheduling)
- 일반적으로 CPU 스케줄링은 저 수준 스케줄링을 의미한다.
- 활성 프로세스의 상태를 관리한다.
- 어떤 프로세스에 CPU 를 할당할지 (ready → running)
- ready queue의 구현에 일반적으로 multi-level feedback queue 를 사용한다.
04 스케줄링 알고리즘
FCFS, SJF, HRN (aging → starvation 완화), Round Robin (time slice 설정 중요)