Paging(페이징) V = (p, d)

P 페이지 → 프로세스의 block

P’ 페이지 프레임 → 메모리의 분할 영역, 페이지와 크기 같음

내부 단편화 O, 외부 단편화 일어나지 않음


Direct Mapping

  1. 프로세스의 PMT가 저장되어 있는 주소 b 접근
  2. 해당 PMT에서 page p에 대한 entry 찾음
  3. entry의 존재 비트 검사
    1. 0 → 가져와서 업데이트 후 주소 확인
    2. 1 → 주소 확인
  4. p’와 가상 주소의 변위 d를 사용하여 실제주소 r 확인
  5. r로 접근

Direct Mapping 문제점

  1. 메모리 접근 횟수가 2배 → 성능 저하
  2. PMT를 위한 메모리 공간 필요

해결 방안

  1. TLB(캐시 느낌)를 이용한 연관 사상