CPU 스케줄링 알고리즘 CPU가 어떤 프로세스를 선택할 것인지는 스케줄링 알고리즘을 통해 선택되며, 효율적으로 선택하는 것이 중요하다. 효율적이란, 아래 세 가지 사항을 만족시키는 것을 말한다. CPU 사용률이 높은가? 단위 시간당 작업을 마친 프로세스의 수(처리량)이 높은가? 작업을 요청한 프로세스가 작업을 시작하기 전 대기하는 시간이 짧은가? CPU 스케줄링 방식은 비선점형과 선점형으로 나뉜다. 비선점형 방식(non-preemptive) 비선점형 방식에는 FCFS, SJF, 우선순위 방식 세 가지가 있다. 비선점형 방식은 프로세스가 스스로 CPU 소유권을 포기하는 방식이며, 강제로 프로세스를 중지시키지 않는다. 따라서 컨텍스트 스위칭으로 인한 부하가 적다. FCFS(First Come, First ..
