＜보기＞의 프로세스P1, P2, P3을 시간 할당량(time quant… | [계리직 컴퓨터일반] 16년 1회차 기출문제 상세 페이지
1[계리직 컴퓨터일반] 16년 1회차
＜보기＞의 프로세스P1, P2, P3을 시간 할당량(time quantum)이 2인 RR(Round-Robin)알고리즘으로 스케줄링할 때, 평균 응답시간으로 옳은 것은? (단, 응답시간이란 프로세스의 도착 시간부터 처리가 종료될 때까지의 시간을 말한다. 계산 결과값을 소수점 둘째자리에서 반올림한다)
＜보기＞
| 프로세스 | 도착시간 | 실행시간 |
|---|---|---|
| P1 | 0 | 3 |
| P2 | 1 | 4 |
| P3 | 3 | 2 |
1
5.7
2
6.0
3
7.0
4
7.3
해설
평균 응답시간은 약 5.7이다.
시간 할당량 2로 실행하면 P1(0~2) → P2(2~4) → P1(4~5, 종료) → P3(5~7, 종료) → P2(7~9, 종료) 순이다. 시각 2에는 대기 큐에 P2만 있고, P3은 시각 3에 도착해 시각 4에 선점된 P2보다 앞에 선다.
응답시간(종료 − 도착)은 P1 5, P2 8, P3 4이다.
소수점 둘째자리에서 반올림하면 5.7이 된다.
- 6.0: 응답시간 합이 18일 때의 값으로, 실제 합 17과 맞지 않는다.
- 7.0: 응답시간 합이 21일 때의 값으로, 실제 합 17과 맞지 않는다.
- 7.3: 응답시간 합이 22일 때의 값으로, 실제 합 17과 맞지 않는다.
오류나 개정된 내용이 보이면 알려주세요