2008년09월07일 62번
[운영체제] 다음과 같은 작업이 차례로 준비상태 큐에 들어왔다고 가정할 때, SJF 방식의 프로세스 스케줄링 기법을 사용한다면 평균 반환 시간은?
- ① 13
- ② 14
- ③ 15
- ④ 24
(정답률: 44%)
문제 해설
SJF 방식은 실행 시간이 가장 짧은 프로세스를 먼저 실행하는 방식입니다. 따라서 준비상태 큐에 있는 프로세스들의 실행 시간을 비교하여 가장 짧은 시간을 가진 프로세스를 먼저 실행합니다.
위의 작업을 실행 시간이 짧은 순서대로 정렬하면 다음과 같습니다.
작업 1 : 3초
작업 2 : 4초
작업 3 : 5초
작업 4 : 6초
따라서, 첫 번째 작업을 실행하고 3초 후에 끝나게 됩니다. 두 번째 작업은 3초 후에 들어오고, 이전 작업이 끝나기까지 1초 대기한 후 실행되므로 4초 후에 끝나게 됩니다. 세 번째 작업은 7초 후에 들어오고, 이전 작업이 끝나기까지 3초 대기한 후 실행되므로 12초 후에 끝나게 됩니다. 마지막으로 네 번째 작업은 12초 후에 들어오고, 이전 작업이 끝나기까지 6초 대기한 후 실행되므로 18초 후에 끝나게 됩니다.
따라서, 평균 반환 시간은 (3+4+12+18)/4 = 13.
위의 작업을 실행 시간이 짧은 순서대로 정렬하면 다음과 같습니다.
작업 1 : 3초
작업 2 : 4초
작업 3 : 5초
작업 4 : 6초
따라서, 첫 번째 작업을 실행하고 3초 후에 끝나게 됩니다. 두 번째 작업은 3초 후에 들어오고, 이전 작업이 끝나기까지 1초 대기한 후 실행되므로 4초 후에 끝나게 됩니다. 세 번째 작업은 7초 후에 들어오고, 이전 작업이 끝나기까지 3초 대기한 후 실행되므로 12초 후에 끝나게 됩니다. 마지막으로 네 번째 작업은 12초 후에 들어오고, 이전 작업이 끝나기까지 6초 대기한 후 실행되므로 18초 후에 끝나게 됩니다.
따라서, 평균 반환 시간은 (3+4+12+18)/4 = 13.
연도별
- 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 정답