운영체제

CPU 스케쥴링 알고리즘

스케쥴링 알고리즘으로 프로세스의 작업을 스레드 단위로 CPU에 할당

• 프로그램 실행 시, CPU 소유권 여부 결정
• CPU 이용률, 시간 당 작업량, 큐 대기 프로세스, 응답 시간

비선점형 방식

• 프로세스 스스로 소유권 포기, 프로세스 중지 X
• 컨텍스트 스위칭 부하 적음

FCFS

• 먼저 대기 기준
• 준비 큐에서 오래 대기 단점

SJF

• 실행 시간 기준
  • 과거 토대
• 긴 시간 미실행
• 평균 대기 짧음

우선순위

• SJF 개선
• 우선순위 적용

선점형 방식

• 현대 운영체제의 방식
• 강제 종료, 프로세스에 소유권 할당

라운드 로빈

• 우선순위 스케쥴링 일종
• 할당 시간 동일
  • 크면 FCFS
  • 짧으면 비용 증가
• 다시 준비 큐로
• 작업 시간 증가, 응답 시간 감소
• 트래픽 분산 알고리즘

SRF

• SJF 개선
• 짧은 작업 우선

다단계 큐

• 준비 큐 여러 개
  • 각기 다른 스케쥴링 알고리즘
• 유연성 감소