2012년05월20日 42번
[운영체제] 4개의 패이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지 참고자 발생할 때 LRU 페이지 교체 알고리즘을 사용할 경우 몇 번의 페이지 결함이 발생하는가?
- ① 3회
- ② 4회
- ③ 5회
- ④ 6회
(정답률: 55%)
문제 해설
연도별
- 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日
진행 상황
0 오답
0 정답
초기에는 모두 비어 있으므로, 1페이지부터 참조하면서 채워나간다. 1, 2, 3, 4 페이지를 참조하면서 모두 채워지게 된다.
그 다음에는 1페이지를 다시 참조하게 되는데, 이때 1페이지는 가장 최근에 참조된 페이지이므로 교체할 페이지가 없다.
이어서 2, 5, 3, 2, 4 페이지를 참조하면서 채워나가는데, 2페이지는 이미 존재하므로 교체할 페이지가 없다.
5페이지를 참조하면서 1페이지가 가장 오랫동안 참조되지 않은 페이지이므로 1페이지를 교체한다.
이어서 3, 2, 6, 4 페이지를 참조하면서 채워나가는데, 2페이지는 이미 존재하므로 교체할 페이지가 없다.
6페이지를 참조하면서 5페이지가 가장 오랫동안 참조되지 않은 페이지이므로 5페이지를 교체한다.
따라서, 총 4번의 페이지 결함이 발생하게 된다.