BÀI TẬP CHƯƠNG Cho nhớ cache tương ứng trực tiếp có khối, khối có 16 byte Bộ nhớ 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 Giả sử lúc khởi động, khối sau nhớ đưa lên cache: 8, 17, 23, 34, 38, 67, 69, 132 Viết bảng nhãn khối nằm cache Cập nhật bảng nhản CPU đưa địa sau để đọc/ghi vào nhớ trong: 1) Đọc: 43FH, 2) Đọc: 82AH, 3) Đọc: 915H, 4) Ghi: 08CH, 5) Ghi: B4AH, 6) Ghi: 45DH, 7) Đọc: 5E9H, 8) Ghi: C7AH, 9) Đọc: D85H, 10) Ghi: 92AH, 11) Đọc: 6C5H, 12) Ghi: 458H Giải: Bảng nhãn khối nằm cache: Khối 17 23 34 38 67 69 132 0 0 0 Nhản 0 0 0 1 0 1 0 0 0 0 0 0 Chỉ số 0 0 1 1 1 0 1 1 0 Cập nhật bảng nhản CPU đưa địa sau để đọc/ghi vào nhớ trong: 1) Đọc 43FH: 010000111111 ` Chỉ số 0 0 0 Nhản 0 0 1 0 0 0 0 1 0 0 0 M 0 0 0 0 Thành công Trước đọc Sau đọc M = => Đọc liệu từ nhớ cache, bảng nhản không thay đổi 2) Đọc 82AH: 100000101010 Chỉ số 0 1 0 0 0 1 0 Nhản 0 0 0 0 0 0 Thất bại Trước đọc ` Sau đọc 0 0 0 M 0 0 0 0 M = => Nạp khối lên cache, cập nhật bảng nhản, đọc liệu từ nhớ cache 3) Đọc 915H: 100100010101 Chỉ số 1 0 0 0 1 0 Nhản 0 0 0 0 0 0 1 0 0 0 Thất bại Trước đọc Sau đọc M = => Nạp khối lên cache, cập nhật bảng nhản, đọc liệu từ nhớ cache ` M 0 0 0 0 4) Ghi 08CH: 000010001100 Chỉ số 1 0 Nhản 0 0 0 0 0 0 0 1 0 0 0 M 0 0 0 0 0 0 M 0 0 0 Thành công Trước ghi Sau ghi M = => Chỉ ghi vào nhớ cache, cập nhật bit M = 5) Ghi B4AH: 101101001010 Chỉ số 1 0 Nhản 0 0 0 0 1 0 0 Thất bại Trước ghi Sau ghi M = => Ghi vào nhớ nạp khối lên cache, cập nhật bảng nhản ` 6) Ghi 45DH: 010001011101 Chỉ số 1 0 0 0 1 0 Nhản 0 0 0 1 0 0 1 0 0 0 M 0 0 0 0 0 M 0 0 0 Thành công Trước ghi Sau ghi M = => Chỉ ghi vào nhớ cache, cập nhật bit M = 7) Đọc 5E9H: 010111101001 Chỉ số Thất bại ` 1 0 0 0 1 Nhản 0 0 0 1 0 1 Trước đọc Sau đọc M = => Nạp khối lên cache, cập nhật bảng nhản, đọc liệu từ nhớ cache 8) Ghi C7AH: 110001111010 Chỉ số 1 0 0 1 1 Nhản 0 0 0 1 0 0 0 0 M 0 0 0 Thất bại Trước ghi Sau ghi M = => Ghi vào nhớ nạp khối lên cache, cập nhật bảng nhản 9) Đọc D85H: 110110001101 Chỉ số Thất bại ` 1 1 0 1 0 1 1 Nhản 1 0 0 1 0 0 0 0 M 0 0 0 Trước đọc Sau đọc M = => Chép khối vào nhớ, nạp khối lên cache, cập nhật bảng nhản bit M = 0, đọc liệu từ nhớ cache 10) Ghi 92AH: 100100101010 Chỉ số 1 1 0 1 0 1 1 Nhản 1 0 1 0 0 0 0 M 0 0 0 0 1 M 0 0 0 Thất bại Trước ghi Sau ghi M = => Ghi vào nhớ nạp khối lên cache, cập nhật bảng nhản 11) Đọc 6C5H: 011011000101 Chỉ số Thất bại ` 1 0 0 1 0 1 1 Nhản 1 0 0 0 0 Trước đọc Sau đọc M = => Nạp khối lên cache, cập nhật bảng nhản, đọc liệu từ nhớ cache 12) Ghi 458H: 010001011000 Chỉ số 1 0 0 1 0 1 1 Nhản 1 0 0 0 0 Thành công Trước ghi Sau ghi M = => Chỉ ghi vào nhớ cache, bảng nhản không thay đổi ` 0 1 M 0 0 0