MIPS Lab CMPE 142 Operating Systems. MIPS Simulator First Time Startup Setting Options.
-
Upload
coral-farmer -
Category
Documents
-
view
220 -
download
0
description
Transcript of MIPS Lab CMPE 142 Operating Systems. MIPS Simulator First Time Startup Setting Options.
![Page 1: MIPS Lab CMPE 142 Operating Systems. MIPS Simulator First Time Startup Setting Options.](https://reader036.fdocuments.net/reader036/viewer/2022062401/5a4d1b907f8b9ab0599c0fab/html5/thumbnails/1.jpg)
MIPS Lab
CMPE 142 – Operating Systems
![Page 2: MIPS Lab CMPE 142 Operating Systems. MIPS Simulator First Time Startup Setting Options.](https://reader036.fdocuments.net/reader036/viewer/2022062401/5a4d1b907f8b9ab0599c0fab/html5/thumbnails/2.jpg)
MIPS SimulatorFirst Time Startup
Setting Options
![Page 3: MIPS Lab CMPE 142 Operating Systems. MIPS Simulator First Time Startup Setting Options.](https://reader036.fdocuments.net/reader036/viewer/2022062401/5a4d1b907f8b9ab0599c0fab/html5/thumbnails/3.jpg)
Startup Screen
e.g. No Program Loaded Yet.
![Page 4: MIPS Lab CMPE 142 Operating Systems. MIPS Simulator First Time Startup Setting Options.](https://reader036.fdocuments.net/reader036/viewer/2022062401/5a4d1b907f8b9ab0599c0fab/html5/thumbnails/4.jpg)
![Page 5: MIPS Lab CMPE 142 Operating Systems. MIPS Simulator First Time Startup Setting Options.](https://reader036.fdocuments.net/reader036/viewer/2022062401/5a4d1b907f8b9ab0599c0fab/html5/thumbnails/5.jpg)
After Loading a MIPS Assembly Source
![Page 6: MIPS Lab CMPE 142 Operating Systems. MIPS Simulator First Time Startup Setting Options.](https://reader036.fdocuments.net/reader036/viewer/2022062401/5a4d1b907f8b9ab0599c0fab/html5/thumbnails/6.jpg)
Registers
Code Segment
Data Segment
![Page 7: MIPS Lab CMPE 142 Operating Systems. MIPS Simulator First Time Startup Setting Options.](https://reader036.fdocuments.net/reader036/viewer/2022062401/5a4d1b907f8b9ab0599c0fab/html5/thumbnails/7.jpg)
0 zero constant 0
1 at reserved for assembler
2 v0 expression evaluation &
3 v1 function results
4 a0 arguments
5 a1
6 a2
7 a3
8 t0 temporary: caller saves
. . . (callee can clobber)
15 t7
16 s0 callee saves
. . . (caller can ignore)
23 s7
24 t8 temporary (cont’d)
25 t9
26 k0 reserved for OS kernel
27 k1
28 gp Pointer to global area
29 sp Stack pointer
30 fp frame pointer
31 ra Return Address (HW)
MIPS: Software conventions for Registers
• Before calling procedure:– Save caller-saves regs– Save v0, v1– Save ra
• After return, assume– Callee-saves reg OK– gp, sp, fp OK (restored!)– Other things trashed
A() B()
A() { B() ;}
![Page 8: MIPS Lab CMPE 142 Operating Systems. MIPS Simulator First Time Startup Setting Options.](https://reader036.fdocuments.net/reader036/viewer/2022062401/5a4d1b907f8b9ab0599c0fab/html5/thumbnails/8.jpg)
Examples
• Try these out…• Load them (source in zip file) and single step execution in the simulator
![Page 9: MIPS Lab CMPE 142 Operating Systems. MIPS Simulator First Time Startup Setting Options.](https://reader036.fdocuments.net/reader036/viewer/2022062401/5a4d1b907f8b9ab0599c0fab/html5/thumbnails/9.jpg)
![Page 10: MIPS Lab CMPE 142 Operating Systems. MIPS Simulator First Time Startup Setting Options.](https://reader036.fdocuments.net/reader036/viewer/2022062401/5a4d1b907f8b9ab0599c0fab/html5/thumbnails/10.jpg)
![Page 11: MIPS Lab CMPE 142 Operating Systems. MIPS Simulator First Time Startup Setting Options.](https://reader036.fdocuments.net/reader036/viewer/2022062401/5a4d1b907f8b9ab0599c0fab/html5/thumbnails/11.jpg)
![Page 12: MIPS Lab CMPE 142 Operating Systems. MIPS Simulator First Time Startup Setting Options.](https://reader036.fdocuments.net/reader036/viewer/2022062401/5a4d1b907f8b9ab0599c0fab/html5/thumbnails/12.jpg)
![Page 13: MIPS Lab CMPE 142 Operating Systems. MIPS Simulator First Time Startup Setting Options.](https://reader036.fdocuments.net/reader036/viewer/2022062401/5a4d1b907f8b9ab0599c0fab/html5/thumbnails/13.jpg)
Simple Stack Example
![Page 14: MIPS Lab CMPE 142 Operating Systems. MIPS Simulator First Time Startup Setting Options.](https://reader036.fdocuments.net/reader036/viewer/2022062401/5a4d1b907f8b9ab0599c0fab/html5/thumbnails/14.jpg)
Single Step This Code…File: mips.stack.register.s
![Page 15: MIPS Lab CMPE 142 Operating Systems. MIPS Simulator First Time Startup Setting Options.](https://reader036.fdocuments.net/reader036/viewer/2022062401/5a4d1b907f8b9ab0599c0fab/html5/thumbnails/15.jpg)
Challenge Problem
Try to implement in MIPS Assembly the following slide from Lecture.
HINT: Read Section 3.1 Function Environments and Linkage and Look at the TREESORT.ASM example in the MIPS Assembly Tutorial
Also, use MIPS SDE Lite to view MIPS Assembly for the C code.
![Page 16: MIPS Lab CMPE 142 Operating Systems. MIPS Simulator First Time Startup Setting Options.](https://reader036.fdocuments.net/reader036/viewer/2022062401/5a4d1b907f8b9ab0599c0fab/html5/thumbnails/16.jpg)
Execution Stack Example
• Stack holds temporary results• Permits recursive execution• Crucial to modern languages
A(int tmp) {
if (tmp<2)
B();
printf(tmp);
}
B() {
C();
}
C() {
A(2);
}
main() {
A(1);
}
A: tmp=2 ret=C+1Stack
Pointer
Stack Growth
A: tmp=1 ret=exit
B: ret=A+2
C: ret=b+1
![Page 17: MIPS Lab CMPE 142 Operating Systems. MIPS Simulator First Time Startup Setting Options.](https://reader036.fdocuments.net/reader036/viewer/2022062401/5a4d1b907f8b9ab0599c0fab/html5/thumbnails/17.jpg)
Register Usage is by Convention
MIPS operandsName Example Comments
$s0-$s7, $t0-$t9, $zero, Fast locations for data. In MIPS, data must be in registers to perform 32 registers $a0-$a3, $v0-$v1, $gp, arithmetic. MIPS register $zero always equals 0. Register $at is
$fp, $sp, $ra, $at reserved for the assembler to handle large constants.
Memory[0], Accessed only by data transfer instructions. MIPS uses byte addresses, so
230 memory Memory[4], ..., sequential words differ by 4. Memory holds data structures, such as arrays,words Memory[4294967292] and spilled registers, such as those saved on procedure calls.
![Page 18: MIPS Lab CMPE 142 Operating Systems. MIPS Simulator First Time Startup Setting Options.](https://reader036.fdocuments.net/reader036/viewer/2022062401/5a4d1b907f8b9ab0599c0fab/html5/thumbnails/18.jpg)
MIPS Instruction Set OverviewMIPS assembly language
Category Instruction Example Meaning Commentsadd add $s1, $s2, $s3 $s1 = $s2 + $s3 Three operands; data in registers
Arithmetic subtract sub $s1, $s2, $s3 $s1 = $s2 - $s3 Three operands; data in registers
add immediate addi $s1, $s2, 100 $s1 = $s2 + 100 Used to add constantsload word lw $s1, 100($s2) $s1 = Memory[$s2 + 100] Word from memory to registerstore word sw $s1, 100($s2) Memory[$s2 + 100] = $s1 Word from register to memory
Data transfer load byte lb $s1, 100($s2) $s1 = Memory[$s2 + 100] Byte from memory to registerstore byte sb $s1, 100($s2) Memory[$s2 + 100] = $s1 Byte from register to memoryload upper immediate lui $s1, 100 $s1 = 100 * 216 Loads constant in upper 16 bits
branch on equal beq $s1, $s2, 25 if ($s1 == $s2) go to PC + 4 + 100
Equal test; PC-relative branch
Conditional
branch on not equal bne $s1, $s2, 25 if ($s1 != $s2) go to PC + 4 + 100
Not equal test; PC-relative
branch set on less than slt $s1, $s2, $s3 if ($s2 < $s3) $s1 = 1; else $s1 = 0
Compare less than; for beq, bne
set less than immediate
slti $s1, $s2, 100 if ($s2 < 100) $s1 = 1; else $s1 = 0
Compare less than constant
jump j 2500 go to 10000 Jump to target addressUncondi- jump register jr $ra go to $ra For switch, procedure returntional jump jump and link jal 2500 $ra = PC + 4; go to 10000 For procedure call
![Page 19: MIPS Lab CMPE 142 Operating Systems. MIPS Simulator First Time Startup Setting Options.](https://reader036.fdocuments.net/reader036/viewer/2022062401/5a4d1b907f8b9ab0599c0fab/html5/thumbnails/19.jpg)
END LAB