158. 주요 스케줄링 알고리즘(A)

FCFS(First Come First Service, 선입선출)

• 준비상태 큐에 도착한 순서에 따라 차례로 CPU를 할당하는 기법
• 대기 시간 : 프로세스 대기 시간, 바로 앞 프로세스까지의 진행 시간
• 반환 시간 : 프로세스의 대기 시간 + 실행 시간

 

SJF(Shortest Job First, 단기 작업 우선)

• 준비상태 큐에서 기다리고 있는 프로세스들 중에서 실행 시간이 가장 짧은 프로세스에게 먼저 CPU를 할당하는 기법
• 가장 적은 평균 대기 시간을 제공하는 최적 알고리즘

 

HRN(Highest Response-ratio Next)

• 대기시간과 서비스 시간을 이용하는 기법
• 서비스 시간이 짧은 프로세스나 대기 시간이 긴 프로세스에게 우선순위를 주어 CPU를 할당
• 우선순위 계산식 : 대기 시간 + 서비스 시간(실행 시간) / 서비스 시간(실행 시간)
• 우선순위 숫자가 높은 것 -> 낮은 것 순으로 부여