페이지 교체 알고리즘
페이지 교체 알고리즘 모든 페이지 프레임이 사용되고 있을 때 새로 적재되어야 할 페이지를 위해 적절한 교체 대상을 결정 교체 대상 선택 최적화의 원칙 앞으로 가장 오랬동안 사용되지 않을 페이지를 교체 대상으로 선택 이론적으로 최적이나 미래를 예측할 수 없어 실현 불가능, 실시간으로 알수 없음 선택을 위한 기본 정책 대체로 좋은 결론은 내리면서 선택을 위한 시간 및 공간 오버헤드가 적은 방법 교체 제외 페이지 페이징을 위한 커널 코드 영역 보조기억장치 드라이버 영역 시간을 맞춰 동작해야 하는 코드 영역 입출력장치를 위한 데이터 버퍼 영역 페이지 교체 알고리즘 FIFO 페이지 교체 First-in First-out -메모리 내에 가장 오래 있었던 페이지를 선택하여 교체 FIFO 큐 이용 구현 단점 가장 많이..
2023.05.25