Page 15 -

1장 핵심요약

➋ 비선점 스케줄링 – FCFS(FIFO) 25.2, 22.7, 22.3 ➍ HRN(Highest Response-ratio Next) 24.2, 23.7
준비상태 큐에 도착한 순서에 따라 차례로 CPU를 할당 • 실행 시간이 긴 프로세스에 불리한 SJF 기법을 보완하
하는 기법이다. 기 위한 것으로, 대기 시간과 서비스(실행) 시간을 이용
예 FCFS 스케줄링 방법에 의해 다음 표의 작업들을 실행시킬 하는 기법이다.
때 평균 실행 시간, 평균 대기 시간, 평균 반환 시간을 구하 • 우선순위 계산식
시오.
대기 시간 + 서비스(실행) 시간
프로세서 번호 P1 P2 P3 우선순위 계산식 = 서비스(실행) 시간
실행 시간 20 4 6

진행시간0 10 20 30
20 ➎ RR(Round Robin) 25.2, 24.2, 23.2
P1 0 실행 20
도착 실행 시작 완 료 • 시분할 시스템(Time Sharing System)을 위해 고안된
방식으로, FCFS 알고리즘을 선점(Preemptive) 형태로
20 4
P2 0 대기 2 0 실행 24 변형한 기법이다.
도착 실 행 완료
시 작 • 할당되는 시간이 클 경우 FCFS 기법과 같아지고, 할당
24 6 되는 시간이 작을 경우 문맥 교환 및 오버헤드가 자주
P3 0 대기 24 실행 30
도착 실행 완료 발생된다.
시작
•평균 실행 시간 : (20+4+6)/3 = 10

•평균 대기 기간 : (0+20+24)/3 = 14.6 문제 1 HRN(Highest Response-ratio Next) 방식으로 스케줄링
•평균 반환 시간 : (20+24+30)/3 = 24.6 할 경우, 입력된 작업이 다음과 같을 때 우선순위가 빠른 작업에
서 낮은 작업 순으로 쓰시오.

➌ 비선점 스케줄링 - SJF 25.5, 22.4 작업 대기 시간 서비스 시간
실행 시간이 가장 짧은 프로세스에 먼저 CPU를 할당하 A 5 5
B 10 6
는 기법이다.
C 15 7
예 SJF 스케줄링 방법에 의해 다음 표의 작업들을 실행시킬
D 20 8
때 평균 실행 시간, 평균 대기 시간, 평균 반환 시간을 구하
답 :
시오.
프로세서 번호 P1 P2 P3
해설
실행 시간 20 7 4
도착 시간 0 1 2 •A 작업 : (5 + 5) / 5 = 2
•B 작업 : (10 + 6) / 6 = 2.6
진행시간0 10 20 30 •C 작업 : (15 + 7) / 7 = 3.1
20 •D 작업은 (20 + 8 ) / 8 = 3.5
P1 0 실행 20
도착 실행 시작 완 료 ※ 계산된 값이 클수록 우선순위가 높습니다.
18 4
P3 2 대기 20 실행 24
도착 실 행 완료
시 작
23 7
P2 1 대기 24 실행 31
도착 실행 완료
시작
•평균 실행 시간 : (20+4+7)/3 = 10.3
•평균 대기 기간 : (0+18+23)/3 = 13.6
•평균 반환 시간 : (20+22+30)/3 = 24

78 1과목 정보시스템 기반 기술

2025. 9. 24. 오전 11:02
2026기본서필기_산업기사_1과1장(017-088)_ej4.indd 78 2025. 9. 24. 오전 11:02
2026기본서필기_산업기사_1과1장(017-088)_ej4.indd 78