다음 표는 프로세스들의 대기 시간과 예상되는 서비스 시간을 나타낸 것이… | [9급 지방직 컴퓨터일반] 17년 2회차 기출문제 상세 페이지
1[9급 지방직 컴퓨터일반] 17년 2회차
다음 표는 프로세스들의 대기 시간과 예상되는 서비스 시간을 나타낸 것이다. HRRN(Highest Response Ratio Next) 스케줄링 알고리즘을 사용할 때, 우선순위가 가장 높은 프로세스는?(단위 : 밀리초)
| 프로세스 | 대기 시간 | 서비스 시간 |
|---|---|---|
| P1 | 10 | 5 |
| P2 | 12 | 4 |
| P3 | 8 | 12 |
| P4 | 15 | 3 |
1
P1
2
P2
3
P3
4
P4
해설
우선순위가 가장 높은 프로세스는 P4이다.
HRRN의 우선순위는 응답률 = (대기 시간 + 서비스 시간) ÷ 서비스 시간이며, 값이 클수록 먼저 실행된다.
- P1은 (10+5)÷5 = 3이다.
- P2는 (12+4)÷4 = 4이다.
- P3는 (8+12)÷12 ≒ 1.67이다.
- P4는 (15+3)÷3 = 6으로 가장 크다.
오류나 개정된 내용이 보이면 알려주세요