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

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

---

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

시나공 정보처리기사 필기

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

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

출판사 : 길벗

---

주요 스케줄링 알고리즘

---

대기 시간 : 프로세스가 대기한 시간, 바로 앞 프로세스까지의 진행 시간으로 계산
반환 시간 : 대기 시간 + 실행 시간 

 

FCFS=FIFO(선입선출)

• 도착한 순서에 따라 차례로 CPU에 할당하는 가장 간단한 알고리즘
• 공정성은 유지되지만 짧은 작업이 긴 작업을, 중요한 작업이 중요하지 않은 작업을 기다리게 한다.

SJF(단기 우선 작업)

• 실행 시간이 가장 짧은 것을 먼저 CPU에 할당한다.
• 가장 적은 평균 대기시간을 제공하는 최적 알고리즘
• 계속 짧은 프로세스가 들어와서 실행 시간이 긴 프로세스가 무한 연기될 가능성 존재

HRN

• SJF 보완 기법, 대기시간과 실행시간을 이용하는 기법
• 실행 시간이 짧거나 대기시간이 긴 프로세스에게 우선순위를 주어 CPU 할당
• 서비스 실행 시간 짧고 대기시간 길수록 우선순위 높아짐
• 우선순위 계산식 : (대기 시간 + 실행 시간) / 실행시간
• 우선순위 계산식의 값이 높을수록 먼저 할당