(55) Structure of the page table

### Structure of the page table ###

1. < Hierarchical page tables, 계층적 페이지 테이블 >

: main memory에 비 연속적으로 page table을 할당하기 위해 page table을 더 작은 조각으로 나눈다.

​

: 간단한 2단계 paging algorithm을 사용할 수 있다.

​

: page table 크기를 조정하기 용의하다.

​

: memory의 non-contiguouse 문제를 해결할 수 있다.

 

 

출처: Operating System Concepts 10th Ed (John Wiley & Sons, Inc. 2018)

 

 

 

2. < Two-level paging >

: outerpage table에 할당 된 inerpage table 1개는 page 크기는 4KB가 된다.

​

: outerpage number: p1(10bits) + inerpage number: p2(10bits) + page offset: d(12bits) => 32bits를 사용한다.

 

출처: Operating System Concepts 10th Ed (John Wiley & Sons, Inc. 2018)

 

 

3. < Inverted page table >

: process마다 page table을 가져야 하는 문제점을 해결하기 위한 방법

  => physical memory에 대한 page table 1개만 가지는 것이다.

​

: drawbacks of the forwarded page table(전달 된 page table의 단점)은

  많은 양의 physical memory를 소비 하는 것이다.

​

: inverted paging에서는 각 page table을 저장하는 데 필요한 memory 양이 줄어든다.

​

: virtual memory와 physical memory를 mapping 한다.

​

: but 동시에 page reference(참조)가 발생할 때 table을 검사하는 데 필요한 시간이 늘어난다.

 

 

출처: Operating System Concepts 10th Ed (John Wiley & Sons, Inc. 2018)