1.다음 중 페이지 대체 알고리즘에 대한 설명으로 틀린 것은?(오류 신고가 접수된 문제입니다. 반드시 정답과 해설을 확인하시기 바랍니다.)
해설
- FIFO(First-In First-Out)알고리즘 주기억 장치에 적재된 순서대로 가장 먼저 들여 온 페이지를 대치시킨다. - LRU(Least Recently Used) 기법 LRU 페이지 대치 기법은 각 페이지들이 참조될 때마다 그때의 시간을 기억시켜 두고, 페이지 대치가 필요할 때마다 가장 최근에 사용되지 않은 페이지, 즉 가장 오랫동안 사용되지 않은 페이지를 선택하여 대체시킨다. - LFU(Least Frequently Used) 대치기법 LFU 페이지 대치 기법은 각 페이지들이 얼마나 자주 사용되었는가에 중점을 두어 참조된 횟수가 가장 적은 페이지를 대치시킨다. - NUR(Not Used Recently) 대치기법 최근에 사용되지 않은 교체 알고리즘은 Clock 알고리즘이라고도 하며, 각 상주 페이지와 연관된 참조비트를 이용한다. 참조비트는 해당 페이지가 참조(읽기 또는 쓰기)될 때마다 세트되고 소프트웨어에 의해 주기적으로 소거된다. 참조비트의 세트는 해당 페이지가 최근에 참조되었음을 나타낸다. 얼마나 가까운 최근이냐는 참조비트가 소거되는 빈도에 따라 다른데, 페이지 교체 루틴은 이 정보를 이용하여 최근에 사용하지 않은 페이지를 교체한다. 아래와 같은 오류 신고가 있었습니다. 여러분들의 많은 의견 부탁 드립니다. 추후 여러분들의 의견을 반영하여 정답을 수정하도록 하겠습니다. 참고로 정답 변경은 오류 신고 5회 이상일 경우 수정합니다. [오류 신고 내용] 2번 3번이 둘 다 맞지 않는 사항인데 왜 3번만 정답인지 이해가 안되네요? Least recently used 는 가장 오래된 항목을 제거 한다는 방식인데 틀린 것 아닌가요? [관리자 입니다. 한국말이 참 애매한 측면이 있기는 합니다만.. 컴퓨터 전공자인 제 소견으로 2, 3번 모두 틀린것 같습니다. LRU 방식은 가장 오랫동안 참조되지 않은 즉, 시간을 기준으로 하며 LFU 방식은 가장 참조 횟수가 적은, 즉 횟수를 기준을 하여 필요 없는 페이지는 제거하게 됩니다. 공식답안은 3번으로 정답이 발표되었지만 논란이 될만한 문제네요. 차후에는 출제되지 않을듯 하니 읽어만 보고 넘어가면 좋겠습니다.]