다음 표에서 보인 4개의 프로세스들을 시간 할당량(time quantum)이 5인 라운드로빈(round-robin) 스케줄링 기법으로 실행시켰을 때 평균 반환 시간으로 옳은 것은? 프로세스 도착 시간 실행 시간 P1 0 10 P2 1 15 P3 3 6 P4 6 9 (단, 반환 시간이란 프로세스가 도착하는 시점부터 실행을 종료할 때까지 소요된 시간을 의미한다. 또한, 이들 4개의 프로세스들은 I/O 없이 CPU만을 사용한다고 가정하며, 문맥교환(context switching)에 소요되는 시간은 무시한다.)

오픈채팅

이용권 구매

활용 가이드

앱 설치

버그 신고

개선 요청

다크모드

다음 표에서 보인 4개의 프로세스들을 시간 할당량(time quantu… | [계리직 컴퓨터일반] 21년 1회차 기출문제 상세 페이지

1[계리직 컴퓨터일반] 21년 1회차

다음 표에서 보인 4개의 프로세스들을 시간 할당량(time quantum)이 5인 라운드로빈(round-robin) 스케줄링 기법으로 실행시켰을 때 평균 반환 시간으로 옳은 것은?

프로세스	도착 시간	실행 시간
P1	0	10
P2	1	15
P3	3	6
P4	6	9

(단, 반환 시간이란 프로세스가 도착하는 시점부터 실행을 종료할 때까지 소요된 시간을 의미한다. 또한, 이들 4개의 프로세스들은 I/O 없이 CPU만을 사용한다고 가정하며, 문맥교환(context switching)에 소요되는 시간은 무시한다.)

24.0

29.0

29.75

30.25

해설

평균 반환 시간은 29.0이다.
시간 할당량 5씩 도착 순서대로 돌리며, 할당량을 다 쓴 프로세스는 그 시점까지 도착한 프로세스 뒤의 준비 큐 맨 뒤로 간다.
실행 순서: P1(0~5) → P2(5~10) → P3(10~15) → P1(15~20, 종료) → P4(20~25) → P2(25~30) → P3(30~31, 종료) → P4(31~35, 종료) → P2(35~40, 종료)
반환 시간 = 종료 − 도착: P1 20, P2 39, P3 28, P4 29
평균  $(20+39+28+29) \div 4 = 116 \div 4 = 29.0$ 
24.0: 반환 시간 합이 96인 경우로, 실제 합 116보다 작다.
29.75: 반환 시간 합이 119인 경우로, 준비 큐 순서를 잘못 추적하면 나오는 값이다.
30.25: 반환 시간 합이 121인 경우로, 실제 합 116보다 크다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[계리직 컴퓨터일반] 21년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요

비슷한 기출

계리직 컴퓨터일반 기출문제 암기장 전체 보기

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

→