← 회차 전체 문제

공개 기출자동 검사 완료2023년 지방직 기출 · 컴퓨터일반 · 운영체제 · 19번

다음 프로세스에 선점형 SJF인 SRT(Shortest Remaining Time)를 적용할 때 대기 시간 총합은? (문맥 교환 오버헤드는 무시한다.)

프로세스	도착 시간	실행 시간
P1	0	30
P2	5	10
P3	10	15
P4	15	10

ITPASSLAB 재구성 문제 자료

2023년 지방직 기출 19번 문제 자료 1

크게 보기 ↗

1
40
오답 이유40은 P1의 대기시간을 남은 실행시간 25로 혼동해 25+15로 계산한 값이며 실제 P1 대기는 35다.
2
45
오답 이유45는 P1의 선점 후 대기 구간 5~40을 30으로 잘못 센 경우이며 실제 구간 길이는 35다.
3
50
정답 근거35+0+15+0=50이므로 정답이다.
4
55
오답 이유55는 P1의 재개 시각 40을 대기시간으로 그대로 사용해 40+15로 더한 값이다.

정답·상세해설

정답 3번

실행 순서는 P1 0~5, P2 5~15, P4 15~25, P3 25~40, P1 40~65다. 대기시간은 완료-도착-실행으로 P1=65-0-30=35, P2=15-5-10=0, P3=40-10-15=15, P4=25-15-10=0이다. 총합은 50이다.

콘텐츠 기록

콘텐츠 정보

자료 유형: 공개 기출
검수 상태: 자동 검사 완료
해설 작성·검수: 정처LAB 자동 검사
최종 검수: 자동 검사 완료

이 번호부터 전체 회차 풀기 내 오답 복습 회차 전체보기 시험별 CBT 안내