[운영체제] CPU Scheduling 기법 종류
2019. 10. 5. 20:07
CPU 스케줄링 : 여러 프로세스들이 번갈아 사용해야 하는 CPU(자원)이 있을 경우, 주어진 시점에서 어떤 프로세스가 CPU를 사용할 수 있도록 해 줄 것인가를 결정하는 것 스케줄링 기법들은 크게 비선점 / 선점 방식으로 분류된다. 비선점(Nonpreemptive) 스케줄링 : 한 프로세스가 CPU를 할당받았을 때 CPU를 스스로 반납할 때까지 계속 사용하도록 허용하는 방법 1. FCFS(First Come First Service) 스케줄링 준비 큐에 먼저 도착한 프로세스에게 먼저 CPU를 할당해주며, CPU를 할당받은 프로세스는 스스로 CPU를 반납할 때까지 CPU를 독점하여 사용한다. 뒤에 있는 프로세스들은 오래 기다려야 하므로 대화식 시스템에 적합하지 않으며, 평균 응답 시간이 길어지는 단점이 ..