답지에는 제공된 표의 시점에서만 계산해서 dbca 순서로 되어있는데
b까지 실행시키고 나면 그 때의 a의 우선순위 값은 (22+5+20)/20이 되고 c의 우선순위 값은 (22+15+45)/45니까 a가 더 높아지므로 dbac라고 생각합니다.
그럼에도 불구하고 시험에 HRN 문제가 나오면 답지처럼 현재 시점의 우선순위를 기반으로 작업 처리 순서를 나열해야할까요?
안녕하세요 길벗수험서 운영팀입니다.
HRN의 경우 필기시험에서 문제를 푼것과 동일한 방식으로 문제를 풀면 됩니다.
문제에서 제시된 대기시간과 서비스 시간을 공식에 대입하여
계산된 값이 높은것부터 낮은순으로 우선순위가 부여됩니다
회원님께서 말씀하신것처럼 특정작업이 끝났을때 다른것들의 우선순위를 다시 계산하는것이 아닙니다.
그리고 계산공식은 "(대기 시간 + 서비스 시간) / 서비스 시간" 입니다
회원님께서 질문에 "a의 우선순위 값은 (22+5+20)/20" 이렇게 된다고 하셨는데
"22+5"가 어디서 나온것인지 모르겠습니다
a작업의 대기시간은 5 서비스 시간은 20으로 문제에 써있고
공식에 넣으면 (5+20)/20=1.25 입니다
행복한 하루되세요 :)
-
관리자2025-04-15 11:13:37
안녕하세요 길벗수험서 운영팀입니다.
HRN의 경우 필기시험에서 문제를 푼것과 동일한 방식으로 문제를 풀면 됩니다.
문제에서 제시된 대기시간과 서비스 시간을 공식에 대입하여
계산된 값이 높은것부터 낮은순으로 우선순위가 부여됩니다
회원님께서 말씀하신것처럼 특정작업이 끝났을때 다른것들의 우선순위를 다시 계산하는것이 아닙니다.
그리고 계산공식은 "(대기 시간 + 서비스 시간) / 서비스 시간" 입니다
회원님께서 질문에 "a의 우선순위 값은 (22+5+20)/20" 이렇게 된다고 하셨는데
"22+5"가 어디서 나온것인지 모르겠습니다
a작업의 대기시간은 5 서비스 시간은 20으로 문제에 써있고
공식에 넣으면 (5+20)/20=1.25 입니다
행복한 하루되세요 :)
-
이*목2025-04-15 14:04:18HRN 스케줄링의 핵심 아이디어는 프로세스가 대기하면서 그 응답비율이 계속 증가한다는 것인데, 실제 비선점 스케줄링에서는 한 작업이 실행되는 동안 나머지 작업들의 대기시간이 증가하게 되므로 매번 재계산하여 선택하는 것이 맞지 않나요? 그렇게 계산하면 [1] 초기 응답비율 계산: A: (5 + 20) / 20 = 25 / 20 = 1.25 B: (40 + 20) / 20 = 60 / 20 = 3.00 C: (15 + 45) / 45 = 60 / 45 ≈ 1.33 D: (20 + 2) / 2 = 22 / 2 = 11.00 → 가장 높은 응답비율: D (11.00) [2] D 실행 후 (서비스시간 = 2): (다른 프로세스들은 2의 대기시간 증가) A: 새로운 대기시간 = 5 + 2 = 7 응답비율 = (7 + 20) / 20 = 27 / 20 = 1.35 B: 새로운 대기시간 = 40 + 2 = 42 응답비율 = (42 + 20) / 20 = 62 / 20 = 3.10 C: 새로운 대기시간 = 15 + 2 = 17 응답비율 = (17 + 45) / 45 = 62 / 45 ≈ 1.38 → 이 시점에서 가장 높은 응답비율: B (3.10) [3] B 실행 후 (서비스시간 = 20): (남은 프로세스들은 대기시간이 20 추가 증가) A: 이전 대기시간 7 → 7 + 20 = 27 응답비율 = (27 + 20) / 20 = 47 / 20 ≈ 2.35 C: 이전 대기시간 17 → 17 + 20 = 37 응답비율 = (37 + 45) / 45 = 82 / 45 ≈ 1.82 → 이 시점에서 가장 높은 응답비율: A (2.35) → 남은 작업: C (마지막 실행) 입니다. 그럼에도 불구하고 초기 응답비율만 계산해서 작업 순서를 정해야할까요?