운영체제 스케줄링 알고리즘 Process Scheduling

다중 프로그래밍을 가능하게 하는 운영체제 동작 기법인 프로세스 스케줄링에 대해서 알아보겠습니다. 운영체제 스케줄링 (Process Scheduling) 프로세스들에 한정된 CPU 자원을 적절하게 효율적으로 할당하기 위해 여러 프로세스에 CPU 자원을 분배하기 위한 기법입니다.

비선점 스케줄링(Non-preemptive Scheduling) 이미 할당된 CPU를 다른 프로세스가 강제로 빼앗을 수 없는 스케줄링 모든 프로세스에 대한 요구를 공정하게 처리할 수 있다. 일괄처리방식에 접합하다.

중요한 짧은 작업이 중요하지 않은 긴 작업을 기다리는 등의 비효율이 발생한다. 응답 시간 예측이 용이하다.

대표적 알고리즘: FCFS(FIFO), SJF, HRRN, 우선순위, 기한부 등 선점 스케줄링(Preemptive.....