(TIỂU LUẬN) báo cáo TỔNG kết môn THỰC HÀNH KIẾN TRÚC máy TÍNH – CE119 mô phỏng các chương trình bên dưới và cho biết ý nghĩa của chương trình

ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN KHOA KỸ THUẬT MÁY TÍNH BÁO CÁO TỔNG KẾT MƠN THỰC HÀNH KIẾN TRÚC MÁY TÍNH – CE119 HỌ VÀ TÊN: NGUYỄN TUẤN ANH MSSV: 21520580 LỚP: CE119.M21.1 GIẢNG VIÊN HƯỚNG DẪN: Trần Quốc Sơn TP HỒ CHÍ MINH – Tháng năm 2022 MỤC LỤC DANH MỤC HÌNH ẢNH DANH MỤC BẢNG I Thực hành buổi – Lab01 I.1 Lý thuyết I.1.1 Bộ nhớ I.1.2 Biểu diễn thông tin I.1.3 Cấu trúc chương trình I.2 Thực hành I.2.1 Một số lệnh assembly MIPS I.2.2 Mô chương trình I.3 Bài tập I.3.1 Bài tập 1a I.3.2 Bài tập 1b I.3.3 Bài tập 1c I.3.4 Bài tập 1d II Thực hành buổi – Lab02 II.1 Lý thuyết II.1.1 Cấu trúc if, if-else II.1.2 Cấu trúc switch/case II.1.3 Cấu trúc vòng lặp II.2 Thực hành II.3 Bài tập II.3.1 Bài tập 2a II.3.2 Bài tập 2b II.3.3 Bài tập 2c III Thực hành buổi – Lab03 III.1 Lý thuyết III.1.1 Kiến trúc ghi – ghi III.1.2 Thao tác với mảng III.1.3 Thao tác với trỏ III.2 Thực hành trỏ 27 III.3 Bài tập 27 III.3.1 Bài tập 3a 27 III.3.2 Bài tập 3b 30 IV Thực hành buổi -Lab04 37 IV.1 Lý thuyết 37 IV.1.1 Thủ tục với MIPS 37 IV.1.2 Đệ quy 37 IV.2 Thực hành 37 IV.2.1 Thực hành với thủ tục 37 IV.2.2 Thực hành với đệ quy 37 IV.3 Bài tập 37 IV.3.1 Bài 3.1 37 IV.3.2 Bài 3.2 39 V Thực hành buổi – Lab05 43 V.1 Datapaths 43 DANH MỤC HÌNH ẢNH Hình - Kết tập 1a .8 Hình - Biểu diễn dạng nhớ Hình - Kết tập 1c .9 Hình - Kết tập 1d 10 Hình - Kết thực hành 2a.1 14 Hình - Kết thực hành 2a.2 14 Hình - Kết tập 2c 23 Hình - Kết tập 4a.1 39 Hình - Kết tập 4a.2 39 Hình 10 - Kết tập 4b.1 41 Hình 11 - Kết tập 4b.2 41 Hình 12 - Lệnh add 43 Hình 13 - Lệnh addi 44 Hình 14 - Lệnh sub 44 Hình 15 - Lệnh lw 45 Hình 16 - Lệnh sw 45 Hình 17 - Lệnh j 46 Hình 18 - Lệnh slt 47 Hình 19 - Lệnh beq 47 Hình 20 - Lệnh bne 48 Hình 21 - Lệnh sll 48 DANH MỤC BẢNG Bảng - Một số lênh assembly MIPS Bảng - Một số chương trình Bảng - Bài tập 1a Bảng - Bài tập 1c Bảng - Bài tập 1d 10 Bảng - So sánh ngôn ngữ 12 Bảng - Bài thực hành 2a 13 Bảng - Bài thực hành 2b 15 Bảng -Bài tập 2a 17 Bảng 10 - Bài tập 2b 20 Bảng 11 - Bài tập 2c 23 Bảng 12 - Thao tác với mảng 25 Bảng 13 - Chương trình thao tác với mảng 27 Bảng 14 - Bài tập 3a 30 Bảng 15 - Bài tập 3b 35 Bảng 16 - Bài tập 4a 38 Bảng 17 - Bài tập 4b 40 I Thực hành buổi – Lab01 I.1 Lý thuyết I.1.1 Bộ nhớ Lưu liệu theo byte, half, word Một kí tự lưu byte Một số nguyên lưu word Một lệnh lưu word I.1.2.Biểu diễn thông tin Ký số: o Hệ thập phân: Viết bình thường(17) o Hệ thập lục phân: Thêm tiền tố 0x(0x11) Ký tự: Đặt cặp nháy đơn ‘b’ Chuỗi: Đặt cặp nháy kép “Embedded System” I.1.3.Cấu trúc chương trình data #Khai báo liệu sau hàng #Khai báo liệu text Main: #Viết chương trinh sau hàng #Nhãn thể bắt đầu chương trình #Viết chương trinh # Comment đầu ký tự # I.2 Thực hành I.2.1 Một số lệnh assembly MIPS Sinh viên tìm hiểu tài liệu “Một số lệnh assembly MIPS bản” mô việc thực thi lệnh cho biết chức lệnh sau: Lệnh Add Addi Addu Addiu Sub Subu And Andi Or Nor Lw Sw Slt Slti Sltu Sltiu Syscall I.2.2 Mơ chương trình bên cho biết ý nghĩa chương trình: Chương trình var1: data word text start: lw li sw data array1: space 12 start: text la li sw $t1, ($t0) li sw li $t1, -7 sw li $v0, syscall string1: main: data asciiz “Print this \n” text li $v0, la syscall In chuỗi hình Bảng 2- Một số chương trình bản I.3 Bài tập I.3.1 Bài tập 1a Khai báo xuất cửa sổ I/O chuỗi có giá trị sau: - Chuỗi 1: Chao ban! Ban la sinh vien nam thu may? - Chuỗi 2: Hihi, minh la sinh vien nam thu data sinh vien nam thu \n" text main: Bảng Bài tập 1a Hình - Kết quả tập 1a I.3.2 Bài tập 1b Biểu diễn chuỗi nhớ gì? Hình - Biểu diễn dạng nhớ I.3.3 Bài tập 1c Xuất lại chuỗi nhập .data string1:.space 100 text main: li $v0, la $a0, string1 li $a1, 100 syscall sll $t9,$t9, t9= t9*4 add $t9,$t9,$s2 t9 = t9 + s2 lw $t7,0($t9) Lưu địa t9 vào t7 sw $s3,0($t9) Lưu vào mảng A addi $a0, $t7, li $v0, syscall Xuất giá trị t7 la $a0, space li $v0, syscall In space addi $s0,$s0,1 Lặp addi $s3, $s3,4 Trỏ đến địa mảng A j loop exit: B ản g 15 B ài tậ p 3b 35 36 IV Thực hành buổi -Lab04 IV.1 Lý thuyết IV.1.1 Thủ tục với MIPS Chuẩn bị đối số Lưu trạng thái Nhảy tới thủ tục Thực thi thủ tục Chuẩn bị kết Quay chương trình chính(tại lệnh kế tiếp) Quy ước: Thanh ghi đối số: $a0 -$a3 Thanh ghi kết quả: $v0,$v1 Thanh ghi tạm: $t0- $t9 Thanh ghi lưu trữ: $s0 – $s7 Thanh ghi địa trả về: $ra Thanh ghi trỏ ngăn xếp: $sp IV.1.2 Đệ quy IV.2 Thực hành IV.2.1 Thực hành với thủ tục IV.2.2 Thực hành với đệ quy IV.3 Bài tập IV.3.1 Bài 3.1 data string1: asciiz "nhap so nguyen n: " string2: asciiz "n!= " text main: li $v0, la $a0, string1 syscall li $v0, syscall addi $t4, $v0, addi $t4, $t4, addi $t0, $0, addi $t1, $0, jal Giaithua Khởi tạo $t1=1 (tich=1) Nhảy tới thủ tục Giaithua li $v0, la $a0, string2 syscall In chuỗi string2 li $v0, add $a0, $t1, $zero syscall In kết n! j end Dừng chương trình Giaithua: addi $sp, $sp, -4 sw $ra, ($sp) slt $t3, $t0, $t4 beq $t3, 0, exit mul $t1, $t1, $t0 addi $t0, $t0, jal Giaithua Mở ô nhớ stack Lưu địa ghi $ra vào stack Nếu i