처음으로

정보처리산업기사

2017년 03월 05일 기출문제

75. 다음과 같은 작업이 제출되었을 때, SJF 정책을 사용하여 스케줄링 할 경우 평균 Turnaround Time을 계산한 결과로 옳은 것은?

1.gif

*해설

<문제 해설>
0 2 1 4 7 13
job1 0 4
job3 2 3
job2 1 6

0 -> 4 = 4
2 -> 7 = 5
1 -> 13 = 12
4+5+12/3 = 7

SJF 기법: 실행시간이 짧은것부터 실행시키는 기법
Job1은 제출시간이 0이므로 Job1부터 실행 순서: Job1->Job3->Job2
(이전 실행시간-제출시간)+추가실행시간
JOB1=(0-0)+4=4
JOB3=(4-2)+3=5
JOB2=(7-1)+6=12
4+5+12/3=7
공유
해설보기
정답보기
<<이전
다음>>
목록
서버에 요청 중입니다. 잠시만 기다려 주십시오...