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.
Đăng ký:
Đăng Nhận xét (Atom)
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ị: + ...
-
Link:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=98 Sol: #...
-
Link: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=8&page=show_problem&problem=637 Sol: ...
-
MERGENUM - Ghép số Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn bộ nhớ: 128 mega...
Không có nhận xét nào:
Đăng nhận xét