스케줄링 알고리즘

FCFS ( First Come First Service )

• 선입선출 (FIFO) 와 동일한 방식
• 준비상태 큐에 도착한 순서에 따라 차례로 CPU를 할당하는 기법
• 가장 간단!
• Example

프로세스 번호	1	2	3
실행 시간	30	10	20

• 대기 시간 : 프로세스가 대기한 시간, 바로앞 프로세스까지의 진행 시간으로 계산
• 반환 시간 : 프로셋의 대기 시간과 실행 시간의 합
  • Process 1 
    • 대기 : 0
    • 반환 : 30
  • Process 2
    • 대기 : 30
    • 반환 : 40
  • Process 3
    • 대기 : 40
    • 반환 : 60

 

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

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

 

HRN ( Highest Reponse-ratio Next )

• 대기 시간과 서비스(실행) 시간을 이용하는 기법
• 실행 시간이 긴 프로세스에 불리한 SJF 기법을 보완하기 위한 것
• 우선순위를 계싼하여 그 숫자가 가장 높은 것부터 낮은 순으로 우선순위 부여
• 우선순위 계산식
  • 우선순위 = (대기시간 + 서비스 시간) / 서비스 시간