[OS]Paging 정리

정의

Address space를, 고정된 크기의 조각으로 잘라서 관리하는 것
Virtual Memory의 조각 이름 = page
Physical Memory의 조각 이름 = Frame

두개를 1대1 대응시켜서 관리하는 것

Page table

page - frame간의 대응 체계를 관리한다
메모리에 저장

PTE (Page Table Entry)

page table에 들어가는 내용물
PFN(Physical Frame Number)와 몇가지 비트로 구성되어 있다.

• Valid bit : 유효한지(allocated space인지)
• protection bit : 권한 관련(Read / Write / Exec)
• present bit : 위치가 메모리인지 아님 Disk인지(swap)
• dirty bit : modified 됐는지
• reference bit(Accessed bit) : 최근에 access 되었는지

Addressing 하는 방법

VPN을 PFN으로 바꿈
offset은 그대로 사용

(5번 줄) PTBR : Page Table Base Register

PTE에서
1. Valid한지 (11번 줄)
2. 권한이 맞는지(13번 줄)
두가지를 검사한 다음 괜찮으면 Access

장점

• Flexibility
• Simplicity

단점

• Page Table access -> Page access인데
  Page Table이 메모리에 있으므로 메모리를 2번 access해야 한다 -> Slow!