[컴퓨터시스템응용기술사 제140회 2교시 1번]

답안 구조

1. 개요
2. HRN(Highest Response-ratio Next) 알고리즘
3. HRN 알고리즘의 특징 및 장단점
4. 기아 현상(Starvation) 발생 원인
5. 기아 현상 해소 방안
6. 결론

용어 정의

HRN(Highest Response-ratio Next) 알고리즘

CPU 스케줄링 기법 중 하나로, 응답률을 계산하여 가장 높은 응답률을 가진 작업을 먼저 처리하는 비선점형 방식이다. 긴 작업에 대한 기아 현상을 완화한다.

기아 현상(Starvation)

시스템의 자원을 계속해서 얻지 못하여 특정 프로세스가 무한정 대기하거나 실행되지 못하는 현상이다. 우선순위 기반 스케줄링에서 자주 발생한다.

응답률(Response Ratio)

HRN 알고리즘에서 작업의 우선순위를 결정하는 지표이다. (대기 시간 + 서비스 시간) / 서비스 시간 공식으로 계산된다. 대기 시간이 길어질수록 높아진다.

에이징(Aging)

우선순위가 낮은 작업이 너무 오랫동안 대기하는 것을 방지하기 위해 일정 시간마다 해당 작업의 우선순위를 점진적으로 높여주는 기법이다.

핵심 내용