Cho chuỗi n lệnh chạy trên pipeline 5 tầng có forwarding đầy đủ. Chỉ còn lại load-use hazard gây stall (1 stall mỗi lần: lệnh LW ghi rd, lệnh ngay sau dùng rd).
Tổng số chu kỳ:
C=5+n−1+(soˆˊ load-use hazard)
Mỗi lệnh: TYPE rd rs rt với TYPE ∈ {LW, ALU, SW, BR}.
Ví dụ: LW 3 5 -1, ALU 4 3 6 → n=2, 1 stall → C = 5+1+1 = 7.
Dòng đầu là n. Tiếp theo n dòng TYPE rd rs rt.
1 ≤ n ≤ 10^5
In ra tổng số chu kỳ.
Ví dụ:
Đầu vào:
2
LW 3 5 -1
ALU 4 3 6
Đầu ra:
7
Giải thích:
Đang tải editor...