Bài tập kiến trúc máy tính chương 4 có lời giải
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (194.29 KB, 18 trang )
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
M=0 Đọc dữ liệu từ bộ nhớ cache, bảng nhãn không
thay đổi
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
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
Thành công
2- Đọc: 82AH : 100000101010
TRƯỚC KHI ĐỌC SAU
KHI ĐỌC
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
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
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
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
4- Ghi: 08CH : 000010001100
Thất bại
TRƯỚC KHI GHI SAU
KHI GHI
M=0 Chỉ ghi vào nhớ cache, cập nhật Bit M=1
Chỉ số Nhãn M
0 0 0 0 0 1 0
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 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
6- Ghi: 45DH : 010001011101
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
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 0 1 0 0 0
7 0 0 0 1 0 0
TRƯỚC KHI GHI SAU
KHI GHI
M=0 Chỉ ghi vào nhớ cache, cập nhật Bit M=1
7- Đọc: 5E9H : 010111101001
Thành
công
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
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 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
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 1 1 0 0 0 0
Thất bại
M=0 Ghi vào bộ nhớ trong và nạp khối lên cache, cập nhật
bảng nhản
9 - Đọc: D85H : 110110000101
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 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 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
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
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
11 Đọc: 6C5H : 011011000101
TRƯỚC KHI ĐỌC SAU
KHI ĐỌC
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
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 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
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
12 -Ghi: 458H : 010001011000
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
