Scheduling1 [OS] CPU 스케줄링 알고리즘 7가지 * 선입 선처리 스케줄링 (FCFS) = first come first served - 단순히 준비 큐에 삽입된 순서대로 처리하는 비선점 스케줄링 - 먼저 CPU를 요청한 프로세스부터 CPU 할당 - 단점: 프로세스들이 기다리는 시간이 매우 길어질 수 있다는 부작용 (= 호위 효과) * 최단 작업 우선 스케줄링 (SJF) = shortest job first - 호위 효과를 방지하기 위해 CPU 사용이 긴 프로세스는 나중에 실행, CPU 사용 시간이 짧은 프로세스는 먼저 실행 - CPU 사용 시간이 가장 짧은 프로세스부터 처리하는 스케줄링 방식 * 라운드 로빈 스케줄링 (RR) = round robin - 선입 선처리 스케줄링 + 타임 슬라이스 - 타임 슬라이스 (time slice): 각.. 2025. 3. 16. 이전 1 다음
