[정보처리기사 실기 암기] 비선점형 스케줄링 알고리즘의 유형 (우기HFS)

 

[ 비선점형 스케줄링 알고리즘의 유형 ]

📍암기 : 우기 HFS

알고리즘 유형		동작방식	특징
우선순위	Priority	- 프로세스별로 우선순위가 주어지고, 우선순위에 따라 CPU를 할당함 - 동일 순위는 FCFS	- 주요/긴급 프로세스에 대한 우선 처리 -설정, 자원 상황 등에 따른 우선순위 설정
기한부	Deadline	작업들이 명시된 시간이나 기한 내에 완료되로록 계획	요청에 명시된 시간 내 처리를 보장
HRN	Highest Response Ratio Next	- 대기 중인 프로세스 중 현재 응답률이 가장 높은 것을 선택 - 긴 작업과 짧은 작업 간의 불평등 완화 - HRN의 우선순위 = (대기시간 + 서비스 시간) / 서비스 시간	기아 현상 최소화 기법
FCFS	First Come First Service	- 프로세스가 대기 큐에 도착한 순서에 따라 CPU를 할당함 - FIFO 알고리즘이라고도 함	도착한 순서대로 처리
SJF	Shortest Job First	- 프로세스가 도착하는 시점에 따라 그 당시 가장 작은 서비스 시간을 갖는 프로세스가 종료 시까지 자원 점유 - 준비 큐 작업 중 가장 짧은 작업부터 수행, 평균 대기 시간 최소 - CPU 요구 시간이 긴 작업과 짧은 작업 간의 불평등이 심하여, CPU 요구 시간이 긴 프로세스는 기아 현상 발생	- 기아 형상 발생 가능성

 

 

 

출처 : 수제비 정보처리기사 실기 - 두음쌤 (https://www.youtube.com/watch?v=8QyS3w-wI1I)