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 Unix] EAT — thời gian truy cập hiệu dụng (demand paging)

    Trong demand paging, thời gian truy cập bộ nhớ hiệu dụng (Effective Access Time): EAT = (1 - p) * ma + p * pf trong đó p là xác suất page fault, ma là thời gian truy cập bộ nhớ (ns), pf là thời gian xử lý page fault (ns).

    Đầu vào: ma pf p với p là số thực trong [0,1]. In EAT (ns), làm tròn 2 chữ số.

    Ví dụ I/O:

    Input:  100 8000000 0.001
    Output: 8099.90
    

    (1-0.001)100 + 0.0018000000 = 99.9 + 8000 = 8099.90 ns.

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

      Một dòng: ma pf p (ma, pf nguyên; p là số thực 0..1).

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

      1 ≤ ma ≤ 10^4; ma ≤ pf ≤ 10^9; 0 ≤ p ≤ 1.

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

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

    Ví dụ:

    Đầu vào:

    100 8000000 0.001
    

    Đầu ra:

    8099.90

    Giải thích:

    (1-0.001)*100 + 0.001*8000000 = 8099.90 ns.

    Đang tải editor...