Public cuối kì kiến trúc máy tính k15 21 22

KIẾN TRÚC MÁY TÍNH BHT Đoàn khoa MMT&TT – Training ći kì kì I Trainers: Vũ Minh Đức – ATTT2020 Hoàng Đình Hiếu - ATTT2020 Nội dung Các phép tốn Datapaph Pipeline CÁC PHÉP TỐN SỐ HỌC NỘI DUNG Phép nhân 01 02 Phép chia Các phép toán số học A B S A B D 0 0 0 1 1 (1) 1 1 1 (1) 1 Phép cộng Phép trừ Các phép toán số học Phép nhân 1100 101 1100 x 101 = 111100 12 x = 60 1100 0000 1100 111100 Các phép toán số học Phép nhân Khởi tạo: - Đặt 32-bits số bị nhân vào 32 bits thấp ghi Multiplicand - Đặt 32-bits số nhân vào ghi Multiplier - Thanh ghi Product ban đầu Các phép toán số học Phép nhân Thực hiện, gồm bước: • B1 Kiểm tra bit (bit cuối cùng) Multiplier; chuyển qua bước 2; 0, chuyển tới bước • B2 Cộng Product với Multiplicand: product += multiplicand • B3 Dịch trái Multiplicand bit, dịch phải Multiplier bit Nếu thực đủ n lần(với n số bit số nhân tối đa 32), kết thúc Các phép toán số học Step MULTIPLiER MULTIPLICAND Phép nhân 1100 101 PRODUCT 0101 00001100 00000000 0101 00001100 00001100 0010 00011000 00001100 0010 00011000 00001100 0001 00110000 00001100 0001 00110000 00111100 0000 01100000 00111100 0000 01100000 00111100 0000 11000000 00111100 1100 0000 1100 111100 Các phép toán số học Phép nhân cải tiến Khởi tạo: - Đặt 32-bits số bị nhân vào ghi Multiplicand - Đặt 32-bits số nhân vào 32bits thấp ghi Product/Multiplie Các phép toán số học Phép nhân cải tiến Thực hiện, gồm bước: • B1 Kiểm tra bit (bit cuối cùng) Product/Multiplier; chuyển qua bước 2; 0, chuyển tới bước • B2 Cộng Multiplicand vào nửa cao ghi Product/Multiplier • B3 Dịch phải ghi Product/Multiplier bit Nếu thực đủ n lần(với n số bit số nhân, tối đa 32), kết thúc 10 Giải đề Trắc Nghiệm Dữ kiện bên sử dụng cho câu hỏi (từ câu 25 đến câu 30) Cho xử lý MIPS 32 bits (có datapath control hình học) Biết PC = 0x00400008; $t3 = 0x00000015; Word nhớ địa 0x00000015 có nội dung/giá trị 0x00000043 Nếu đoạn chương trình sau thực thi: addi $s0, $t3, 28 andi $s1, $t3, 28 slt $t0, $s1, $s0 beq $t0, $zero, ABC lw $s1, 20($t3) ABC: sub $t3, $t4, $t5Khi xử lý thực thi vừa xong công đoạn ALU câu lệnh thứ tư, trả lời câu hỏi sau? Câu 25: Giá trị ghi $s1 bao nhiêu? A 0x00000014 C 0x00000043 B 0x00000000 D 0x00000034 92 Giải đề Trắc Nghiệm Dữ kiện bên sử dụng cho câu hỏi (từ câu 25 đến câu 30) Cho xử lý MIPS 32 bits (có datapath control hình học) Biết PC = 0x00400008; $t3 = 0x00000015; Word nhớ địa 0x00000015 có nội dung/giá trị 0x00000043 Nếu đoạn chương trình sau thực thi: addi $s0, $t3, 28 andi $s1, $t3, 28 slt $t0, $s1, $s0 beq $t0, $zero, ABC lw $s1, 20($t3) ABC: sub $t3, $t4, $t5Khi xử lý thực thi vừa xong công đoạn ALU câu lệnh thứ tư, trả lời câu hỏi sau? Câu 25: Giá trị ghi $s1 bao nhiêu? Hướng làm: $t3 = 0…10101 28 = 0…10100 $s1 = 0…10101 = 0x…14 93 Giải đề Trắc Nghiệm Dữ kiện bên sử dụng cho câu hỏi (từ câu 25 đến câu 30) Cho xử lý MIPS 32 bits (có datapath control hình học) Biết PC = 0x00400008; $t3 = 0x00000015; Word nhớ địa 0x00000015 có nội dung/giá trị 0x00000043 Nếu đoạn chương trình sau thực thi: addi $s0, $t3, 28 andi $s1, $t3, 28 slt $t0, $s1, $s0 beq $t0, $zero, ABC lw $s1, 20($t3) ABC: sub $t3, $t4, $t5Khi xử lý thực thi vừa xong công đoạn ALU câu lệnh thứ tư, trả lời câu hỏi sau? Câu 25: Giá trị ghi $s1 bao nhiêu? A 0x00000014 C 0x00000043 B 0x00000000 D 0x00000034 94 Giải đề Trắc Nghiệm Dữ kiện bên sử dụng cho câu hỏi (từ câu 25 đến câu 30) Cho xử lý MIPS 32 bits (có datapath control hình học) Biết PC = 0x00400008; $t3 = 0x00000015; Word nhớ địa 0x00000015 có nội dung/giá trị 0x00000043 Nếu đoạn chương trình sau thực thi: addi $s0, $t3, 28 andi $s1, $t3, 28 slt $t0, $s1, $s0 beq $t0, $zero, ABC lw $s1, 20($t3) ABC: sub $t3, $t4, $t5Khi xử lý thực thi vừa xong công đoạn ALU câu lệnh thứ tư, trả lời câu hỏi sau? Câu 26: Ngõ khối Instruction Memory bao nhiêu? A 0x11600004 C 0x11000004 B 0x11000001 D 0x11600001 95 Giải đề Trắc Nghiệm Dữ kiện bên sử dụng cho câu hỏi (từ câu 25 đến câu 30) Cho xử lý MIPS 32 bits (có datapath control hình học) Biết PC = 0x00400008; $t3 = 0x00000015; Word nhớ địa 0x00000015 có nội dung/giá trị 0x00000043 Nếu đoạn chương trình sau thực thi: addi $s0, $t3, 28 andi $s1, $t3, 28 slt $t0, $s1, $s0 beq $t0, $zero, ABC lw $s1, 20($t3) ABC: sub $t3, $t4, $t5Khi xử lý thực thi vừa xong công đoạn ALU câu lệnh thứ tư, trả lời câu hỏi sau? Câu 26: Ngõ khối Instruction Memory bao nhiêu? Hướng làm: Đọc format lệnh, ta Opcode(beq) = 4(hex) = 000100 Rs = $t0 = (10) = 01000(2) Rt = $zero = 00000 Imme = 0… Dãy bit: 000100010000…0001 = 0x11000001 96 Giải đề Trắc Nghiệm Dữ kiện bên sử dụng cho câu hỏi (từ câu 25 đến câu 30) Cho xử lý MIPS 32 bits (có datapath control hình học) Biết PC = 0x00400008; $t3 = 0x00000015; Word nhớ địa 0x00000015 có nội dung/giá trị 0x00000043 Nếu đoạn chương trình sau thực thi: addi $s0, $t3, 28 andi $s1, $t3, 28 slt $t0, $s1, $s0 beq $t0, $zero, ABC lw $s1, 20($t3) ABC: sub $t3, $t4, $t5Khi xử lý thực thi vừa xong công đoạn ALU câu lệnh thứ tư, trả lời câu hỏi sau? Câu 26: Ngõ khối Instruction Memory bao nhiêu? A 0x11600004 C 0x11000004 B 0x11000001 D 0x11600001 97 Giải đề Trắc Nghiệm Dữ kiện bên sử dụng cho câu hỏi (từ câu 25 đến câu 30) Cho xử lý MIPS 32 bits (có datapath control hình học) Biết PC = 0x00400008; $t3 = 0x00000015; Word nhớ địa 0x00000015 có nội dung/giá trị 0x00000043 Nếu đoạn chương trình sau thực thi: addi $s0, $t3, 28 andi $s1, $t3, 28 slt $t0, $s1, $s0 beq $t0, $zero, ABC lw $s1, 20($t3) ABC: sub $t3, $t4, $t5Khi xử lý thực thi vừa xong công đoạn ALU câu lệnh thứ tư, trả lời câu hỏi sau? Câu 27: Giá trị ghi PC bao nhiêu? A 0x00400010 C 0x00400018 B 0x0040000C D 0x0040001C 98 Giải đề Trắc Nghiệm Dữ kiện bên sử dụng cho câu hỏi (từ câu 25 đến câu 30) Cho xử lý MIPS 32 bits (có datapath control hình học) Biết PC = 0x00400008; $t3 = 0x00000015; Word nhớ địa 0x00000015 có nội dung/giá trị 0x00000043 Nếu đoạn chương trình sau thực thi: addi $s0, $t3, 28 andi $s1, $t3, 28 slt $t0, $s1, $s0 beq $t0, $zero, ABC lw $s1, 20($t3) ABC: sub $t3, $t4, $t5Khi xử lý thực thi vừa xong công đoạn ALU câu lệnh thứ tư, trả lời câu hỏi sau? Câu 27: Giá trị ghi PC bao nhiêu? 0x00400008 0x0040000C 0x00400010 0x00400014 0x00400018 99 Giải đề Trắc Nghiệm Dữ kiện bên sử dụng cho câu hỏi (từ câu 25 đến câu 30) Cho xử lý MIPS 32 bits (có datapath control hình học) Biết PC = 0x00400008; $t3 = 0x00000015; Word nhớ địa 0x00000015 có nội dung/giá trị 0x00000043 Nếu đoạn chương trình sau thực thi: addi $s0, $t3, 28 andi $s1, $t3, 28 slt $t0, $s1, $s0 beq $t0, $zero, ABC lw $s1, 20($t3) ABC: sub $t3, $t4, $t5Khi xử lý thực thi vừa xong công đoạn ALU câu lệnh thứ tư, trả lời câu hỏi sau? Câu 27: Giá trị ghi PC bao nhiêu? A 0x00400010 C 0x00400018 B 0x0040000C D 0x0040001C 100 Giải đề Trắc Nghiệm Dữ kiện bên sử dụng cho câu hỏi (từ câu 25 đến câu 30) Cho xử lý MIPS 32 bits (có datapath control hình học) Biết PC = 0x00400008; $t3 = 0x00000015; Word nhớ địa 0x00000015 có nội dung/giá trị 0x00000043 Nếu đoạn chương trình sau thực thi: addi $s0, $t3, 28 andi $s1, $t3, 28 slt $t0, $s1, $s0 beq $t0, $zero, ABC lw $s1, 20($t3) ABC: sub $t3, $t4, $t5Khi xử lý thực thi vừa xong công đoạn ALU câu lệnh thứ tư, trả lời câu hỏi sau? Câu 28: Kết đầu ALU result bao nhiêu? A 0x00000000 C 0x0000002A B 0x00000030 D 0x00000001 101 Giải đề Trắc Nghiệm Dữ kiện bên sử dụng cho câu hỏi (từ câu 25 đến câu 30) Cho xử lý MIPS 32 bits (có datapath control hình học) Biết PC = 0x00400008; $t3 = 0x00000015; Word nhớ địa 0x00000015 có nội dung/giá trị 0x00000043 Nếu đoạn chương trình sau thực thi: addi $s0, $t3, 28 andi $s1, $t3, 28 slt $t0, $s1, $s0 beq $t0, $zero, ABC lw $s1, 20($t3) ABC: sub $t3, $t4, $t5Khi xử lý thực thi vừa xong công đoạn ALU câu lệnh thứ tư, trả lời câu hỏi sau? Câu 28: Kết đầu ALU result bao nhiêu? Hướng làm Kết đầu ALU result giá trị ghi $t0 Từ $s1 = 0x00000014 $s0 = 0x00000031 Do $s1 < $s0, hay $t0 = = 0x00000001 Vì vậy, kết đầu ALU result 0x00000001 102 Giải đề Trắc Nghiệm Dữ kiện bên sử dụng cho câu hỏi (từ câu 25 đến câu 30) Cho xử lý MIPS 32 bits (có datapath control hình học) Biết PC = 0x00400008; $t3 = 0x00000015; Word nhớ địa 0x00000015 có nội dung/giá trị 0x00000043 Nếu đoạn chương trình sau thực thi: addi $s0, $t3, 28 andi $s1, $t3, 28 slt $t0, $s1, $s0 beq $t0, $zero, ABC lw $s1, 20($t3) ABC: sub $t3, $t4, $t5Khi xử lý thực thi vừa xong công đoạn ALU câu lệnh thứ tư, trả lời câu hỏi sau? Câu 28: Kết đầu ALU result bao nhiêu? A 0x00000000 C 0x0000002A B 0x00000030 D 0x00000001 103 Giải đề Trắc Nghiệm Dữ kiện bên sử dụng cho câu hỏi (từ câu 25 đến câu 30) Cho xử lý MIPS 32 bits (có datapath control hình học) Biết PC = 0x00400008; $t3 = 0x00000015; Word nhớ địa 0x00000015 có nội dung/giá trị 0x00000043 Nếu đoạn chương trình sau thực thi: addi $s0, $t3, 28 andi $s1, $t3, 28 slt $t0, $s1, $s0 beq $t0, $zero, ABC lw $s1, 20($t3) ABC: sub $t3, $t4, $t5Khi xử lý thực thi vừa xong công đoạn ALU câu lệnh thứ tư, trả lời câu hỏi sau? Câu 29: Ngõ khối ALU control thực thi câu lệnh thứ đoạn chương trình trên? 0000 Câu 30: Tín hiệu điều khiển ALUSrc thực thi câu lệnh thứ đoạn chương trình trên? Tài liệu thm khảo câu 29: link 104 Khoa Mạng Máy tính Truyền thơng BHT Đồn khoa MMT&TT Thank you ~ Chúc bạn thi thật tốt! Noel vui vẻ ! 105 Christmas Presents from: BHT DOAN KHOA MMT&TT to: SV UIT 106