Đang tải... (xem toàn văn)
Bài tập kiến trúc máy tính chương 4 có lời giải tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập lớn về...
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 [...]... 2 3 4 5 6 7 1 0 0 0 0 1 0 1 1 1 1 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 0 1 0 0 Thất bại TRƯỚC KHI ĐỌC KHI ĐỌC SAU 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 Chỉ số -Ghi: 45 8H : 010001011000 Nhãn M Chỉ số Nhãn M 0 1 1 1 1 0 0 0 1 1 1 0 1 0 0 1 1 0 1 0 0 0 1 1 1 0 1 0 2 3 4 5 6 7 1 0 0 0 0 1 0 1 1 1 1 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 0 1 0 0 2 3 4 5 6... 0 0 2 3 4 5 6 7 1 0 1 0 0 1 0 1 0 1 1 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 Thất bại TRƯỚC KHI GHI KHI GHI SAU 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 Chỉ số Nhãn M 0 1 0 1 0 0 0 0 0 1 1 0 1 0 0 1 1 1 1 0 0 0 1 1 1 0 1 0 2 3 4 5 6 7 1 0 1 0 0 1 0 1 0 1 1 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 2 3 4 5 6 7... 1 0 2 3 4 5 6 7 1 0 1 0 0 1 0 1 0 1 1 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 2 3 4 5 6 7 1 0 1 0 0 1 0 1 0 1 1 1 0 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 Thất bại TRƯỚC KHI GHI KHI GHI SAU M=0 Ghi vào bộ nhớ trong và nạp khối lên cache, cập nhật bảng nhản 11 Chỉ số Đọc: 6C5H : 011011000101 M Nhãn Chỉ số Nhãn M 0 1 1 1 1 0 0 0 1 1 1 0 1 0 0 1 1 1 1 0 0 0 1 1 1 0 1 0 2 3 4 5 6 7 1... 0 2 3 4 5 6 7 1 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 2 3 4 5 6 7 1 0 1 0 0 0 0 1 0 1 1 0 0 0 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 0 0 0 0 1 0 0 Thất bại TRƯỚC KHI ĐỌC KHI ĐỌC SAU 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 8Chỉ số Ghi: C7AH : 110001111010 Nhãn M Chỉ số Nhãn M 0 1 0 1 0 0 0 0 0 1 1 0 1 0 0 1 0 1 0 0 0 0 0 1 1 0 1 0 2 3 4 5 6 . 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. Khi thất bại cache dùng cách ghi có nạp. BẢNG NHẢN 1- Đọc: 43 FH : 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. 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