CPU스케줄러1 [OS] CPU 스케줄러 스케줄링 대상은 Ready Queue에 있는 프로세스 FCFS(First Come First Served) 특징 먼저 온 프로세스를 먼저 서비스 해주는 방식 비선점형(Non-Preemptive) 스케줄링 일단 CPU를 잡으면 CPU burst가 완료될 때까지 CPU를 반환하지 않는다. 할당되었던 CPU가 반환될 때만 스케줄링 CPU burst: 프로그램 수행 중 연속적으로 CPU를 사용하는 구간, 스케줄링 단위 문제점 convoy effect: 소요시간이 긴 프로세스가 먼저 도착하면 효율성이 낮아지는 현상이 발생한다 SJF(Shortest - Job - First) 특징 다른 프로세스가 먼저 도착했어도 CPU burst 시간이 짧은 프로세스에 할당 비선점형(Non-preemptive) 스케줄링 문제점 S.. 2020. 10. 23. 이전 1 다음