Một hệ thống sử dụng kỹ thuật phân trang, với Page table được lưu trữ trong bộ nhớ chính. Thời gian cho một lần truy xuất bộ nhớ chính là 200 nanoseconds. Sử dụng bộ đệm TLB (translation look-aside buffer) với hit-ratio (tỉ lệ tìm thấy) là 75%, thời gian để tìm trong TLB xem như bằng 0. Hỏi thời gian truy xuất bộ nhớ trong hệ thống (effective memory reference time).
Đáp án đúng: A
Để tính thời gian truy xuất bộ nhớ hiệu quả trong hệ thống phân trang có TLB, ta cần xem xét hai trường hợp: hit (tìm thấy trang trong TLB) và miss (không tìm thấy trang trong TLB).
- Trường hợp Hit (75%): Nếu tìm thấy trang trong TLB, chỉ cần một lần truy xuất bộ nhớ để lấy dữ liệu. Thời gian truy xuất là 200 ns.
- Trường hợp Miss (25%): Nếu không tìm thấy trang trong TLB, cần một lần truy xuất bộ nhớ để lấy thông tin trang từ bảng trang (page table) và một lần truy xuất nữa để lấy dữ liệu. Tổng thời gian là 2 * 200 ns = 400 ns.
Thời gian truy xuất bộ nhớ hiệu quả (Effective Memory Reference Time - EMAT) được tính như sau:
EMAT = (Tỉ lệ Hit * Thời gian Hit) + (Tỉ lệ Miss * Thời gian Miss)
EMAT = (0.75 * 200 ns) + (0.25 * 400 ns)
EMAT = 150 ns + 100 ns
EMAT = 250 ns
Vậy thời gian truy xuất bộ nhớ hiệu quả là 250 ns.