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] Demand paging — EAT

    Demand Paging — thời gian truy cập hiệu dụng (EAT)

    Trong demand paging, mỗi truy cập bộ nhớ mất ma ns nếu trang đã ở RAM, nhưng nếu page fault phải mất pft ns (gồm thời gian phục vụ lỗi trang). Gọi p = tỉ lệ page fault.

    Công thức

    • p = số_page_fault / tổng_số_truy_cập.
    • EAT = (1 − p) * ma + p * pft.

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

    Ví dụ

    ma = 100, pft = 8000000, tổng = 1000, fault = 1 → p = 0.001. EAT = 0.999*100 + 0.001*8000000 = 99.9 + 8000 = 8099.90. In 0.00 (0.001 làm tròn) và 8099.90.

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

      Một dòng: ma pft total faults — thời gian truy cập (ns), thời gian phục vụ page fault (ns), tổng truy cập, số page fault.

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

      1 ≤ ma ≤ 10^4; ma ≤ pft ≤ 10^9; 1 ≤ faults ≤ total ≤ 10^9.

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

      Dòng 1: tỉ lệ page fault (2 chữ số thập phân). Dòng 2: EAT (2 chữ số thập phân).

    Ví dụ:

    Đầu vào:

    100 8000000 1000 1

    Đầu ra:

    0.00
8099.90

    Giải thích:

    p=1/1000=0.001 → in 0.00. EAT=0.999*100 + 0.001*8000000 = 99.9+8000=8099.90.

    Đang tải editor...