Ví dụ 4.1 Giả sử rằng các bộ vi xử lý có quyền truy cập đến hai cấp độ của bộ nhớ. Level 1
chứa 1000 từ và có một thời gian truy cập của 0,01 ms; mức 2 chứa 100.000 từ
và có một thời gian truy cập là 0,1 ms. Giả định rằng nếu một từ để được truy cập là ở cấp độ 1, sau đó
các bộ vi xử lý truy cập trực tiếp. Nếu đó là trong mức độ 2, sau đó từ đầu tiên được chuyển giao cho
cấp 1 và sau đó truy cập bởi các bộ vi xử lý. Để đơn giản, chúng ta bỏ qua thời gian cần thiết
cho các bộ vi xử lý để xác định xem từ đó có trong mức 1 hoặc 2. Hình 4.2 cho thấy
hình dạng tổng quát của đường cong mà bao gồm tình trạng này. Con số này cho thấy trung bình
thời gian truy cập đến một bộ nhớ hai cấp là một chức năng của H tỷ lệ hit, nơi H được định nghĩa như là
phần của tất cả các bộ nhớ các truy cập được tìm thấy trong bộ nhớ nhanh hơn (ví dụ, bộ nhớ cache),
T1 là thời gian truy cập vào cấp 1, và T2 là thời gian truy cập để cấp 2.1 Như có thể thấy, với
tỷ lệ phần trăm cao cấp 1 truy cập, thời gian truy cập trung bình tổng số là gần gũi hơn với các
cấp 1 so với mức 2.
trong ví dụ của chúng tôi , giả sử 95% của các truy cập bộ nhớ được tìm thấy ở cấp độ 1. Sau đó,
thời gian trung bình để truy cập vào một từ có thể được thể hiện như
(0.95) (0.01 ms) + (0.05) (0.01 ms + 0,1 ms) = 0,0095 + 0,0055 = 0,015 ms
thời gian truy cập trung bình là gần gũi hơn với 0.01 ms hơn 0,1 ms, như mong muốn.
đang được dịch, vui lòng đợi..
