페이지 교체 알고리즘에 관해 질문 있습니다.
2019.12.25 비공개 조회 1,260
 안녕하세요
LRU랑, LFU, NUR이 세개 설명이 나오는데

정확히 이 셋의 차이가 뭔가요?

특히 문제풀다가 LRU랑 NUR이 햇갈립니다.

가장 오랫동안 사용되지 않음 =  LRU
사용 횟수가 가장 적음 = LFU
최근에 사용되지 않음(예: 주기억 공간에 상주되어있었는데 사용된지 너무 오래됐다) = NUR
댓글 /1000
답변 1개
비공개님의 답변입니다.
평민 채택 0 2019-12-25 20:21
안녕하세요~
 
답변드립니다.
 
LRU NUR 교체기법은 기본 정의문장만 보면 동일하게 느껴지시는데요,
 
우선 정리를 해드리면
 
교체 대상 페이지를 찾을 때,
 
LRU는 각 페이지마다 시간 기억을 하는 계수기를 두고 참조한시간이 체크되도록 하여 그 값을 보고 현재 시점에서 참조한지 가장 오래된 페이지를 교체대상을 선정하게 됩니다.
 
 
NUR은 각 페이지마다 두 개의 비트(참조비트와 변형비트)를 구성하여 두 값에 따라 교체대상을 선정합니다. 만약 두 비트가 모두 0이면 가장 먼저 교체되는 페이지가 되는 것이고, 두 비트가 모두 1이면 가장 나중에 교체되는 페이지로 판단을 합니다.
 
그런데
 
지금까지 계리직도 그렇고 타직렬이나 관련 자격증에서 기출되었던 문제들에서도 보면 LRU를 기준으로 실제적인 페이지에 적용하는 형태로 문제들이 출제되었고, NUR의 경우는 참조비트와 변형비트의 단순한 값만을 제시하면서 어떤 페이지를 가장 먼저 혹은 나중에 교체하여야 하는지 물어보는 문제들이 일반적이였습니다.

 
오늘도 수고 많으셨습니다~^^