Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Kiến trúc máy tính] Số chu kỳ hoàn thành N lệnh

    Một pipeline lý tưởng có k tầng, thực thi N lệnh liên tiếp, mỗi tầng mất 1 chu kỳ và không có hazard.

    Số chu kỳ để hoàn thành toàn bộ N lệnh:

    C=k+N−1C = k + N - 1C=k+N−1

    Tầng đầu tiên nạp lệnh 1 mất 1 chu kỳ; sau khi lệnh đầu đi qua đủ k tầng (k chu kỳ), mỗi chu kỳ tiếp theo hoàn thành thêm 1 lệnh.

    Ví dụ: k=5, N=10 → C = 5 + 10 - 1 = 14.

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

      Một dòng gồm hai số nguyên k N cách nhau bởi dấu cách.

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

      1 ≤ k ≤ 50, 1 ≤ N ≤ 10^9

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

      In ra một số nguyên là số chu kỳ hoàn thành N lệnh.

    Ví dụ:

    Đầu vào:

    5 10

    Đầu ra:

    14

    Giải thích:

    k=5, N=10 nên C = 5 + 10 - 1 = 14 chu kỳ.

    Đang tải editor...