[운영체제] 페이지 테이블 구조 (Hierarchical Page Table, 2-level Page Table, Hashed Page Table, Inverted Page Table)

[운영체제] 페이지 테이블 구조 (Hierarchical Page Table, 2-level Page Table, Hashed Page Table, Inverted Page Table)

Hierarchical Page Table 하나의 페이지 테이블 안에 여러개의 페이지 테이블을 넣은 페이지 테이블을 의미한다. 이 중 대표적으로 2-level page table에 대해 알아보자. 32-bit machine, 4K page size를 가정했을 때, 논리 주소는 아래와 같이 구성된다. page number : 20bit p1-page number : 10bit p2-page offset : 10bit page offset : 12bit 즉 p1은 outer page table(바깥 테이블)의 index이고, p2는 해당 바깥 테이블에서의 위치를 나타낸다. 이해가 쉽지 않다면 다음 그림을 살펴보자. p1을 통해 outer-page table의 인덱스를 찾고, 해당 인덱스가 가리키는 page ..

원문링크 : [운영체제] 페이지 테이블 구조 (Hierarchical Page Table, 2-level Page Table, Hashed Page Table, Inverted Page Table)

 등록된 다른 글

[DB] 데이터베이스 옵티마이저(Optimizer)란?

[DB] 데이터베이스 옵티마이저(Optimizer)란?

[Spring] 빈 스코프(Bean Scope)란? Dependency Lookup(DL)이란?

[Spring] 빈 스코프(Bean Scope)란? Dependency Lookup(DL)이란?

[Spring] 의존관계 자동 주입, 생성자 주입, 수정자 주입, 필드 주입 등, @RequiredArgsConstructor

[Spring] 의존관계 자동 주입, 생성자 주입, 수정자 주입, 필드 주입 등, @RequiredArgsConstructor

[자료구조] B-트리(B-Tree)란? B트리 그림으로 쉽게 이해하기, B트리 탐색, 삽입, 삭제 과정

[자료구조] B-트리(B-Tree)란? B트리 그림으로 쉽게 이해하기, B트리 탐색, 삽입, 삭제 과정

[알고리즘] KMP알고리즘이란? KMP 알고리즘 C++ 구현

[알고리즘] KMP알고리즘이란? KMP 알고리즘 C++ 구현

[JAVA] Map 컬렉션 클래스에 대하여

[JAVA] Map 컬렉션 클래스에 대하여

[Java] 직렬화(Serialization)와 역직렬화(Deserialization)란? transient 변수란?

[Java] 직렬화(Serialization)와 역직렬화(Deserialization)란? transient 변수란?

사이드 프로젝트(2) - 주제 선정, 노션 정리, 화면 별 기능 명세서 작성, 깃허브 협업

사이드 프로젝트(2) - 주제 선정, 노션 정리, 화면 별 기능 명세서 작성, 깃허브 협업