암기장 탐색

문제 북마크

오픈채팅

이용권 구매

활용 가이드

앱 설치

버그 신고

개선 요청

다크모드

IT · 용어

hrn 스케줄링정보처리산업기사·사무자동화산업기사 출제 용어

같은 말: highest response ratio next, highest response-ratio next, hrn, hrn 기법, hrn 스케쥴링, hrrn

HRN 스케줄링은 (대기 시간+서비스 시간)÷서비스 시간으로 구한 응답률이 가장 높은 프로세스에 CPU를 먼저 주는 비선점 스케줄링 기법이다.

오래 기다린 프로세스일수록 응답률이 커지므로, SJF에서 긴 작업이 무한히 밀리는 기아 상태를 막는다. 일단 CPU를 받은 프로세스는 끝날 때까지 빼앗기지 않는다.

시험 포인트

시험에서는 응답률을 계산해 우선순위가 가장 높은 작업 고르기가 자주 나온다.

시험에 나오는 핵심근거 문항·조문 표시

우선순위 식
응답률 = (대기 시간 + 서비스 시간) ÷ 서비스 시간. 값이 클수록 먼저 실행된다.
기출 2건
2
계산 예(밀리초)
- 대기 10·서비스 5 → 3
- 대기 12·서비스 4 → 4
- 대기 8·서비스 12 → 약 1.67
- 대기 15·서비스 3 → 6(최대, 먼저 실행)
기출 1건
비선점형
FCFS와 함께 비선점 기법이고, RR·SRT·MQ는 선점형이다. CPU를 획득하면 완료될 때까지 중단되지 않는다.
기출 2건
기아 상태 해결
SJF는 짧은 작업만 계속 처리해 긴 작업이 밀리지만, HRN은 대기 시간이 길수록 우선순위가 올라가 기아가 생기지 않는다.
기출 2건
실기 답안
기다린 시간과 실행 시간을 함께 따진 우선순위로 다음 프로세스를 고르는 비선점 방식 → HRN
기출 1건
표기 변형
HRN과 HRRN(Highest Response Ratio Next)은 같은 기법이다. 시분할용으로 FCFS를 선점형으로 바꾼 것은 HRN이 아니라 라운드 로빈이다.
기출 3건

출제 현황2014~2020 · 11문항

연도별 출제 문항 수

20142016201720192020

시험별

필기정보처리산업기사 필기 기출문제5문항

필기사무자동화산업기사 필기 기출문제2문항

필기9급 지방직 컴퓨터일반 기출문제2문항

필기정보통신산업기사 필기 기출문제1문항

필기무선설비산업기사 필기 기출문제1문항

이렇게 출제됐어요대표 문항

필기[9급 지방직 컴퓨터일반] 17년 2회차

다음 표는 프로세스들의 대기 시간과 예상되는 서비스 시간을 나타낸 것이다. HRRN(Highest Response Ratio Next) 스케줄링 알고리즘을 사용할 때, 우선순위가 가장 높은 프로세스는? (단위 : 밀리초) 프로세스대기 시간서비스 시간 P1105 P2124 P3812 P4153

필기[9급 국가직 컴퓨터일반] 24년 1회차

다음 CPU 스케줄링 알고리즘 중 비선점형 알고리즘만을 모두 고르면? ㄱ. FCFS(First Come First Served) 스케줄링 ㄴ. HRN(Highest Response-ratio Next) 스케줄링 ㄷ. RR(Round Robin) 스케줄링 ㄹ. SRT(Shortest Remaining Time) 스케줄링

필기[9급 지방직 컴퓨터일반] 14년 1회차

CPU 스케줄링 기법 중에서 기아상태(starvation)가 발생할 가능성이 없는 것만을 모두 고르면? ㄱ. FCFS(First-Come First-Served) ㄴ. 라운드 로빈(RR : Round Robin) ㄷ. SJF(Shortest Job First) ㄹ. HRRN(Highest Response Ratio Next)

실기2025년 정보처리기사실기 2회차

25-2 CPU 스케줄링 기법에 관한 설명이다. 빈칸 ①~④에 해당하는 기법을 영문 약어로 적으시오. ( ① ): 준비 큐에 있는 프로세스 가운데 실행 시간이 가장 짧은 것을 골라 CPU를 주며, 한번 CPU를 얻은 프로세스는 끝날 때까지 빼앗기지 않는 비선점 방식이다. ( ② ): ①에 선점 개념을 더한 방식으로, 새로 도착한 프로세스의 남은 실행 시간이 현재 실행 중인 프로세스의 남은 시…

필기[사무자동화산업기사 필기] 20년 2회차

HRN(Highest Response-ratio Next) 방식으로 스케줄링할 경우, 입력된 작업이 다음과 같을 때 가장 먼저 처리되는 작업은?

이 용어 기출 5문항 풀기· 해설 포함

자주 묻는 질문

hrn 스케줄링이란?

(대기 시간+서비스 시간)÷서비스 시간으로 구한 응답률이 가장 높은 프로세스부터 실행하는 비선점 CPU 스케줄링 기법이다.

HRN은 선점형인가 비선점형인가?

비선점형이다. 한번 CPU를 받은 프로세스는 끝날 때까지 빼앗기지 않으며, 선점형인 RR·SRT와 구분된다.

법령 원문은 국가법령정보센터 기준이며 개정 시 갱신됩니다. 정의·핵심 정리는 공개 기출 해설과 법령 조문을 바탕으로 작성했습니다.