OS와 하드웨어
가상 주소 중 48비트를 사용하고, 페이지 크기 4 KB, 각 단의 표가 512개 항목(9비트)인 다단 페이지 테이블에서는 몇 단의 표를 따라가야 합니까?
- A2단
- B3단
- C4단
정답과 해설 보기
정답: C. 4단
페이지 크기 4 KB = 2¹²이므로 하위 12비트가 페이지 내 오프셋입니다. 나머지 48 − 12 = 36비트가 페이지 번호이고, 각 단에서 9비트씩 사용하므로 36 ÷ 9 = 4단이 됩니다. 각 단의 표는 512개 항목 × 8바이트 = 4 KB로, 딱 1페이지에 들어가도록 만들어져 있습니다. TLB 미스 때는 최대 4번 메모리를 읽어야 하므로 TLB나 페이지 테이블 항목을 캐시하는 기법이 중요합니다. 3단은 39비트인 경우의 단 수입니다.
- A. 2단으로는 18비트밖에 표현할 수 없습니다.
- B. 3단은 가상 주소가 39비트인 경우입니다.
- C. 올바릅니다. (48 − 12) ÷ 9 = 4단입니다.