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] Page fault rate — tỉ lệ lỗi trang

    Page Fault Rate — tỉ lệ lỗi trang (FIFO)

    Cho f frame và chuỗi tham chiếu m trang, dùng thuật toán thay trang FIFO để đếm số page fault, rồi tính tỉ lệ lỗi trang = số_page_fault / m.

    Thuật toán FIFO

    • Hàng đợi frame rỗng. Với mỗi tham chiếu x:
      • Nếu x đã trong frame → hit.
      • Ngược lại fault: nếu còn chỗ thì nạp; nếu đầy thì loại trang vào sớm nhất (đầu hàng) rồi nạp x vào cuối.
    • Tỉ lệ = fault / m.

    In số page fault, rồi tỉ lệ làm tròn 2 chữ số thập phân ({:.2f}).

    Ví dụ

    f=2, chuỗi 1 2 3 1 (m=4). Nạp 1,2 (2 fault); 3 loại 1 (fault); 1 loại 2 (fault) → 4 fault. Tỉ lệ = 4/4 = 1.00.

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

      Dòng 1: f. Dòng 2: m. Dòng 3: m số hiệu trang.

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

      1 ≤ f ≤ 100; 1 ≤ m ≤ 10^4; 0 ≤ số_trang ≤ 10^5.

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

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

    Ví dụ:

    Đầu vào:

    2
4
1 2 3 1

    Đầu ra:

    4
1.00

    Giải thích:

    FIFO, f=2. Nạp 1,2 (2 fault). 3 loại 1 (fault). 1 loại 2 (fault). Tổng 4 fault, m=4 → tỉ lệ 4/4=1.00.

    Đang tải editor...