Học kỳ II – năm 2014-2015 PHẦN TỰ LUẬN (4đ) – câu [2đ] Chuyển đoạn lệnh C sang mã assembly MIPS (biết biến số nguyên phần tử mảng chứa từ nhớ/4 bytes) Các biến tương ứng với ghi ngoặc: i ($s0), j ($s1), final ($s2) A mảng có địa nền/cơ sở lưu ghi $s3 MIPS code (sinh viên làm đây) C code if (i < j) { final = A[i]; i = i + 1; }else { final = A[j]; j = j - 1; } (Dưới code gợi ý, tất code tương tự chấp nhận) bge $s0, $s1, else sll $t0, $s0, add $t0, $t0, $s3 lw $s2, 0($t0) addi $s0, $s0, j exit else: sll $t0, $s1, add $t0, $t0, $s3 lw $s2, 0($t0) addi $s0, $s1, -1 exit: [2đ] Cho m y t nh có tập lệnh g m lớ lệnh , B, C, D bảng sau: E CPI tương ứng lớp lệnh CPI Class A CPI Class B CPI Class C CPI Class D CPI class E 2 a Giả sử chương trình X chứa 15% lệnh nhóm A, 10% lệnh nhóm B, 25% lệnh nhóm C, 30% lệnh nhóm D 20% lệnh nhóm E CPI trung bình m y t nh tương ứng với chương trình X l bao nhiêu? b Giả sử chương trình Y kh c chạy máy tính, 0.05s Biết chương trình Y chứa hai loại lệnh A B; CPI trung bình m y t nh chương trình Y 2.5; máy tính có tần số 2GHz Hỏi chương trình Y chứa lệnh A, lệnh B? (sinh viên làm đây) Đề 001 (Tài liệu tham khảo xem trang thứ đề thi) a CPI trung bình chương trình X = 0.15 x + 0.1 x + 0.25 x + 0.3 x + 0.2 x = 2.1 b Không t n chương trình Y Cách Lập luận: Chương trình Y chứa hai nhóm lệnh A B; CPI A CPI B 3; CPI trung bình chương trình Y hải lớn nhỏ Nếu chương trình Y có CPI 2.5 không t n chương trình Cách Tính tốn: Đặt x số lệnh A, y số lệnh B CPU time (thời gian chạy chương trình) = 0.05 s CPI (trung bình chương trình Y) = 2.5 Clock rate = GHz = x 109Hz Instruction count (tổng số lệnh chương trình = (0.05 x x 109)/2.5 = 0.04 x 109 x + y = 0.04 x 109 (1) Mặt khác, ta có: CPI (trung bình chương trình Y) = Từ (1) 2.5 = x y CPI(lệnh A) + CPI(lệnh B) x y x y x y ×4+ ×3 0.04 10 0.04 109 4x + 3y = 0.1 × 109 (2) Giải hệ hương trình (1) (2), với điều kiện x y phải số không âm vô nghiệm Khơng t n chương trình Y ậy Lưu ý: Câu a: điểm Câu b: điểm (Sinh viên đưa hệ phương trình (1) (2) không kết luận cho 0.75) Duyệt đề Khoa/Bộ môn g n in n Giảng viên đề Nhóm giảng viên phụ trách mơn Kiến trúc Máy Tính