TRƯỜNG ĐH CÔNG NGHỆ THÔNG TIN ĐỀ THI GIỮA HỌC KỲ I (2015-2016) ẬT MÁY TÍNH MƠN KIẾN TRÚC MÁY TÍNH (Tài liệu tham khảo xem trang thứ đề thi) Thời gian: 60 phút (sinh viên không phép xem tài liệu) HỌ VÀ TÊN SV: MSSV: STT: Điểm: i i: Lưu : Phần trắc nghiệm sinh viên tô vào “Bảng trả lời trắc nghiệm” Phần tự luận si viê làm ài rê đề (Nếu sinh viên làm đề bị lỗi, sử dụng tờ giấy rời bấm vào đề để làm phải giám thị chấp thuận) Đ p PHẦN TRẮC NGHIỆM – câu (Sinh viên thắc mắ đ p rắc nghiệm liên hệ gi viê để xem lại bài) PHẦN - TỰ LUẬN Tìm từ cụm từ danh sách phù hợp cho câu hỏi từ – Chỉ sử dụng câu trả lời cho câu hỏi Desktop computer Multicore microprocessor Integrated circuit Assembler Embedded computer Assembly Processor Machine language 1.1 Máy tính thiết kế cho người dùng đơn lẻ, thường tích hợp hình, chuột bàn phím [0.25đ] Trả lời: Desktop computer (2) 1.2 Máy tính bên thiết bị điện tử, thường chạy ứng dụng nhóm ứng dụng định, lớp máy tính có số lượng lớn [0.25đ] Trả lời: Embedded computer (6) 1.3 Bộ xử lý máy tính [0.25đ] Trả lời: Processor (8) 1.4 Một vi xử lý chứa nhiều xử lý bên [0.25đ] Trả lời: Multicore microprocessor (3) 1.5 Một thiết bị mà kết hợp từ chục lên đến triệu transistors [0.25đ] Trả lời: Integrated circuit (4) 1.6 Một chương trình dịch lệnh hợp ngữ sang mã máy [0.25đ] Trả lời: Assembler(5) 1.7 Hợp ngữ [0.25đ] Trả lời: Assembly (7) 1.8 Ngơn ngữ cấp thấp máy tính [0.25đ] Trả lời: Machine language (9) Đề 001 (Tài liệu tham khảo xem trang thứ đề thi) Chuyển đoạn lệnh C sang mã Assembly xử lý MIPS (với biến mảng số nguyên) Biết ba biến i, k, value lưu trữ ghi $s0, $s1, $s3 địa (base address) mảng A lưu ghi $s2 [2đ] i = k − 1; while (i > ) { A[i + 1] = A[i]; i = i − 1; } A[i + 1] = value; Đ p : Code tham khảo (Các code kiểu khác tính điểm) addi $s0, $s1, −1 while: ble $s0, $zero, exit_while sll $t0, $s0, add $t0, $t0, $s2 lw $t1, 0($t0) sw $t1, 4($t0) addi $s0, $s0, −1 j while exit_while: addi $t2, $s0, sll $t2, $t2, add $t2, $t2, $s2 sw $s3, 0($t2) #i=k–1 # $t0 = i*4; #$t0 = i*4 + $s2 ($t0 chứa địa A[i]) #$t1 = A[i] ($t0 chứa n i dung A[i]) #A[i+1] = A[i] # $t2 = i+1; # $t2 = (i+1)*4; # $t2 = (i+1)*4 + $s2 ($t2 chứa địa A[i+1]) # A[i+1] = value Lưu 1: dòng lệnh cuối “A[i+1] = value”, nhiều sinh viên làm tắt, thay dòng lệnh assembly trên, bạn dùng “sw $s3, 4($t0)” (tận dụng code $t0 chứa địa A[i]) Có hai vấn đề đây: Khi chạy, while thực trước khỏi while, i bị trừ 1, địa A[i+1] A[i+1] = value thực chất địa A[i] thực while lần cuối Vì vậy, phải “sw $s3, 0($t0)” Nhưng điều chưa hồn tồn Có thể chạy chương trình, i > = dòng lệnh while khơng thực hiện, mà chuyển sang thực A[i+1] = value Lúc khơng tính lại địa A[i+1] bước mà dùng tắt “sw $s3, 0($t0)” sai Vì dòng code while khơng thực $t0 khơng phải chứa địa A[i] Lưu 2: “ble $s0, $zero, exit_while” lệnh giả, thay hai lệnh slt $t5, $zero, $s0 beq $t5, $zero, exit_while Lưu 3: Quy tắc while điều kiện vòng lặp phải xét trước, khơng thỏa ra, khơng thực lệnh bên Một số bạn cho câu lệnh while thực trước xét tới điều kiện (ví dụ “ble $s0, $zero, exit_while” đặt sau “addi $s0, $s0, −1”), điều bị sai trường hợp điều kiện vòng lặp khơng thỏa A[i] = A[i+1] i = i −1 bị thực dù điều kiện không thỏa Chấm bài: Sinh viên bị trừ 0.5 sai giống phầ lưu Sai cấu trúc while, A[i + 1] = A[i] A[i + 1] = value, phần trừ 0.5 Sai i = k – i = i – phần trừ 0.25 Đề 001 (Tài liệu tham khảo xem trang thứ đề thi) Cho xử lý P1 P2 có tần số xung clock (clock rate) CPI tương ứng với nhóm lệnh sau: Clock rate P1 2.0 GHz P2 2.5 GHz CPI nhóm lệnh Arithmetic CPI nhóm lệnh Store 2 CPI nhóm lệnh Load CPI nhóm lệnh Branch 2 Cho chương trình A chứa 106 lệnh, bao gồm 10% lệnh thuộc nhóm Arthmetic, 20% lệnh thuộc nhóm Store, 50% lệnh thuộc nhóm Load, 20% lệnh thuộc nhóm Branch a Chương trình A chạy hai xử lý P1 P2, hỏi xử lý chạy nhanh nhanh lần? [0.5đ] b Tính CPI trung bình cho chương trình A chạy P1 chạy P2? [0.5đ] c Nếu CPI nhóm lệnh Branch P1 giảm xuống nửa việc chạy chương trình A P1 cải thiện nào? [0.5đ] Đ p : a Time(P1) = 1.4 × 10-3 (s) Time(P2) = 0.8 × 10-3 (s) B xử P2 chạy a P1 a gấp 1.4/0.8 = 1.75 lần Chấm điểm: Thiếu a gấp lần trừ 0.25đ Các bạ í a dưa rê IPS vẫ đượ í điểm b CPI trung bình (P1) = 2.8 CPI trung bình (P2) = c Nếu CPI nhóm lệnh Branch P1 giảm xuống m t nửa thời gian chạy ươ g rì P1: ime’(P1) = 1.2 × 10-3 (s) Time (P1) = 1.4 × 10-3 (s) ươ g rì a 1.4/1.2 lần hoặ í 0.2 × 10-3 (s)