<div class="type-placeholder" style="font-size: 15px; letter-spacing: -0.3px; color: #abb0b5; white-space: pre-wrap;"><span style="color: #000000;">안녕하세요, 좋은 강의를 올려주시고 질문도 이렇게 받아주셔서 먼저 감사합니다. 다름이 아니라 제가 퀴즈 11-2번(10.8)문제를 푸는데 LRU 알고리즘으로 페이지 부재를 계산하는데 이 과정에 있어서 질문 드립니다.</span></div>
<div class="type-placeholder" style="font-size: 15px; letter-spacing: -0.3px; color: #abb0b5; white-space: pre-wrap;"><span style="color: #000000;">1 2 3 4 5 3 4 1 6 7 8 7 8 9 5 4 5 4 2 &lt;- 이걸 계산하면</span></div>
<div class="type-placeholder" style="font-size: 15px; letter-spacing: -0.3px; color: #abb0b5; white-space: pre-wrap;"><span style="letter-spacing: -0.3px; color: #000000;">1o 2o 3o 4o 5o 3 4 1o 6o 7o 8o 7 8 9o 5o 4o 5 4 2o 이렇게 총 13번의 페이지 부재가 일어나는 것 아닌가요? 제가 뭔갈 착각하고 있는건지 모르겠어서 질문드립니다.</span></div>

<blockquote>
<p>your first unique pages will cost one fault each.</p>
</blockquote>
<p>라고 하는 게 처음에 empty 상태에서 들어가는 가장 처음의 pages는 하나의 page fault를 일으킨다고 설명되어 있습니다.</p>
<p>저도 처음에는 헷갈렸는데 아무래도 처음에 empty에서 4 frames로 한 번에 들어가는 것으로 취급하는 것 같습니다. 그러니까 reference string의 처음 4개는 하나의 page-fault로 본다는 것 같아요.</p>
<p>그래서 LRU는 질문자님이 하신 걸로 따지면 10번의 page-fault가 일어난다고 할 수 있는 것이지요.</p>

인프런 커뮤니티 질문&답변

안녕하세요 퀴즈 11 2번 문제 질문입니다.