BÀI TẬP KIẾN TRÚC MÁY TÍNH CHƯƠNG IV
 
Cho một bộ nhớ cache tương ứng trực tiếp có 8 khối, mỗi khối có 16
byte. Bộ nhớ trong có 256 khối. Khi thành công cache sử dụng cách ghi lại;
Khi thất bại cache dùng cách ghi có nạp. BẢNG NHẢN
1- Đọc: 43FH : 010000111111
KHỐI
NHÃN CHỈ SỐ
8 0 0 0 0 1 0 0 0
17 0 0 0 1 0 0 0 1
23 0 0 0 1 0 1 1 1
34 0 0 1 0 0 0 1 0
38 0 0 1 0 0 1 1 0
67 0 1 0 0 0 0 1 1
69 0 1 0 0 0 1 0 1
132 1 0 0 0 0 1 0 0
Chỉ số Nhản M
0 0 0 0 0 1 0
1 0 0 0 1 0 0
2 0 0 1 0 0 0
3 0 1 0 0 0 0
4 1 0 0 0 0 0
5 0 1 0 0 0 0
6 0 0 1 0 0 0
7 0 0 0 1 0 0

TRƯỚC KHI ĐỌC SAU
KHI ĐỌC

4 1 0 0 0 0 0
5 0 1 0 0 0 0
6 0 0 1 0 0 0
7 0 0 0 1 0 0
Chỉ số Nhãn M
0 0 0 0 0 1 0
1 0 0 0 1 0 0
2 1 0 0 0 0 0
3 0 1 0 0 0 0
4 1 0 0 0 0 0
5 0 1 0 0 0 0
6 0 0 1 0 0 0
7 0 0 0 1 0 0
Thất bại
M=0  Nạp khối mới lên cache,cập nhật bảng nhãn,đọc dữ liệu từ bộ
nhớ cache
3- Đọc: 915H : 100100010101

Chỉ số Nhãn M
0 0 0 0 0 1 0
1 0 0 0 1 0 0
2 1 0 0 0 0 0
3 0 1 0 0 0 0
4 1 0 0 0 0 0
5 0 1 0 0 0 0
6 0 0 1 0 0 0
7 0 0 0 1 0 0
Chỉ số Nhãn M
0 0 0 0 0 1 0
1 1 0 0 1 0 0

4 1 0 0 0 0 0
5 0 1 0 0 0 0
6 0 0 1 0 0 0
7 0 0 0 1 0 0
Thành
công
5- Ghi: B4AH : 101101001010
Chỉ số Nhãn M
0 0 0 0 0 1 1
1 1 0 0 1 0 0
2 1 0 0 0 0 0
3 0 1 0 0 0 0
4 1 0 0 0 0 0
5 0 1 0 0 0 0
6 0 0 1 0 0 0
7 0 0 0 1 0 0
Chỉ số Nhãn M
0 0 0 0 0 1 1
1 1 0 0 1 0 0
2 1 0 0 0 0 0
3 0 1 0 0 0 0
4 1 0 1 1 0 0
5 0 1 0 0 0 0
6 0 0 1 0 0 0
7 0 0 0 1 0 0
Thất bại
TRƯỚC KHI GHI SAU
KHI GHI
M=0  Ghi vào bộ nhớ trong và nạp khối lên cache, cập nhật
bảng nhản

0 0 0 0 0 1 1
1 1 0 0 1 0 0
2 1 0 0 0 0 0
3 0 1 0 0 0 0
4 1 0 1 1 0 0
5 0 1 0 0 0 1
6 0 0 1 0 0 0
7 0 0 0 1 0 0
Chỉ số Nhãn M
0 0 0 0 0 1 1
1 1 0 0 1 0 0
2 1 0 0 0 0 0
3 0 1 0 0 0 0
4 1 0 1 1 0 0
5 0 1 0 0 0 1
6 0 1 0 1 1 0
7 0 0 0 1 0 0
Thất bại
8- Ghi: C7AH : 110001111010
TRƯỚC KHI GHI SAU
KHI GHI
Chỉ số Nhãn M
0 0 0 0 0 1 1
1 1 0 0 1 0 0
2 1 0 0 0 0 0
3 0 1 0 0 0 0
4 1 0 1 1 0 0
5 0 1 0 0 0 1
6 0 1 0 1 1 0
7 0 0 0 1 0 0

5 0 1 0 0 0 1
6 0 1 0 1 1 0
7 1 1 0 0 0 0
Thất bại

TRƯỚC KHI ĐỌC SAU
KHI ĐỌC
M=0  Nạp khối mới lên cache,cập nhật bảng nhãn,đọc dữ liệu từ
bộ nhớ cache
10 Ghi: 92AH : 100100101010

TRƯỚC KHI GHI SAU
KHI GHI
M=0  Ghi vào bộ nhớ trong và nạp khối lên cache, cập nhật bảng
nhản
Chỉ số Nhãn M
0 1 1 0 1 1 1
1 1 0 0 1 0 0
2 1 0 0 0 0 0
3 0 1 0 0 0 0
4 1 0 1 1 0 0
5 0 1 0 0 0 1
6 0 1 0 1 1 0
7 1 1 0 0 0 0
Chỉ số Nhãn M
0 1 1 0 1 1 1
1 1 0 0 1 0 0
2 1 0 0 1 0 0
3 0 1 0 0 0 0
4 1 0 1 1 0 0


Chỉ số Nhãn M
0 1 1 0 1 1 1
1 1 0 0 1 0 0
2 1 0 0 1 0 0
3 0 1 0 0 0 0
4 0 1 1 0 1 0
5 0 1 0 0 0 1
6 0 1 0 1 1 0
7 1 1 0 0 0 0
Chỉ số Nhãn M
0 1 1 0 1 1 1
1 0 0 0 1 0 0
2 1 0 0 1 0 0
3 0 1 0 0 0 0
4 0 1 1 0 1 0
5 0 1 0 0 0 1
6 0 0 1 0 0 1
7 1 1 0 0 0 0
Thành
công
TRƯỚC KHI GHI SAU
KHI GHI
M=0  Chỉ ghi vào nhớ cache, cập nhật Bit M=1