Cu hi n tp mn CU TRC MY TNH

Ging vin: TS. Trng Quang Vinh

Chng 1:
1. Trnh by t chc ca my tnh theo cc cp
2. Gii thch k thut pipeline trong t chc my tnh.
3. Gi s mt CPU c 5 bc thc hin 1 lnh, mi bc thc hin trong thi gian 5s. CPU c
cu trc pipeline 5 tng. Hi CPU cn bao nhiu thi gian hon tt 100 lnh.
4. Gi s mt CPU c 7 tng pipeline, nu c mt chng trnh vi 200 lnh th n cn bao nhiu
chu k thc thi ht chng trnh ny.
5. Cho mt CPU c 5 bc thc hin 1 lnh c m t nh sau:
Step
IF
ID
EXEC
MEM
WB
Thi gian
1s
1s
1s
2s
2s
Bit 1 chu k l 1 s.
thc thi mt chng trnh vi 55 lnh th CPU cn bao nhiu thi gian?
6. Hy cho bit cc hazard c th c trong k thut pipeline, v cho v d.
7. Khi c lnh ang thc thi m ph thuc vo lnh load trc th CPU gii quyt th no?

Chng 2:
1. Trnh by cc hot ng khi mt ngt xy ra
2. Lm cch no chng trnh phc v ngt quay tr li chng trnh chnh t ni m chng
trnh ny ri khi.
3. Khi c nhiu ngoi vi c kh nng yu cu ngt, CPU phi c nhiu chn nhn tn hiu yu cu
ngt. Khi CPU cn phn cng g c th nhn c nhiu tn hiu ngt.
4. Khi c nhiu ngoi vi yu cu ngt cng mt lc th CPU gii quyt ra sao?
5. Nu mt yu cu ngt cha c chp nhn, yu cu ngt ny c c ghi nhn khng, hay
phi yu cu li? Gii thch
6. Khi CPU ang chy mt ISR ca mt ngoi vi no , nu c mt ngoi vi khc yu cu ngt, CPU
s gii quyt ra sao?
7. Gii thch s khc nhau gia ngt mm v ngt cng. Cho v d.
8. Trnh by trnh t thit lp ngt khi s dng chip 8259A
9. V s kt ni iu khin 16 ngt s dng chip 8259A
10. V s kt ni iu khin 32 ngt s dng chip 8259A
Chng 3-8:
1. Hy m t quy trnh x l lnh ca my MIPS
2. Trnh by cch thc m b x l MIPS bit nh no trong b nh tm np lnh tip theo.

3. Hy m t cc trng ca m my cho lnh add trong my MIPS. Nu r s bit cho cc trng.

4. Hy vit on chng trnh cho my MIPS chuyn d liu 10 word t 0000 0200h sang 0000
0400h
5. Hy vit m my cho on chng trnh sau
a) Add $t2, $s4, $s5
Sub $t2, $s4, $s5

6.
7.

8.

9.

10.

b) Lw $s2, 100($s3)
Addi $s1, $s2, 4
Sw $s1, 100($s3)
Gi s cc bin A,B,C,D c lu trong thanh ghi $s1, $s2, $s3, $s4. Hy vit chng trnh hp
ng cho my MIPS thc hin hm sau: A = B C + D + 10
Cho mt mng A[] vi 8 phn t. Phn t A[0] c lu trong $s5. Hy vit on chng trnh
hp ng cho my MIPS thc hin php tnh sau: A[5] = A[3] 2
Chuyn sang m my on chng trnh trn.
Cho mt mng B[] vi 10 phn t. Phn t B[0] c lu trong $s4. Cc bin x,y,z c lu
trong $s3, $s4, $s5. Hy vit on chng trnh hp ng cho my MIPS thc hin php tnh
sau: y = B[x] + z
Cho on chng trnh sau:
Bne $s1, $s2, Label_1
Add $s1, $s0, $s2
Label1:
Hy chuyn on chng trnh trn sang m my.
GI s bin A, B, C c lu trong $s0, $s1, $s2. Hy vi t on chng trnh hp ng cho my
MIPS thc hin on lnh sau:
If (A < B) then
C = A + B;
Else
C = A B;

11. Hy vit m my cho on lnh sau:

Loop: sll $t2, $s0, 3
Add $t2, $t2, $t3
Lw $t1, 8($t2)
Bne $t1, $s5, Loop
Addi $t1, $t1, 1
12. Hy vit m my cho on lnh sau:
0x00200020
beq $s1, $s2, ELSE
0x00200024
add $s3, $s1, $s2
0x00200028
j EXIT
0x0020002c
ELSE: sub $s3, $s1, $s2
0x00200030
EXIT: addi $s3, $s3, 2

13. Gii thch s khc nhau ca cch nh a ch theo Big Endian v Little Endian
14. Hy vit th tc bng m hp ng tnh hm sau: F = |A B|
15. Hy vit th tc quy bng m hp ng tnh hm sau:
int Sum(int n) {
If (n<1) return 1;
Else
return (n + Sum(n-1));
16. Hy vit th tc quy bng m hp ng tnh hm sau:
int Fibonacci(int n) {
If (n<2) return n;
Else
return (Fibonacci(n) + Fibonacci(n-1));
17. Hy thit k b ALU thc hin cc lnh theo bng sau:
Ket qua

Cong dung

s0

c_in

truyen A

A+1

giam A

A+B

cong

A+B+1

cong co so nh

18. Hy thit k b ALU thc hin 8 lnh sau:

s1

s0

c_in

Ket qua

Cong dung

truyen A

A+1

giam A

A+B

cong

A+B+1

cong co so nh

AB1

tr co so mn

AB

tr

A1

giam A

truyen A

19. Hy thit k b ALU thc hin 4 lnh sau:

s1

s0

Ket qua

Cong dung

A or B

or

A xor B

xor

A and B

and

!A

lay bu A

20. Cho hnh khi RegFile v ALU nh hnh.

i vi lnh slt,
slt $t0, $s0, $s1
# if $s0 < $s1
# then $t0 = 1
# else $t0 = 0
1 (hoc 0) n t u lu vo trong $t0 ca tp thanh ghi cui chu k?

21. Hy cho v d cc ch nh a ch sau:

a. a ch thanh ghi
b. a ch nn
c. a ch trc tip
d. a ch tng i PC
e. a ch gi trc tip
22. Cho hnh v ng d liu ca my MISP sau:
Hy v thm tn hiu iu khin RegWrite, ALUSrc, ALU control, PCSrc, MemWrite, MemRead,
MemtoReg

23. Cho bng iu khin ALU sau:

F5

F4

F3

F2

F1

F0

ALU
Op1

ALU
Op0

ALU
control3

ALU
control2

ALU
control1

ALU
control0

Hy v s logic cho cc tn hiu iu khin ALU control 3, ALU control 2, ALU control 1, ALU
control 0.
24. Hy cho bit cc ng d liu ca lnh r nhnh (t m ng d liu trong hnh v)

25. Hy v ng d liu cho lnh loi R vo hnh v sau:

Chng 9-10:

1. Hy m t cc bus AMBA, v v hnh minh ha cu trc s dng bus AMBA

2. Tc cc i ca bus thng thng b gii hn bi yu t g?
3. Ti sao phi tch bit bus dnh cho b x l, dnh cho b nh, dnh cho IO v dnh cho b giao
tip chun
4. Hy cho bit cc th bc b nh trong my tnh
5. Phn bit s khc nhau ca DRAM v SRAM
6. Hy m t hot ng ca b nh Cache
7. Hy gii thch th no l cache miss v cache hit.
8. Mt my tnh c chu k c 1 word trong b nh khi b cache miss nh sau:
1 chu k truyn a ch
23 chu k c DRAM
2 chu k tr d liu
Hy tnh s byte c truyn cho mi chu k clock i vi miss n l bao nhiu?
9. Gi s mt my tnh c thi gian cache hit l 2 chu k, thi gian miss penalty l 20 chu k, t l
miss l 35%. Hy tnh thi gian truy cp b nh trung bnh ca my tnh.
10. Cho mt my tnh c t l hit l 60%, thi gian cho cache hit l 1 chu k, thi gian cho miss
penalty l 15 chu k. Hy tnh thi gian truy cp b nh trung bnh ca my tnh.