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] Tổng chu kỳ khi có stall

    Pipeline k tầng chạy N lệnh, nhưng phải chèn tổng cộng s chu kỳ dừng (stall/bubble) do các hazard.

    Tổng số chu kỳ thực tế:

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

    Ví dụ: k=5, N=10, s=3 → C = 14 + 3 = 17.

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

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

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

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

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

      In ra một số nguyên là tổng số chu kỳ thực tế.

    Ví dụ:

    Đầu vào:

    5 10 3

    Đầu ra:

    17

    Giải thích:

    C = 5 + 10 - 1 + 3 = 17 chu kỳ.

    Đang tải editor...