페이지 교체 알고리즘

leephoter·2021년 12월 7일
0

페이지 교체 알고리즘

🔥 개요

주 기억장치, 캐시메모리, 가상기억장치 등의 메모리에 빈 공간이 없을 때 새로운 프로그램 또는 데이터를 배치하려는 경우 이미 사용하는 영역 중에서 어느 영역을 교체할 것인지 결정

  • FIFO, OPT, LRU, LFU, NUR, SCR, MFU, Random

🔥 메모리 관리 전략

👉 반입 (fetch)

  • 보조기억장치에 저장된 프로그램 또는 데이터를 메모리로 적재하기 위한 시점 결정
  • 캐시의 경우, 주 기억장치에서 캐시로 적재하기 위한 시점 결정

👉 배치 (placement)

  • 메모리에 어느 위치에 저장할 것인지 결정
  • 최초 적합 (first fit) : 첫번째 빈 공간에 배치
  • 최적 적합 (best fit) : 단편화를 고려하여 최적의 위치에 배치
  • 최악 적합 (worst fit) : 단편화가 많이 발생하는 배치

👉 교체 (replacement)

  • 메모리에 빈 공간이 없을 때 새로운 프로그램 또는 데이터를 배치하려는 경우 이미 사용하는 영역 중에서 어느 영역을 교체할 것인지 결정

🔥 용어 정리

👉 프레임 (frame)
물리 기억 장치를 일정한 크기로 나눈 블록
👉 페이지 (page)
가상 기억 장치를 일정한 크기로 나눈 블록
👉 페이징 (paging)
가상 기억 장치를 활용하기 위해 가상 기억장치 공간을 일정한 크기인 페이지로 나누어 관리하는 기법

🔥 페이지 교체 종류

profile
🔥 🧑🏾‍💻 🔥

0개의 댓글