[운영체제] 15. 선입선처리 스케줄링(FIFO 스케줄링) 알고리즘

운영체제의 스케줄링 알고리즘을 평가하기 위해서는 다음과 같은 특성을 충분히 이해해야 한다.

• 프로세서 사용률

프로세서를 항상 실행상태로 유지하여 유휴 상태가 되지 않도록 한다.

• 처리율

단위 시간당 완료하는 작업의 수가 많도록 하여 짧은 작업을 우선 처리하거나 인터럽트 없이 처리한다

• 반환 시간

작업이 메모리에 들어가기 까지 걸린 시간, 준비 큐에 머무르는 시간, 실행 시간, 입출력 시간 등 작업을 완료하는데 소요된 시간

• 대기 시간

프로세스가 실행이 되기 전 까지 대기되는 시간을 뜻한다.

• 반응 시간

작업을 요청한 시간부터 반응을 시작하는 시간까지의 간격

 

선입선처리 스케줄링 알고리즘(FIFO 스케줄링 알고리즘)

 

프로세서를 요청하는 순서대로 처리하는 방법

 

장점

• 스케줄링의 이해와 구현이 단순하다.
• 준비 큐에 있는 모든 프로세스가 결국 실행되므로 기아 없는 공정한 정책이다.
• 프로세서가 지속적으로 유용한 프로세스를 수행하여 처리율이 높다

단점

• 비선점 방식이므로 대화식 프로세스에는 부적합하다.
• 장기 실행 프로세스가 있으면 뒤에 있는 모든 프로세스를 대기시켜 평균 대기 시간이 길어지며 최악의 대기시간이 될 수 있다.
• 긴 프로세스가 실행되는 동안 짧은 프로세스가 긴 대기시간으로 호위효과가 발생할 수 있다.

 

예제

 

 

위와 같은 프로세스가 있을 때 반환 시간과 대기 시간을 구해보자.

 

반환 시간과 대기 시간

 

반환 시간 = 대기 시간+실행 시간 or 현재 까지 프로세스의 실행 시간 - 현 프로세스의 도착 시간

 

대기 시간 = 전 프로세스의 반환시간 - 도착 시간