2009년05월10일 78번
[운영체제] 다음과 같은 CPU 버스트(Burst) 시간을 가진 프로세스들의 집합이 있다. FCFS 스케줄링 알고리즘을 이용했을 때 평균대기시간(Average Waiting Time) 가장 적게 걸리는 것은 어느 순서로 작업을 시행하였을 때인가?
- ① P1 → P2 → P3
- ② P3 → P2 → P1
- ③ P2 → P3 → P1
- ④ P1 → P3 → P2
(정답률: 60%)
문제 해설
FCFS 스케줄링 알고리즘은 먼저 도착한 프로세스부터 처리하는 방식이다. 따라서, 먼저 도착한 P1이 CPU를 할당받고, 이후에 도착한 P2와 P3이 순서대로 CPU를 할당받게 된다. 이 때, P1은 0ms에서 24ms까지 24ms의 시간을 CPU를 사용하게 되고, P2는 24ms에서 45ms까지 21ms의 시간을 CPU를 사용하게 되고, P3은 45ms에서 70ms까지 25ms의 시간을 CPU를 사용하게 된다. 따라서, P1은 대기시간이 0ms, P2는 대기시간이 24ms, P3은 대기시간이 45ms가 되므로, 평균대기시간이 가장 적게 걸리는 순서는 "P3 → P2 → P1"이 된다.
연도별
- 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 정답