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] Structural hazard do dùng chung bộ nhớ

    Máy chỉ có một cổng bộ nhớ dùng chung cho cả nạp lệnh (IF) và truy cập dữ liệu. Mỗi lệnh truy cập bộ nhớ dữ liệu (LW hoặc SW) sẽ xung đột với việc nạp lệnh, gây 1 stall structural hazard.

    Mỗi lệnh có định dạng TYPE rd rs rt. Đếm tổng số stall structural = số lệnh LW hoặc SW.

    Ví dụ: chuỗi có 1 LW và 1 SW → 2 stall.

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

      Dòng đầu là n. Tiếp theo n dòng TYPE rd rs rt.

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

      1 ≤ n ≤ 10^5

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

      In ra tổng số stall do structural hazard.

    Ví dụ:

    Đầu vào:

    3
LW 1 2 -1
ALU 3 1 4
SW -1 3 5

    Đầu ra:

    2

    Giải thích:

    Có 1 LW và 1 SW truy cập bộ nhớ → 2 stall structural.

    Đang tải editor...