측정 지표 1 : Turnaround Time

• 완료 시간 - 도착 시간

FIFO

• FIrst In First Out
• 말 그대로 가장 먼저 들어온 Job이 가장 먼저 처리되는 구조
• FIFO 방식에서는 Convoy 효과가 발생함
• Convoy 효과 : 상대적으로 짧은 시간 동안 리소스를 사용하는 다수의 잠재적 리소스 소비자가 대규모 리소스 소비자 뒤에 대기하게 되는 현상

SJF

• Shortest Job First
• 가장 짧은 방법을 먼저 실행, 그 다음 짧은 작업 순으로 진행
• 모든 작업이 동시에 도착한다면 가장 효율적인 알고리즘
• But, 실제 상황에서는 모든 작업은 동시에 동작하지 않음
• 작업이 언제든지 도착한다고 가정 시에 가장 긴 작업이 먼저 도착해서 수행 중일 경우 다른 작업들은 가장 긴 작업이 끝난 후에 작업이 가능하기에 비효율적인 문제 발생

STCF

• Shortest Time-to-Completion First
• SJF에서 작업이 완료 후에 실행된다는 규칙을 완화함
• 타이머 인터럽트와 Context Switching을 고려
• 새로운 작업이 들어올 때마다 남은 시간이 가장 적은 작업을 실행하도록 결정하는 선점형 스케줄러를 사용함

측정 지표 2 : Response Time