Kin trc my tnh

Chng I b: Tng quan v mn hc

Bi hc bt u t cc cu hi
Khi no nm bn trong my tnh?
Processor (CPU)
Memory (RAM)
Input / Output
(keyboard,
network, monitor,
printer)
Storage (hard
disk)

Cu to ca my tnh
Cu to b x l
B x l c bn: B nh, Khi
iu khin, Khi tnh ton
V d: Bin dch chng trnh
HUST-FET, 01/11/2013
6
High-level language program (in C)
swap (int v[], int k)
(int temp;
temp = v[k];
v[k] = v[k+1];
v[k+1] = temp;
)
Assembly language program (for MIPS)
swap: sll $2, $5, 2
add $2, $4, $2
lw $15, 0($2)
lw $16, 4($2)
sw $16, 0($2)
sw $15, 4($2)
jr $31
Machine (object, binary) code (for MIPS)
000000 00000 00101 0001000010000000
000000 00100 00010 0001000000100000
, , ,
C compiler
assembler
one-to-many
one-to-one
Cc khi x l c bn
B x l c bn: B nh,
Khi iu khin, Khi tnh
ton
B x l hot ng th no?
B x l lm g?
1. Ti lnh
2. Tm ra ton t no phi thc thi
3. Tm ra d liu no s dng
4. Thc hin tnh ton
5. Tm ra lnh tip theo
Lp i lp li qu trnh
1: Ti gi tr r0 (i) t b nh
(location 7)
2: Tr 2 t r0(i)
3: Kim tra nu r1 bng 0,
nhy khi iu kin ng
4: Tng r0 (i)
5: Tip tc vng lp
6: Tr 2 t r0(i)
7: Kim tra nu r1 bng 0,
nhy khi iu kin ng
8: Tng r0 (i)
9: Tip tc vng lp
10: Tr 2 t r0(i)
11: Kim tra r1 bng 0, nhy
khi iu kin ng.
12: Dng chng trnh v
lnh 5 khng hp l!
Hiu chi tit v b x l MIPS