Problema 5 · Fonaments d'Informàtica UAB 2018
Tema: Traça d'execució, subrutines i gestió de la pila · Del examen Examen de recuperació. Fonaments d'Informàtica (Febrer 2018) (2018)
Enunciado
Problema 5 (2 punts). Traça d'execució i gestió de la pila
Donat el següent fragment de programa en assemblador:
1.- mov X, #0
2.- mov R0, 200[X]
3.- mov (301), R0
4.- call 50
5.- cmp X, #2
6.- jnz 2
50.- push R0
51.- inc R0
52.- inc X
53.- pop R0
54.- ret
Modes d'adreçament utilitzats:
n: Directe
#n: Immediat
n[X]: Indexat
(n): Indirecte
Condicions de la pila: L'SP apunta a la primera posició lliure de la pila i aquesta creix cap a posicions majors de memòria.
Ompliu la taula següent que reflecteix l'evolució dels registres, la memòria i la pila al llarg de l'execució. Escriviu la instrucció executada a cada pas i el valor corresponent que s'ha modificat:
INSTRUCCIÓ
PC
SP
R0
X
100
101
102
200
201
202
300
301
302
400
401
Estat inicial
1
400
200
201
202
10
11
12
100
101
102
mov X, #0
2
0
mov R0, 200[X]
3
10
mov (301), R0
4
call 50
50
401
push R0
51
402
inc R0
52
inc X
53
1
pop R0
54
401
10
ret
5
400
cmp X, #2
6
jnz 2
mov R0, 200[X]
3
mov (301), R0
4
call 50
50
401
push R0
51
402
inc R0
52
inc X
53
2
pop R0
54
401
11
ret
5
400
cmp X, #2
6
jnz 2
Solución
Según los criterios oficiales de corrección
3.- mov (301), R0: valor escrit a la memòria
Solución: 10
4.- call 50: valor apilat a l'adreça 400
Solución: 5
50.- push R0 (iteració 1): valor apilat a l'adreça 401
Solución: 10
51.- inc R0 (iteració 1): nou valor de R0
Solución: 11
6.- jnz 2 (iteració 1): nou valor del PC
Solución: 2
2.- mov R0, 200[X] (iteració 2): nou valor de R0
Solución: 11
3.- mov (301), R0 (iteració 2): valor escrit a la memòria
Solución: 11
4.- call 50 (iteració 2): valor apilat a l'adreça 400
Solución: 5
50.- push R0 (iteració 2): valor apilat a l'adreça 401
Solución: 11
51.- inc R0 (iteració 2): nou valor de R0
Solución: 12
6.- jnz 2 (iteració 2): nou valor del PC
Solución: 7
La explicación paso a paso, hecha con IA, es Premium. Premium
Resuélvelo aquí mismo: corrección automática, pistas y solución paso a paso.
‹ Problema 5 · 2021 · Problema 6 · 2018 ›