✅ 페이징 기본 개념

• continuous allocation에서는 외부 단편화 문제가 발생할 수 밖에 없음
• paging의 기본은 외부 단편화를 통해 발생하는 문제를 해결하기 위해 만들어짐
• 결국 프로세스를 일정 크기인 페이지(page) 단위로 잘라서 메모리에 올리는 방식을 paging 이라고 한다.
• 내부 단편화 문제는 발생할 수 있다.
• Page vs Frame
  • Logical Address를 동일한 크기로 나눈 것을 Page
  • Physical memory를 동일한 크기로 나눈 것을 Frame

✅ 페이징 테이블 기초

• 역할 : 페이지 테이블이 순서에 맞는 물리 메모리 위치를 찾아준다.

  

• 프로세스 마다 페이지 테이블이 존재해야 한다.

• 페이지 테이블을 가장 쉽게 이해할 수 있는 가장 기본적인 구조

  

✅ 페이지의 크기와 논리적 주소 구성

• 페이징 매핑에 맞춰 CPU로 부터 생성되는 논리적 주소는 페이지 번호 + 페이지 오프셋 으로 구
• 매핑을 위해서는 page와 frame은 번호를 가져야 한다.
• 페이지 오프셋
  • 하나의 페이지가 4KB라고 한다면 페이지 내의 가능한 주소는 0번지에서 2^12번지까지가 있을 수 있는데 page 내의 주소를 offset이라고 한다.
  • 이렇게 logical address는 p와 d로 만들어질 수 있다.
• 하나의 프로세스가 가질 수 있는 page 번호
  • 예를 들어 운영체제가 32bit이고, 페이지 크기가 4KB(=2^12)라고 한다면 가질 수 있는 page number는 2^32 / 2 ^12 = 2^20 이 된다.
    • 2^32은 4GB인데 하나의 프로세스가 4GB를 넘으면 안된다.(일단은 논리적으로 이렇다고 이해)

✅ 논리주소, 물리주소 변환