728x90
반응형

Inverted Page Table

728x90
반응형
Embedded system/[KOCW] 운영체제

[운영체제] Memory Management 6 (다단계 페이지 테이블, 역 페이지 테이블, 공유 페이지)

[ 다단계 페이지 테이블 (Multi-Level Paging) ] 페이지 테이블은 다단계로도 사용할 수 있다. 4단계 페이지 테이블을 사용한다고 했을 때 메모리에 한 번 접근하려면 네 번의 주소변환과 한 번의 실제 데이터 접근을 해야 한다. (총 다섯 번 접근) 메모리에 접근하는 시간이 100ns 일 때 4단계 페이지 테이블을 사용하면 500ns가 걸린다. 하지만 주소 변환을 전담해 주는 일종의 캐시 메모리(TLB)를 통해 이루어지기 때문에 다단계 페이지 테이블을 사용하더라도 시간이 오래 걸리지 않는다. TLB Hit Ratio가 98%이라고 할 때.. 98%는 120ns(메모리 접근 100ns + TLB 접근 20ns)가 걸리고 2%는 520ns(메모리 접근 500ns + TLB 접근 20ns)가 걸리..

728x90
반응형
라닝
'Inverted Page Table' 태그의 글 목록