[ 다단계 페이지 테이블 (Multi-Level Paging) ] 페이지 테이블은 다단계로도 사용할 수 있다. 4단계 페이지 테이블을 사용한다고 했을 때 메모리에 한 번 접근하려면 네 번의 주소변환과 한 번의 실제 데이터 접근을 해야 한다. (총 다섯 번 접근) 메모리에 접근하는 시간이 100ns 일 때 4단계 페이지 테이블을 사용하면 500ns가 걸린다. 하지만 주소 변환을 전담해 주는 일종의 캐시 메모리(TLB)를 통해 이루어지기 때문에 다단계 페이지 테이블을 사용하더라도 시간이 오래 걸리지 않는다. TLB Hit Ratio가 98%이라고 할 때.. 98%는 120ns(메모리 접근 100ns + TLB 접근 20ns)가 걸리고 2%는 520ns(메모리 접근 500ns + TLB 접근 20ns)가 걸리..
이전 발행글 2023.02.10 - [Operating System] - [운영체제] Memory Management 4 (불연속할당/Paging 기법) [운영체제] Memory Management 4 (불연속할당/Paging 기법) 연속 할당 : 프로그램이 메모리에 올라갈 때 통째로 메모리에 올라가는 방식 불연속 할당 : 프로그램을 구성하는 주소 공간을 같은 크기의 페이지 단위로 잘게 쪼개서 페이지 단위로 메모리에 rannnneey.tistory.com [ Two-Level Page Table (2단계 페이지 테이블) ] 두 단계 페이지 테이블은 공간을 줄이기 위해서 사용한다. 2단계 페이지 테이블은 페이지 테이블이 안쪽 페이지 테이블과 바깥쪽 페이지 테이블 두 개가 존재한다. CPU가 논리적 주소를 ..
