[운영체제] CPU 스케줄링 알고리즘
·
공부/운영체제
CPU 스케줄링 알고리즘 CPU 스케줄링 (CPU Scheduling) CPU core가 하나라면 한 번에 하나의 프로세스만 가능 CPU 이용율을 극대화하기 위해서는 멀티 프로그래밍이 필요함 이 때 필요한 것이 CPU 스케줄링 언제 어떤 프로세스에 CPU를 할당할지 결정하는 작업 목표 높은 CPU 이용률 주어진 시간에 많은 일 준비 큐에 있는 프로세스 적게 짧은 응답 시간 CPU 스케줄러가 스케줄링을 결정하는 경우 실행(running) 상태에서 대기(waiting) 상태로 전환(switching)될 때 실행(running) 상태에서 준비(ready) 상태로 전환(switching)될 때 대기(waiting) 상태에서 준비(ready) 상태로 전환(switching)될 때 종료(Terminated)될 때 ..