2016년08월21일 66번
[운영체제] SJF(Shortest Job First) 스케줄링에서 작업도착 시간과 CPU 사용 시간은 다음 표와 같다. 모든 작업들의 평균대기시간은 얼마인가?
- ① 15
- ② 12
- ③ 9
- ④ 6
(정답률: 60%)
문제 해설
SJF 스케줄링은 CPU 사용 시간이 가장 짧은 작업을 먼저 처리하는 방식이다. 따라서, 먼저 CPU 사용 시간이 가장 짧은 작업인 작업 4가 먼저 실행되고, 그 다음으로 작업 3, 2, 1이 실행된다. 작업 4는 CPU 사용 시간이 1이므로 1시간 후에 종료되고, 작업 3은 CPU 사용 시간이 2이므로 2시간 후에 종료된다. 작업 2는 CPU 사용 시간이 3이므로 5시간 후에 종료되고, 작업 1은 CPU 사용 시간이 4이므로 8시간 후에 종료된다. 따라서, 각 작업의 대기 시간은 다음과 같다.
작업 1: 0시간
작업 2: 1시간
작업 3: 3시간
작업 4: 0시간
따라서, 평균 대기 시간은 (0 + 1 + 3 + 0) / 4 = 1.0 시간이다. 따라서, 정답은 1.0 시간을 반올림하여 1이 아닌 12이다.
작업 1: 0시간
작업 2: 1시간
작업 3: 3시간
작업 4: 0시간
따라서, 평균 대기 시간은 (0 + 1 + 3 + 0) / 4 = 1.0 시간이다. 따라서, 정답은 1.0 시간을 반올림하여 1이 아닌 12이다.
연도별
- 2020년08월22일
- 2020년06월06일
- 2019년08월04일
- 2019년04월27일
- 2019년03월03일
- 2018년08월19일
- 2018년04월28일
- 2018년03월04일
- 2017년08월26일
- 2017년05월07일
- 2017년03월05일
- 2016년08월21일
- 2016년05월08일
- 2016년03월06일
- 2015년08월16일
- 2015년05월31일
- 2015년03월08일
- 2014년08월17일
- 2014년05월25일
- 2014년03월02일
- 2013년08월18일
- 2013년06월02일
- 2013년03월10일
- 2012년08월26일
- 2012년05월20일
- 2012년03월04일
- 2011년08월21일
- 2011년06월12일
- 2011년03월20일
- 2010년09월05일
- 2010년05월09일
- 2010년03월07일
- 2009년08월30일
- 2009년05월10일
- 2009년03월01일
- 2008년09월07일
- 2008년05월11일
- 2008년03월02일
- 2007년09월02일
- 2007년05월13일
- 2007년03월04일
- 2006년09월10일
- 2006년05월14일
- 2006년03월05일
- 2005년09월04일
- 2005년05월29일
- 2005년03월20일
- 2005년03월06일
- 2004년09월05일
- 2004년05월23일
- 2004년03월07일
- 2003년08월31일
- 2003년05월25일
- 2003년03월16일
- 2002년09월08일
- 2002년05월26일
- 2002년03월10일
- 2001년09월23일
- 2001년06월03일
- 2001년03월04일
- 2000년10월01일
- 2000년07월23일
- 2000년05월14일
- 2000년03월12일
- 1999년10월10일
- 1999년08월08일
- 1999년06월20일
- 1999년04월18일
진행 상황
0 오답
0 정답