페이징(Paging)

페이징이란?

프로세스를 일정 크기로 자르고, 이를 메모리에 불연속적으로 할당하는 것

 

• 프로세스의 논리 주소 공간을 페이지(page)라는 일정 단위로 자르고,
• 메모리의 물리 주소 공간을 프레임(frame)이라는 페이지와 동일한 일정한 단위로 자른 뒤
• 페이지를 프레임에 할당하는 가상 메모리 관리 기법

 

페이징에서의 스와핑

페이징 역시 가상메모리의 기법 중 하나로 물리 메모리 보다 큰 프로세스를 실행하기 위해 스와핑을 합니다.

 

프로세스 단위의 스왑 인, 스왑 아웃이 아닌 페이지 단위의 스왑인(페이지인), 스왑 아웃(페이지 아웃)

메모리에 적재된 필요가 없는 페이지들은 보조기억장치로 스왑 아웃

실행에 필요한 페이지들은 메모리로 스왑 인

 

이 과정을 자세히 설명하면 요구 페이징과 페이징 교체로 설명 할 수 있습니다.

 

페이지테이블

페이지 테이블은 페이징 시스템에서 필수적인 구성 요소입니다.

• 프로세스를 이루는 페이지가 어느 프레임에 적재되어 있는지 CPU가 알기는 어려움
• 프로세스가 메모리에 불연속적으로 배치되어 있다면 순차적으로 실행 할 수 없음

이를 해결하기 위해 페이지 테이블을 사용하여 연속적으로 실행할 수 있게 하는 것이 페이지 테이블입니다.

 

단점

• 내부 단편화 :
  • 마지막 페이지에서 프로세스의 크기가 페이지 크기 보다 작을 때 발생하는 것