2018년08월19일 63번
[운영체제] 다음 표와 같이 작업이 제출되었다. 이를 FIFO 정책으로 스케줄링하면 평균 반환시간은 얼마인가?
- ① 3
- ② 4
- ③ 7.2
- ④ 9.4
(정답률: 41%)
문제 해설
FIFO 정책으로 스케줄링하면, 먼저 도착한 작업부터 처리되므로 작업 1부터 처리된다. 작업 1은 도착시간 0에 들어오고, 처리시간 3이므로 3시간 후에 처리가 완료된다. 따라서 작업 1의 반환시간은 3이다. 작업 2는 작업 1이 처리되는 동안에 들어오므로 작업 1이 완료된 시점인 3에 처리가 시작된다. 작업 2의 처리시간은 4이므로 7시간 후에 처리가 완료된다. 따라서 작업 2의 반환시간은 7이다. 작업 3은 작업 2가 처리되는 동안에 들어오므로 작업 2가 완료된 시점인 7에 처리가 시작된다. 작업 3의 처리시간은 1이므로 8시간 후에 처리가 완료된다. 따라서 작업 3의 반환시간은 8이다. 작업 4는 작업 3이 처리되는 동안에 들어오므로 작업 3이 완료된 시점인 8에 처리가 시작된다. 작업 4의 처리시간은 5이므로 13시간 후에 처리가 완료된다. 따라서 작업 4의 반환시간은 13이다. 따라서 평균 반환시간은 (3+7+8+13)/4 = 9.4 이다.
연도별
- 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 정답