스케줄링 알고리즘1 CPU 스케줄링 알고리즘 (CPU Scheduling Algorithms) 운영체제는 CPU 스케줄링을 통해 Ready Queue에 있는 어떤 프로세스에 CPU를 할당할 것인지를 결정한다. 이때 운영체제는 여러 가지 다른 CPU 스케줄링 알고리즘들이 있다. 1. 선입 선처리 스케줄링 (First-Come, First-Served Scheduling : FCFS) CPU를 먼저 요청하는 프로세스가 CPU를 먼저 할당받는다. 선입선출(FIFO) Queue로 쉽게 관리할 수 있다. (1) 비선점형(Non-Preemptive) 스케줄링 일단 CPU가 한 프로세스에 할당되면, 그 프로세스가 종료 또는 I/O 처리를 위해 CPU를 방출할 때까지 CPU를 점유한다. (2) 호위 효과(convoy effect) 다른 프로세스들이 하나의 긴 프로세스가 CPU를 놓기를 기다리는 것 선입 선처리 .. 2021. 12. 9. 이전 1 다음 반응형
