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] Huge pages: số trang lớn cần cấp

    Huge pages (trang lớn, mặc định 2MB = 2097152 byte trên x86-64) giảm số mục TLB và overhead phân trang cho vùng nhớ lớn.

    Cho dung lượng cần cấp (byte) bằng huge page 2MB, hãy tính số huge page cần (làm tròn lên) và dung lượng lãng phí do làm tròn (byte).

    Ví dụ I/O:

    Input:  5000000
    Output: 3 1291456
    

    ceil(5000000/2097152)=3 trang = 6291456 byte; lãng phí 6291456-5000000 = 1291456 byte.

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

      Một dòng: dung lượng yêu cầu (byte).

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

      0 ≤ dung lượng ≤ 10^15. Huge page = 2097152 byte.

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

      Một dòng: số_huge_page byte_lãng_phí.

    Ví dụ:

    Đầu vào:

    5000000
    

    Đầu ra:

    3 1291456

    Giải thích:

    ceil(5000000/2097152)=3; 3*2097152-5000000=1291456.

    Đang tải editor...