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] RAID: dung lượng và khả năng chịu lỗi

    Với mảng RAID N đĩa, mỗi đĩa C GB, tính đồng thời dung lượng khả dụng và số đĩa tối đa có thể hỏng mà không mất dữ liệu:

    Level Dung lượng Chịu lỗi Yêu cầu
    0 N*C 0 N≥1
    1 C N-1 N≥2
    5 (N-1)*C 1 N≥3
    6 (N-2)*C 2 N≥4
    10 (N/2)*C 1 N≥4, N chẵn

    (RAID 10 đảm bảo chịu ít nhất 1 đĩa hỏng — đề dùng giá trị bảo đảm là 1.)

    In capacity=<GB> tolerance=<số đĩa>. Nếu N không hợp lệ cho level, in INVALID.

    Ví dụ: level=6, N=5, C=100 → (5-2)*100=300, chịu 2 → capacity=300 tolerance=2.

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

      Một dòng: level N C.

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

      level ∈ {0,1,5,6,10}; 1 ≤ N ≤ 1000; 1 ≤ C ≤ 10^6.

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

      Một dòng: capacity=<GB> tolerance=<số> hoặc INVALID.

    Ví dụ:

    Đầu vào:

    6 5 100
    

    Đầu ra:

    capacity=300 tolerance=2

    Giải thích:

    RAID 6: (5-2)*100=300 GB, chịu được 2 đĩa hỏng.

    Đang tải editor...