가상으로 인덱싱 된 물리적 태그가 지정된 캐시 다단계 페이지 테이블 - 계층 적 페이징

Question

컴퓨터는 46 비트 가상 주소, 32 비트 실제 주소 및 3 단계 페이징 페이지 테이블 조직을 사용합니다. 페이지 테이블 기본 레지스터는 첫 번째 레벨 테이블 (T1)의 기본 주소를 저장하며, 은 정확히 한 페이지를 차지합니다. T1의 각 항목은 두 번째 수준 테이블의 페이지 (T2)의 기본 주소를 저장합니다. T2의 각 항목은 세 번째 수준 테이블 (T3)의 페이지의 기본 주소를 저장합니다. T3의 각 항목은 페이지 테이블 항목 (PTE)을 저장합니다. PTE의 크기는 32 비트입니다. 컴퓨터에 사용되는 프로세서에는 1 MB 16 방향 집합 연관 가상 인덱싱 된 실제 태그가 지정된 캐시가 있습니다. 캐시 블록 크기는 64 바이트입니다.

Q이 컴퓨터의 페이지 크기는 KB 단위로 무엇입니까?

(A) (2) (B) (4) (C)도 8의 (D) 16

Q.What는 두 개의 동의어가 프로세서 캐시 다른 세트에 매핑되지 것을 보장하기 위해 필요한 페이지 색상의 최소 개수 이 컴퓨터의?

(A) (2) (B) (4) (C)도 8의 (D) 16

마지막 게이트 시험에서 질문. 이런 종류의 질문을 어떻게 풀 수 있습니까?

Answer 1

모든 페이지 테이블은 물리적 메모리 (RAM) 물리 어드레스가 각 레벨 테이블은 크기를 가정하자 RAM

32 비트 (4 바이트) 주소를 보유하고 32 비트 어드레싱 이후에 상주 페이지는 x 바이트입니다. (우리가 찾을 필요가)

레벨 1 테이블의 크기는 또한 x (레벨 1 테이블이 정확히 한 페이지를 수용한다는 질문에서와 같이) x/4 레벨 2의 x/4 기본 주소를 보유 할 수 있습니다 테이블 (정확히 한 페이지를 수용) 및 각 레벨 2 테이블은 x/4 레벨 3 테이블의 기본 주소를 보유합니다.

레벨 3 표 2^46/X

즉 동일한 실체를 갖는다. (X/4) (X/4) (X/4) = 2^46/X

바이트 그래서 1,024분의 8,192 K = 8 바이트

Answer 2

않음에 X = 8192 해결 두 번째 부분 .... 캐시를 위해 가상적으로 색인되고 물리적으로 태그가 붙어 있기 때문에 L 그룹 비트와 B 바이트 비트는 효율적인 사용을 위해 전체 페이지 램을 수용 할 수 있으므로 효율적인 사용을 위해 캐시 크기/2^A = 2^l + b = 페이지 크기 ................ http://cseweb.ucsd.edu/classes/fa10/cse240a/pdf/08/CSE240A-MBT-L18-VirtualMemory.ppt.pdf 페이지 크기 = 1 MB/16 = 64KB ......... 캐시에는 8 개가 있습니다. 동일한 l + b 비트에 복사 된 다른 페이지 그래서 우리는 8 페이지를 구분하여 구분합니다.