CPU 스케줄링 CPU 스케줄러는 CPU 스케줄링 알고리즘에 따라 프로세스에서 해야하는 일을 쓰레드 단위로 CPU에 할당하고, CPU 소유권을 결정한다. CPU 스케줄러는 선점형 방식과 비선점형 방식으로 나눈다. 이 알고리즘은 CPU는 최대한 많이 사용하면서, 대기 중인 프로세스는 적게 만드는 것을 목표로 한다. 선점형 방식(preemptive) 선점형 방식은 운영체제가 쓰고있는 방식으로, 실행중인 프로세스를 강제로 중단시키고 CPU 소유권을 할당하는 방식을 의미한다. 라운드로빈, SRF, 다단계 큐 등이 있다. RoundRobin(RR) 우선순위 스케줄링의 일종으로 각 프로세스는 동일한 할당 시간을 주고, 그 시간 안에 끝나지 않으면 다시 준비 큐의 뒤로 들어가는 알고리즘이다. 따라서 x만큼 할당 시간..