Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Hệ điều hành] TLB — thời gian truy cập hiệu dụng (EAT)

    Tính thời gian truy cập hiệu dụng (Effective Access Time - EAT) của hệ thống có TLB (Translation Lookaside Buffer).

    Cho:

    • Tỉ lệ trúng TLB h (phần trăm, ví dụ 80 nghĩa là 80%).
    • Thời gian truy cập TLB t_tlb (ns).
    • Thời gian truy cập bộ nhớ t_mem (ns).

    Mô hình (kiến trúc bảng trang 1 cấp):

    • Nếu TLB hit: thời gian = t_tlb + t_mem (tra TLB rồi truy cập dữ liệu).
    • Nếu TLB miss: thời gian = t_tlb + t_mem + t_mem (tra TLB hụt, đọc bảng trang trong bộ nhớ, rồi truy cập dữ liệu).

    Công thức: EAT = (h/100)·(t_tlb + t_mem) + (1 − h/100)·(t_tlb + 2·t_mem).

    In ra EAT với 2 chữ số thập phân (đơn vị ns).

    Ví dụ: h=80, t_tlb=20, t_mem=100. EAT = 0.8·120 + 0.2·220 = 96 + 44 = 140.00 ns.

    • Định dạng đầu vào:

      Một dòng (hoặc nhiều) gồm ba số: h (tỉ lệ trúng TLB %, có thể là số thực), t_tlb, t_mem (ns).

    • Ràng buộc đầu vào:

      0 ≤ h ≤ 100; 0 < t_tlb, t_mem ≤ 10^6.

    • Định dạng đầu ra:

      Một số thực: EAT (ns), 2 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    80 20 100
    

    Đầu ra:

    140.00

    Giải thích:

    EAT = 0.8·(20+100) + 0.2·(20+2·100) = 0.8·120 + 0.2·220 = 96 + 44 = 140.00 ns.

    Đang tải editor...