Dạng 1: Ánh xạ (rất nhiều đề và lời giải ở ngân hàng)

Đề bài: Cho dung lượng máy, dung lượng bộ nhớ cache, dung lượng từng dòng
(Line/block), số dòng (line).
Bước 1: Xác định các giá trị t nêu ở trên và quy đổi hết ra byte; để ở dạng 2^x byte (Tự
tra cách đổi nha)
Bước 2: Xem đề bài hỏi gì (Có 3 hướng hỏi: Ánh xạ trực tiếp; Ánh xạ tập hợp (Liên kết);
Ánh xạ tập hợp (Liên kết) đầy đủ
Bước 3: Đi tim các đại lượng (Word với tag ở các dạng tính như nhau)
- Dạng 1: Trực tiếp
o Ta đi tìm Word, Line, Tag
o Word = a (Với 2^a = dung lượng từng dòng (Line/block))
 Lưu ý: Trong đề thi năm ngoái không có nhưng nếu đề bài cho dòng
này “Độ dài ngăn nhớ” thì Word= 2^a/độ dài ngăn nhớ
o Line = b (Với 2^b = dung lượng bộ nhớ cache/dung lượng từng dòng)
o Tag = c – a – b (Với 2^c = dung lượng máy, a = word, b = line)
 Lưu ý: Nếu Dung lượng máy không viết được với dạng 2^c thì tìm
c bằng cách tìm giá trị 2^c nhỏ nhất và lớn hơn dung lượng máy
 Ví dụ: 20MB = 20.10^20 < 2^25 => c=25
o Ghi nhớ: Trực tiếp => Tính word, line, tag = Memory – tag – line
- Dạng 2: Đầy đủ
o Ta đi tìm Word, tag
o Word = như trực tiếp
o Tag = như trực tiếp
o Ghi nhớ: Đầy đủ => tag = memory – word
- Dạng 3: Tập hợp
o Ta đi tìm Word, set, tag
o Word = như trực tiếp
o Set = b (Với 2^b=dung lượng bộ nhớ cache/dung lượng từng dòng/ số
dòng)
o Tag = như trực tiếp (thay line = set)
Chữa bài
1. Các dạng đặc biệt: ngân hàng
2. Các dạng thường: đề thi
Đổi:
Dung lượng tối đa = 64 GB = 2^36B
Dung lượng bộ nhớ cache = 4MB = 2^22B
Dòng cache = 64KB = 2^16B
Vì ánh xạ tập kết hợp => ta đi tính Word, Line, Tag
Ta có: Dòng cache = 2^16B => Word = 16 bit
Ta có: Dung lượng bộ nhớ cache/dòng cache/ = 2^22/2^16=2^6
 Line = 6 bit
Ta có: Dung lượng tối đa = 2^36B => Memory = 36 bit =>
Tag = Memory – Word – Set = 36 – 16 – 6 = 14 bit
Tag Line Word
14 6 16

Đổi:
Dung lượng tối đa = 128 GB = 2^37B
Dung lượng bộ nhớ cache = 4MB = 2^22B
Dòng cache = 32KB = 2^15B
Vì ánh xạ tập kết hợp => ta đi tính Word, Set, Tag
Ta có: Dòng cache = 2^15B => Word = 15 bit
Ta có: Dung lượng bộ nhớ cache/dòng cache/Số đường = 2^22/2^15/4=2^5
=> Set = 5 bit
Ta có: Dung lượng tối đa = 2^37B => Memory = 37 bit =>
Tag = Memory – Word – Set = 37 – 15 – 5 = 17 bit
Tag Set Word
17 5 15
3. Dạng đặc biệt tự tìm được

Ánh xạ tập hợp

Đổi:
Dung lượng tối đa = 20 MB = 20.2^20B
Dung lượng bộ nhớ cache = 8KB = 2^13B
Dòng cache (Block) = 128B = 2^7B
Vì ánh xạ tập kết hợp => ta đi tính Word, Set, Tag
Ta có: Dòng cache = 2^7B => Word = 7 bit
Ta có: Dung lượng bộ nhớ cache/dòng cache/Số đường = 2^13/2^7/4=2^4
=> Set = 4 bit
Ta có: Dung lượng tối đa = 20.2^20B
Mà 2^24 < 20.2^20B < 2^25 => Memory = 25 bit
Tag = Memory – Word – Set = 25 – 7 – 4 = 14 bit
Tag Set Word
14 4 7