가상메모리페이지교체기법 OPR 질문

Question

나머진 다 이해가 가는데214로 바뀌는 부분 봐주십쇼.014 -> 214로 바뀌었습니다.이해가 안가는게 4는 이후에 쓰이기 때문에 들어갈수가 없고,그러면 0,1 두 페이지중에 한군데에 2가 들어갈 수 있다는 얘기가 되는데2이후에, 0도 쓰이지 않고, 1도 쓰이지 않는데왜 2가 0에 들어간것인가요??그리고 214 -> 234 부분도 이해가 안갑니다.3으로 바뀌는 시점에 남은것은 오직 4하나 뿐입니다.그럼 2에 자리에도 들어갈 수 있는데 왜 하필 1에 자리에 3이 들어갔을까요??이것을 알려주시는분 제가 컴잘알로 인정 해드리겠습니다.

shintwl · Answer

제일 오래 남아있던 페이지 빼준거 아닐까요

Bluebell · Answer

OPR은 '앞으로' '가장' 사용되지 않을 페이지를 교체하는 겁니다. 4 / 014 부분에서 4는 '앞으로는' 당장 012가 우선 사용이라 3을 버린거고 2/214는 '앞으로' 0을 사용할일이 없으니 버린거죠 3/234도 앞으로 '1'을 사용할일 없으니 버린거구요. 단점은 이러한구조 특징상 앞으로 사용될 페이지를 사전에 '미리'알아야 하니까 페이지가 수만개 수천개 이상 되는순간 초기로딩이 생기겠죵?

mirheeoj · Answer

본문 상황상 동률 발생시 페이지숫자가 가장 낮은 걸 교체하는 것이 타이브레이킹 룰로 추측됩니다. 이러면 014->214가 설명되고, 214->234도 설명되죠. 교재 준비 과정에서 관련내용이 누락됐거나 한 것 같네요. 타이브레이킹 설명을 의도적으로 피하려 했다면 타이브레이킹이 아예 나오지 않도록 예제를 만드는 방법도 있으니 단순 실수로 보입니다.

가상메모리페이지교체기법 OPR 질문

3개의 답변

Q&A 목록