You are on page 1of 2

THI MN KIN TRC MY TNH K53-HEDSPI Thi gian: 60 pht.

Cu 1: Cho on chng trnh vng lp vit bng hp ng ca MIPS sau y: LOOP1: addi $t2, $zero, 0xA LOOP2: addi $s2, $s2, 2 addi $t2, $t2, -1 bne $t2, $zero, LOOP2 addi $t1, $t1, 1 bne $t1, $zero, LOOP1 DONE: 1.1: Gi thit cc thanh ghi $t1, $s2 c khi to cc gi tr ban u l $t1 = 20. $s2 = 0. Hy xc nh gi tr thanh ghi $s2 sau khi thc hin on chng trnh trn. 1.2: Vi vng lp hp ng trn, gi s thanh ghi $t1 c khi to gi tr bng N (Vi N nguyn dng). Hy xc nh c bao nhiu lnh MIPS c thc hin khi chng trnh kt thc? 1.3: Vit on chng trnh trn bng ngn ng C, khi gi thit rng cc thanh ghi $s2, $t1 v $t2 ln lt l A, i v temp tng ng trong C. Cu 2: Cho on chng trnh bng ngn ng C sau: while(a < 10) { M[a] = a + b; a++; } Hy dch on m C trn thnh m MIPS vi s lnh ti thiu (khng s dng lnh gi). Trong M l mng d liu cc phn t 32 bit. Ga thit rng a, b nm trong thanh ghi $s0, $s1 tng ng, thanh ghi $s2 cha a ch c s ca mng M. (Lu : Cc lnh MIPS phi vit li gii thch.) Cu 3: Cho on chng trnh di y thc hin trn MIPS vi pipeline 5 cng on. LOOP: sw lw sub and add sw $t2, 100($t0) $t5, 200($t2) $t7, $t5, $t2 $t8, $t3, $t7 $t8, $t5, $t8 $t5, 100($t7)

addi bne

$t6, $t6, -1 $t6, $zero, LOOP

Gi thit n v iu khin khng c cc phn cng khc phc cc hazard. Hy vit li on chng trnh bng cch chn thm cc lnh nop v cc v tr thch hp vi s lng ti thiu khc phc data hazard v control hazard.

You might also like