본문 바로가기
정보처리기사

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

by 열정적인 이찬형 2022. 4. 10.
※본 내용은 스스로 공부하며 중요하다고 생각하는 부분만 정리한 내용입니다. 

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

 

시나공 정보처리기사 실기

시나공 정보처리기사 실기는 NCS 학습 모듈을 가이드 삼아 자세한 설명과 충분한 예제를 더한 후 교재에 수록된 문제나 이론은 하나도 빼놓지 않고 이 분야에 전혀 기초가 없는 수험생의 눈높이

book.naver.com

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

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

출판사 : 길벗


주요 스케줄링 알고리즘


 
FCFS = FIFO
  • 준비상태 큐에 도착한 순서에 따라 차례로 CPU 할당하는 기법
  • 가장 간단한 알고리즘
SJF(단기 작업 우선)
  • 준비상태 큐에서 실행 시간이 가장 짧은 프로세스에게 먼저 CPU을 할당하는 기법
  • 가장 적은 평균 대기 시간 제공하는 최적 알고리즘
HRN
  • 대기시간과 서비스 시간을 이용하는 기법
  • SJF 기법을 보완, 우선순위 높은 것부터 낮은 순으로 우선순위 부여
  • 우선순위 계산식 = (대기시간 + 서비스 시간) / 서비스 시간 

댓글