선입선처리알고리즘

[운영체제] 스케줄링 알고리즘

CPU 스케줄링은 준비 큐에 있는 어느 프로세스에 CPU 코어를 할당한 것인지를 결정한다. 이번에는 여러 가지 다른 CPU스케줄링 알고리즘들에 대하여 알아보자. [선입 선처리 스케줄링] CPU를 먼저 요청하는 프로세스가 CPU를 먼저 할당 받는 구조이다. 이 구조의 문제점은 평균 대기 시간이 대단히 길 수 있다는 점이다. 아래와 같은 경우를 생각해보자 프로세스 버스트 시간 P1 24 P2 3 P3 3 프로세스들이 P1,P2,P3순서로 도착하고 선입선출의 구조로 일처리가 된다고 하면 다음과 같은 결과를 얻는다. 프로세스 P1의 대기 시간은 0밀리초이며, 프로세스 P2는 24, P3는 27밀리초가 된다. 따라서 평균 대기 시간은 (0 + 24 + 27) / 3 = 17밀리초이다. 보통 CPU의 처리 속도는 ..