Bài tập cơ sở dữ liệu (có đáp án )

lOMoARcPSD| 36149638
Bài tập 1: Cho máy tính có dung lượng:
BNC = 128 MB, cache = 256 KB, Line = 32 byte, 4 đường.
Tìm T, S, L, W theo các phương pháp ánh xạ? Bài làm
Với ánh xạ trực tiếp
Bộ nhớ chính = 128 MB = 227 byte N = 27 bit Cache = 256 KB = 218 byte
Line = 32 byte = 25 byte W = 5 bit
Số Line trong cache = 218/25 = 213 Line L = 13 bit T = 27 – (13 + 5) = 9 bit Tag Line Word 9 bit 13 bit 5 bit
Với ánh xạ liên kết toàn phần
Bộ nhớ chính = 128 MB = 227 byte N = 27 bit
Line = 32 byte = 25 byte W = 5 bit
Số bit của trường Tag sẽ là: T = 27 – 5 = 22 bit Tag Word 22 bit 5 bit
Với ánh xạ liên kết tập hợp 4 đường
Bộ nhớ chính = 128 MB = 227 byte N = 27 bit
Line = 32 byte = 25 byte W = 5 bit lOMoARcPSD| 36149638 Cache = 256 KB = 218 byte
Số Line trong cache = 218/25 = 213 Line
Một Set có 4 Line = 22 Line
Set trong cache = 213/22 = 211 Set S = 11 bit Số
bit của trường Tag sẽ là: T = 27 – (11 + 5) = 11 bit Tag Set Word 11 bit 11 bit 5 bit
Bài tập 2: Cho máy tính có dung lượng:
BNC = 256 MB, cache = 64KB, Line = 16 byte, 2 đường.
Tìm T, S, L, W theo các phương pháp ánh xạ? Bài làm
Với ánh xạ trực tiếp
Bộ nhớ chính = 256 MB = 228 byte N = 28 bit Cache = 64 KB = 216 byte
Line = 16 byte = 24 byte W = 4 bit
Số Line trong cache = 216/24 = 212 Line L = 12 bit T = 28 – (12 + 4) = 12 bit Tag Line Word 12 bit 12 bit 4 bit
Với ánh xạ liên kết toàn phần
Bộ nhớ chính = 256 MB = 228 byte N = 28 bit lOMoARcPSD| 36149638
Line = 16 byte = 24 byte W = 4 bit
Số bit của trường Tag sẽ là: T = 28 – 4 = 24 bit Tag Word 24 bit 4 bit Với ánh xạ liên kết
tập hợp 4 đường
Bộ nhớ chính = 256 MB = 228 byte N = 28 bit
Line = 16 byte = 24 byte W = 4 bit Cache = 64 KB = 216 byte
Số Line trong cache = 216/24 = 212 Line L = 12 bit
Một Set có 2 Line = 21 Line
Set trong cache = 212/21 = 211 Set S = 11 bit
Số bit của trường Tag sẽ là: T = 27 – (11 + 5) = 11 bit Tag Set Word 11 bit 11 bit 4 bit