3.4 CPU 스케줄링 알고리즘
·
SW/면접을 위한 CS 전공지식 노트
*내용이 짧아, 상세 구분 없이 한번에 정리CPU 스케줄링 알고리즘은 여러 프로세스가 CPU를 공유하는 환경에서 어떤 프로세스를 언제 실행할지 결정하는 알고리즘. 이를 선점형과 비선점형으로 구분할 수 있음.구분알고리즘주요 특징비선점형FCFS, SJF, Priority Scheduling, RR자원 점유 중인 프로세스가 CPU를 선점하지 않음선점형SRTF, Preemptive Priority Scheduling, Round Robin,Multilevel Queue프로세스가 CPU를 강제로 빼앗길 수 있음비선점형 알고리즘은 간단하지만, 긴 프로세스가 다른 프로세스를 지연시키는 문제가 있음.선점형 알고리즘은 프로세스가 CPU를 강제로 빼앗길 수 있어 공정성이 높지만, starvation이나 과도한 contex..