Translation Lookaside Buffer (TLB)에 대해 설명하세요
Keyword
page table, 캐시 메모리, frame, locality of reference, TLB Hit, TLB Miss
Script
TLB는 page table의 캐시 메모리입니다. 매번 page table과 그에 해당하는 frame에 접근하는 것은 비효율적일 수 있습니다. 그래서 TLB에서는 page table의 일부 내용을 저장하고, 이는 참조 지역성(Locality of reference)에 따라 최근에 사용된 page 위주로 가져와 저장합니다.
이때, CPU가 찾는 논리 주소에 대한 page 번호가 TLB에 존재할 경우는 TLB Hit, TLB에 존재하지 않아 page가 적재된 frame을 알기 위해 메모리의 page table에 접근하는 경우는 TLB Miss라고 합니다.
Additional
TLB의 존재 이유
모든 가상 메모리 참조는 두 번의 물리 메모리 참조를 수반한다.
- page table 항목 참조
- 요구된 데이터 접근을 위한 참조
이는 두 배의 메모리 접근 시간을 갖게 된다.
TLB 구성
page 번호와 offset으로 주어진 가상 주소를 기반으로 TLB를 살펴본다.
TLB Hit의 경우, frame 번호를 추출하여 실제 주소를 구성한다.
TLB Miss의 경우, page table에서 frame 번호를 추출한다.
TLB 동작
Reference
with programming