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ố lệnh sau khi chèn NOP cho load-use

    Để xử lý mỗi load-use hazard, trình biên dịch chèn 1 lệnh NOP vào giữa. Cho chuỗi n lệnh (định dạng TYPE rd rs rt), hãy tính tổng số lệnh sau khi chèn NOP:

    Nnew=n+(soˆˊ load-use hazard)N_{new} = n + (\text{số load-use hazard})Nnew​=n+(soˆˊ load-use hazard)

    Load-use hazard: lệnh LW ghi rd, lệnh ngay sau dùng rd.

    Ví dụ: 2 lệnh, 1 hazard → 3 lệnh.

    • Đị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ố lệnh sau khi chèn NOP.

    Ví dụ:

    Đầu vào:

    2
LW 3 5 -1
ALU 4 3 6

    Đầu ra:

    3

    Giải thích:

    2 lệnh gốc + 1 NOP cho load-use hazard = 3 lệnh.

    Đang tải editor...