2014년03월02일 78번
[운영체제] 작업 도착시간과 CPU 사용시간은 다음 표와 같다. SJF 스케줄링 기법을 사용할 경우 모든 작업들의 평균 대기 시간은 얼마인가?(단, 소수점 이하는 반올림 처리한다.)
- ① 14
- ② 15
- ③ 20
- ④ 28
(정답률: 61%)
문제 해설
SJF 스케줄링 기법은 작업의 CPU 사용시간이 짧은 것부터 처리하는 방식이다. 따라서 먼저 도착한 작업 1부터 처리하면 된다.
작업 1: 대기시간 0, CPU 사용시간 3, 종료시간 3
작업 2: 대기시간 3, CPU 사용시간 5, 종료시간 8
작업 3: 대기시간 8, CPU 사용시간 1, 종료시간 9
작업 4: 대기시간 9, CPU 사용시간 2, 종료시간 11
작업 5: 대기시간 11, CPU 사용시간 4, 종료시간 15
따라서 모든 작업들의 평균 대기 시간은 (0+3+8+9+11)/5 = 6.2 이므로, 반올림하여 6이 된다. 따라서 정답은 "15"가 아닌 "14"이다.
작업 1: 대기시간 0, CPU 사용시간 3, 종료시간 3
작업 2: 대기시간 3, CPU 사용시간 5, 종료시간 8
작업 3: 대기시간 8, CPU 사용시간 1, 종료시간 9
작업 4: 대기시간 9, CPU 사용시간 2, 종료시간 11
작업 5: 대기시간 11, CPU 사용시간 4, 종료시간 15
따라서 모든 작업들의 평균 대기 시간은 (0+3+8+9+11)/5 = 6.2 이므로, 반올림하여 6이 된다. 따라서 정답은 "15"가 아닌 "14"이다.
연도별
- 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 정답