더북(TheBook)

페이징 기법을 사용하면 페이지를 물리 메모리에 연속으로 할당할 필요가 없어서 외부 단편화 문제를 해결할 수 있다. 하지만 프로세스 크기가 페이지 수로 나누어 떨어지는지는 보장하지 않는다. 따라서 프로세스의 마지막 페이지가 페이지 크기보다 작을 수 있으므로 내부 단편화 문제가 발생할 수 있다. 또한, 페이지 테이블을 저장하기 위한 메모리 공간이 추가로 필요하다.

하나 더 알기 icon_onemore

페이징 기법에는 다음과 같이 3가지가 있다.

계층적 페이징(hierarchical paging): 페이지 테이블을 다시 페이지로 나눠 페이지 테이블 자체를 페이징하는 방식으로, 멀티 레벨 페이징(multi-level paging)이라고도 한다.

해시 페이지 테이블(hashed page table): 해시 테이블의 각 항목에 저장된 연결 리스트에 페이지 번호를 해싱(hashing)한 뒤에 첫 번째 요소와 가상 페이지 번호를 비교하는 방식이다.

역 페이지 테이블(inverted page table): 프레임을 이용해 페이지를 찾는 방식이다. 페이지로 프레임을 찾는 기존 방식과 반대다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.