Bài tập thực hành Kiến trúc máy tính số 8 - Chương 5: Bộ nhớ chính, bộ nhớ đệm, và hiệu năng bộ nhớ

Nội dung text: Bài tập thực hành Kiến trúc máy tính số 8 - Chương 5: Bộ nhớ chính, bộ nhớ đệm, và hiệu năng bộ nhớ

1. Cấu trúc địa chỉ bộ nhớ 0 1 2 3 4 5 6 7 Tag Valid Address Tag Index Offset Block ID Block ID 0 Block ID 1 Block ID 2 Block ID 3 Block ID 4 Block ID 5 Block ID 6 Block ID 7 Block ID 8 Block ID N Block Tag ID 0 Direct mapped Hình. 2: Cấu trúc địa chỉ bộ nhớ 32 bits. Thanh địa chỉ chia làm 3 phần (Tag, Index, Offset) như trong hình2 • Offset: Xác định độ dời của ô nhớ trong 1 block. • Index: Xác định vị trí set trong bộ nhớ đẹm khi 1 block ID chuyển từ bộ nhớ chính lên bộ nhớ đệm. • Tag: Xác định block trong bộ nhớ đệm. Block ID: Xác định 1 block trong bộ nhớ chính. Đó chính là sự kết hợp giữa Tag, và Index. Bài tập và Thực hành Xác định tag, index, offset. Bài 1: Cho bộ nhớ chính có không gian 32bit, bộ nhớ cache có kích thước là 4MB, 1 block 256B, Đơn vị truy xuất của hệ thống là 1 byte. Xác định tag, index, byte-offset với cấu hình cache sau: (a) Direct mapped (b) 4-way set associative (c) Fully associative Bài 2: Cho bộ nhớ chính tổng dung lượng là 256M, bộ nhớ cache có kích thước là 256KB, 1 block 64 words, Đơn vị truy xuất của hệ thống là 2 byte. Xác định tag, index, half-word offset với cấu hình cache sau: (a) Direct mapped (b) 4-way set associative (c) Fully associative 2