TLB nhiều cấp — thời gian truy cập hiệu dụng

Hệ phân trang nhiều cấp (levels cấp bảng trang) có TLB. Thời gian tra TLB là t_tlb, mỗi lần truy cập bộ nhớ là t_mem. Tỉ lệ TLB hit là hit_rate.

Công thức

TLB hit: tra TLB rồi truy cập dữ liệu → t_tlb + t_mem.
TLB miss: tra TLB (miss) + đi qua levels cấp bảng trang (mỗi cấp 1 lần truy cập bộ nhớ) + truy cập dữ liệu → t_tlb + levels*t_mem + t_mem.
EAT = hit_rate * (t_tlb + t_mem) + (1 − hit_rate) * (t_tlb + levels*t_mem + t_mem).

In EAT làm tròn 2 chữ số thập phân ({:.2f}).

Ví dụ

t_tlb=10, t_mem=100, levels=2, hit_rate=0.8. Hit = 10+100=110. Miss = 10 + 2100 + 100 = 310. EAT = 0.8110 + 0.2*310 = 88 + 62 = 150.00.

Định dạng đầu vào:
Một dòng: t_tlb t_mem levels hit_rate (thời gian TLB ns, thời gian bộ nhớ ns, số cấp bảng trang, tỉ lệ TLB hit ∈ [0,1]).
Ràng buộc đầu vào:
0 ≤ t_tlb ≤ 1000; 1 ≤ t_mem ≤ 10^4; 1 ≤ levels ≤ 6; 0 ≤ hit_rate ≤ 1.
Định dạng đầu ra:
EAT (2 chữ số thập phân).

solution

Đề bài: [Hệ điều hành] TLB nhiều cấp — EAT

TLB nhiều cấp — thời gian truy cập hiệu dụng

Công thức

Ví dụ