Thứ Tư, 2 tháng 1, 2019

Ánh xạ địa chỉ !!!

1) Ví dụ về ánh xạ địa chỉ.
+ Không gian địa chỉ bộ nhớ bằng 4 GB.
+ Dung lượng bộ nhớ Cache là 256 KB.
+ Kích thước Line (block) = 32 byte.
+Xác định số bít của các trường địa chỉ cho ba trường hợp tổ chức:
* Ánh xạ trực tiếp.
* Ánh xạ liên kết toàn phần.
* Ánh xạ liên kết tập hợp.
/****************************************************************************/
- Với ánh xạ trực tiếp:
+ Bộ nhớ chính bằng 4GB = $2^{32}$ byte $\rightarrow N=32$ bit.
+ Cache = 256 KB = $2^{18}$ byte.
+ Line = 32 byte = $2^5$ byte $\rightarrow W=5$ bit.
+ Số Line trong cache = $2^{18}:2^5=2^{13}$ Line $\rightarrow L=13$ bit.
+ $T=32-(13+5)=14$ bit.
Tag------------------Line--------------------Word
$14$ bit ---------------$13$ bit ------------------ $5$ bit.
/****************************************************************************/
- Với ánh xạ liên kết toàn phần :
+ Bộ nhớ chính = 4GB = $2^{32}$ byte $\rightarrow N=32$ bit.
+ Line = 32 byte = $2^5$ byte $\rightarrow W=5$ bit.
+ Số bit của trường Tag sẽ là: $T=32-5=27$ bit.
Tag----------------------Word
$27$ bit----------------$5$ bit.
/****************************************************************************/
-Với ánh xạ liên kết tập hợp $4$ dòng.
+ Bộ nhớ chính = 4GB = $2^{32}$ byte $\rightarrow N=32$ bit.
+ Line= $32$ byte= $2^5$ byte $\rightarrow W=5$ bit.
+ Số Line trong cache $=2^{18}:2^{5}=2^{13}$ Line.
+ Một Set có $4$ Line $=2^2$ Line.
$\rightarrow$ số Set trong cache $=2^{13}:2^2=2^{11}$ Set $\rightarrow S=11$ bit.
+ Số bit trong trường Tag sẽ là: $T=32-(11+5)=16$ bit.
Tag-------------------------- Set--------------------------------Word
$16$ bit---------------------$11$ bit--------------------------$5$ bit.

Không có nhận xét nào:

Đăng nhận xét

Bài G - Educatioal Round 62

Đề bài: Bạn được cho 1 đồ thị vô hướng đặc biệt. Nó bao gồm $2n$ đỉnh được đánh số từ 1 đến 2n. Dưới đây là một số đặc tính của đồ thị: + ...