62.LRU 교체 알고리즘을 사용하고 페이지 참조의 순서가 다음과 같을 경우 할당된 프레임의 수가 3개일 때 몇 번의 페이지 부재가 발생하는가? (단, 현재 모든 페이지 프레임은 비어 있다고 가정한다.)

해설

0 0 0 3 3 3 4 4 4 2 2 2 1 1 1 0 0 0 0 0 0 3. 3 2 2 2 1 1 1 1 1 1 4 LRU는 숫자가 바뀌지않아도 사용한 페이지로 취급하고, 부재가 일어나지않으며 , 8번째 9번째에서 0,1은 사용한 페이지로 취급되어 10번째부터 4가 먼저 바뀌게됩니다. [해설작성자 : 답답해서 내가적음] '사용'을 '참조'의 개념으로 접근하면, 8번째, 9번째에서 4 0 1을 사용하였으니, 가장 오래된 4를 교체하는 방식입니다. [해설작성자 : 답답하노] 결론적으로 10개 0 1 2 3 0 1 4 0 1 2 3 4 0 0 0 3 3 3 4 4 4 2 2 2 1 1 1 0 0 0 0 0 0 3 3 2 2 2 1 1 1 1 1 1 4 F F F F F F F F F F [해설작성자 : 마성의고양이] LRU는 최근에 가장 오랫동안 사용되지 않은 페이지를 교체해주므로 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 0 1 4 0 1 2 3 4 0 0 0 3 3 3 4 4 4 2 2 2 1 1 1 0 0 0 0 0 0 3 3 2 2 2 1 1 1 1 1 1 4 o o o o o o o x x o o o 따라서 10회인 4번이 정답 7회차에서 401이 완성 8회차에 0이 참조, 0이 최근에 사용된것으로 간주 9회차에 1이 참조, 1이 최근에 사용된것으로 간주 10회차에 2가 참조, 4가 가장 오랫동안 사용하지 않은 페이지므로 2로 교체