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] Số block dữ liệu tối đa địa chỉ hóa

    Cho inode với nd con trỏ direct, một single, một double và một triple indirect. Mỗi block chỉ mục chứa k con trỏ. Hãy tính số block dữ liệu tối đa địa chỉ hóa được: nd + k + k^2 + k^3.

    Ví dụ: nd=12, k=256 → 12 + 256 + 65536 + 16777216 = 16843020 block.

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

      Một dòng gồm hai số nguyên nd và k.

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

      0 ≤ nd ≤ 64; 1 ≤ k ≤ 10^6.

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

      Một số nguyên: tổng số block dữ liệu tối đa.

    Ví dụ:

    Đầu vào:

    12 256
    

    Đầu ra:

    16843020

    Giải thích:

    12 + 256 + 65536 + 16777216 = 16843020 block.

    Đang tải editor...