다음과 같이 준비 상태 큐에 프로세스가 도착했을 때, 타임 슬라이스가 … | [9급 지방직 컴퓨터일반] 25년 1회차 기출문제 상세 페이지

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

다음과 같이 준비 상태 큐에 프로세스가 도착했을 때, 타임 슬라이스가 4 ms인 라운드 로빈(round-robin) 스케줄링으로 실행하면 프로세스의 평균 대기 시간은? (단, 프로세스 간 문맥 교환에 따른 오버헤드는 무시하고, 주어진 4개 프로세스 외에 처리할 다른 프로세스는 없다)프로세스 도착 시간(ms) 실행 시간(ms)
 $P_1$ 0 8
 $P_2$ 1 4
 $P_3$ 2 6
 $P_4$ 3 5

프로세스	도착 시간(ms)	실행 시간(ms)
$P_1$	0	8
$P_2$	1	4
$P_3$	2	6
$P_4$	3	5

4 ms

11 ms

18 ms

44 ms

해설

평균 대기 시간은 11 ms이다.
실행 순서(타임 슬라이스 4 ms):  $P_1$ (0~4) →  $P_2$ (4~8, 종료) →  $P_3$ (8~12) →  $P_4$ (12~16) →  $P_1$ (16~20, 종료) →  $P_3$ (20~22, 종료) →  $P_4$ (22~23, 종료)
대기 시간 = 종료 시각 − 도착 시간 − 실행 시간
 $P_1 = 20 - 0 - 8 = 12$ ,  $P_2 = 8 - 1 - 4 = 3$ 
 $P_3 = 22 - 2 - 6 = 14$ ,  $P_4 = 23 - 3 - 5 = 15$ 
합계  $44$ 를 프로세스 수 4로 나누면  $44 \div 4 = 11$ 이다. 총합 44를 평균으로 착각하지 않도록 주의한다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.

💬 자격증 스터디 커뮤니티헷갈리는 문제, 같이 준비하는 사람들에게 물어보세요

→