[정보처리기사 필기] 응용 SW 기초 기술 활용 - 119. 주요 스케줄링 알고리즘

1. FCFS(선입선출) = FIFO (First In First Out)

• 준비상태 큐 (대기 큐, 준비 완료 리스트, 작업 준비 큐, 스케줄링 큐)에 도착한 순서에 따라 차례로 CPU를 할당하는 기법
• 가장 간단한 알고리즘
• 먼저 도착한 것이 먼저 처리되어 공평성은 유지되지만, 짧은 작업이 긴 작업을, 중요한 작업이 중요하지 않은 작업을 기다리게 됨

2. SJF (단기 작업 우선)

• 준비상태 큐에서 기다리고 있는 프로세스들 중 실행 시간이 가장 짧은 프로세스에게 먼저 CPU를 할당하는 기법
• 가장 적은 평균 대기 시간을 제공하는 최적 알고리즘
• 실행 시간이 긴 프로세스를 실행 시간이 짧은 프로세스에게 할당 순위가 밀려 무한 연기 상태가 발생될 수 있음

3. HRN

• 실행 시간이 긴 프로세스에 불리한 SJF 기법을 보완하기 위한 것
• 대기 시간과 서비스(실행) 시간을 이용하는 기법
• 우선순위 계산 공식을 이용하여 서비스(실행) 시간이 짧은 프로세스나 대기 시간이 긴 프로세스에게 우선순위를 주어 CPU를 할당
• 서비스 실행 시간이 짧거나 대기 시간이 긴 프로세스일 경우 우선순위가 높아짐
• 우선순위를 계산하여 그 숫자가 가장 높은 것부터 낮은 순으로 우선순위가 부여됨
• 우선순위 계산식