인프런 커뮤니티 질문&답변
작성한 질문수
[페이지 교체 알고리즘]
해결된 질문
작성
·
209
0
[페이지 교체 알고리즘]
페이지 교체와 프레임 할당 강의 중 16:15부분에서 궁금한 점이 해결되지 않아 질문드립니다.
최적 페이지 교체 알고리즘이, "앞으로 오랫동안 사용되지 않을 페이지를 예측하는 것이 어렵기 때문에 구현하기 힘들다" 라고 설명해 주셨는데, 페이지 참조열을 통해 판단할 수 있지 않나요?
예를들어 현재 페이지 참조열이 [2 2 2 3 5 5 5 3 3 3 7] 이라고 가정했을때, 특정 시점 아무때나를 기준으로 사용되지 않는 페이지를 예측하는것이 가능하다고 생각합니다.
이 부분에 대해서 부연 설명을 부탁드립니다.
감사합니다.
답변 1
0
강민철
지식공유자
안녕하세요!
페이지 참조열이 "주어졌을 경우"에는 말씀하신 것이 맞습니다
하지만 메모리(페이지)에 지속적으로 접근해야 하는 CPU 입장에서는 페이지 참조열이 주어지지 않습니다.
이럴 경우 앞으로 어떤 페이지를 참조할 것인지 알기 어렵겠지요.
CPU 입장에서 페이지 참조열은 실시간으로 만들어지는 셈이니까요.
그렇기에 실제 구현이 다소 어렵습니다.
감사합니다.
감사합니다.