정보처리기사 실기(응용 SW 기초 기술 활용) 주요 스케줄링 알고리즘

※본 내용은 스스로 공부하며 중요하다고 생각하는 부분만 정리한 내용입니다. 

---

공부 서적(시나공 정보처리기사 필기책)

시나공 정보처리기사 실기

출처: 시나공 정보처리기사 실기

저자: 김정준,강윤석,김용갑,김우경

출판사 : 길벗

---

주요 스케줄링 알고리즘

---

 

FCFS = FIFO

• 준비상태 큐에 도착한 순서에 따라 차례로 CPU 할당하는 기법
• 가장 간단한 알고리즘

SJF(단기 작업 우선)

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

HRN

• 대기시간과 서비스 시간을 이용하는 기법
• SJF 기법을 보완, 우선순위 높은 것부터 낮은 순으로 우선순위 부여
• 우선순위 계산식 = (대기시간 + 서비스 시간) / 서비스 시간