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] Tổng số block chiếm đĩa của file

    Cho file cần D block dữ liệu, inode có nd direct, single indirect và double indirect (mỗi block chỉ mục chứa k con trỏ). Hãy tính tổng số block mà file chiếm trên đĩa = block dữ liệu + block chỉ mục (metadata).

    Quy tắc metadata giống bài trước. In tổng = D + meta.

    Ví dụ: D=100, nd=12, k=128 → meta = 1 → tổng = 101 block.

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

      Một dòng gồm ba số nguyên D, nd, k.

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

      0 ≤ D ≤ 10^12; 0 ≤ nd ≤ 64; 1 ≤ k ≤ 10^6. File không vượt quá double indirect.

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

      Một số nguyên: tổng số block (dữ liệu + chỉ mục) file chiếm.

    Ví dụ:

    Đầu vào:

    100 12 128
    

    Đầu ra:

    101

    Giải thích:

    Cần 1 block chỉ mục (single indirect) → tổng = 100 + 1 = 101 block.

    Đang tải editor...