Load-use hazard xảy ra khi một lệnh LW (nạp từ bộ nhớ) ghi vào thanh ghi rd, và lệnh ngay sau đó dùng rd làm nguồn. Loại hazard này luôn cần 1 stall ngay cả khi có forwarding (dữ liệu chỉ sẵn sàng sau tầng MEM).
Mỗi lệnh có định dạng TYPE rd rs rt, với TYPE ∈ {LW, ALU, SW, BR}; -1 là ô trống (LW không có rt; SW/BR không có rd).
Đếm số load-use hazard trong chuỗi n lệnh.
Ví dụ: LW 3 5 -1 rồi ALU 4 3 6 → lệnh sau dùng r3 vừa nạp → 1 hazard.
Dòng đầu là n. Tiếp theo n dòng, mỗi dòng TYPE rd rs rt.
1 ≤ n ≤ 10^5
In ra số load-use hazard.
Ví dụ:
Đầu vào:
2
LW 3 5 -1
ALU 4 3 6
Đầu ra:
1
Giải thích:
Đang tải editor...