🚦 CPU 스케줄링 알고리즘
·
Computer Science/Operating System
CPU 스케줄러는 CPU 스케줄링 알고리즘에 따라, 어떤 프로세스(의 스레드)에게 CPU를 할당할지 결정합니다. 프로그램이 실행될 때, CPU 스케줄링 알고리즘은 어떤 프로그램에 CPU 소유권을 줄 것인지 결정합니다. 이 알고리즘의 목표는 다음과 같습니다.CPU 이용률은 높게처리량 (주어진 시간에 많은 일을 처리)은 많게대기 시간 (준비 큐에서 기다리는 시간)은 짧게응답 시간 (작업 요청 후 첫 반응까지의 시간)은 짧게✋ 비선점형 방식(non-preemptive)프로세스가 스스로 CPU 소유권을 포기할 때까지 (예: I/O 작업 요청) 기다리는 방식입니다. 운영체제가 강제로 프로세스를 중지시키지 않습니다. 따라서 문맥 교환(Context Switching)으로 인한 부하가 적습니다.🚶➡️ FCFS(Fi..