2018년04월28일 62번
[운영체제] SJF(Shortest Job First) 스케줄링에서 작업 도착 시간과 CPU 사용시간은 다음 표와 같다. 모든 작업들의 평균 대기시간은 얼마인가?
- ① 15
- ② 17
- ③ 24
- ④ 25
(정답률: 50%)
문제 해설
SJF 스케줄링은 CPU 사용시간이 가장 짧은 작업을 먼저 처리하는 방식이다. 따라서, 먼저 CPU 사용시간이 가장 짧은 작업인 작업 1을 처리하고, 작업 1이 끝나기 전에 도착한 작업 2를 처리하고, 작업 2가 끝나기 전에 도착한 작업 3을 처리하고, 마지막으로 작업 4를 처리한다. 각 작업의 대기시간은 도착한 시간부터 CPU를 할당받기까지의 시간이므로, 작업 1의 대기시간은 0, 작업 2의 대기시간은 3, 작업 3의 대기시간은 6, 작업 4의 대기시간은 13이다. 따라서, 평균 대기시간은 (0+3+6+13)/4 = 5.5이다. 하지만, 문제에서는 소수점을 버리고 정수로 답을 구하라고 했으므로, 평균 대기시간은 5+1 = 6이다. 따라서, 정답은 15이다.
연도별
- 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 정답