Examen: Parcial 1:2024_02_26:Robotica
- Tiempo: 50 minutos
- Descripción: Examen Parcial 1. Laboratorio. Grado en Ingeniería de Robótica Software
- Fecha: 2024/Feb/26
- Temario: Sesiones L1-L4
El examen se ha realizado a través de Aula virtual. Tiene dos partes: Test y un programa
- Realizado a través de Aula virtual
- 10 preguntas tipo test
- Las respuesats incorrectas restan un 25% del valor de la pregunta
- Solución disponible en Aula virtual
El código de redundancia cíclica (CRC) es un elemento de control para asegurar que el mensaje transmitido no se ha visto afectado en una comunicación. Para calcularlo hay que sumar todas las palabras del mensaje más una constante de control.
Escribe un programa en ensamblador del RISC-V, crc.s, que calcule el Código de Redundancia Cíclica (CRC) de un mensaje que se encuentra almacenado en las cuatro primeras palabras del segmento de datos y que lo guarde en una variable definida en la quinta posición.
El contenido del mensaje es el siguiente:
0xBEBE
0xCAFE
0x01234567
0x0000FF00La constante de control es 0x131
NOTA: Envía el fichero crc.s con la solución como una entrega del laboratorio
Conseguirás los bonus si el programa funciona correctamente utilizando menos de 16 instrucciones
Como siempre ocurre al programar, existen infinitas soluciones. Pero en todas ellas se debe respetar la especificación
Este es el contenido del fichero crc.s:
# -- Constante de control
.eqv CONTROL 0x131
.data
#-- Mensaje almacenado en memoria (ESPECIFICACION)
msg: .word 0xBEBE, 0xCAFE, 0x01234567, 0x0000FF00
crc: .word 0 #-- CRC calculado (ESPECIFICACION)
.text
#-- crc = msg[0] + msg[1] + msg[2] + msg[3] + CONTROL
#-- x5 x1 x2 x3 x4
#-- x10: Direccion del mensaje
la x10, msg
#-- Leer el mensaje
lw x1,0(x10) #-- Leer Primera palabra
lw x2,4(x10) #-- Leer segunda palabra
lw x3,8(x10) #-- Leer tercera palabra
lw x4,0xC(x10) #-- Leer cuarta palabra
#-- Realizar las sumas
add x5, x1,x2
add x5, x5, x3
add x5, x5, x4
#-- Sumar la constante de control
addi x5,x5,CONTROL
#-- Almacenar el crc
sw x5, 0x10(x10)
#-- Terminar
li a7, 10
ecallEl valor del crc calculado lo podemos comprobar haciendo estos cálculos, por ejemplo usando python:
$ ipython3
Python 3.10.12 (main, Nov 20 2023, 15:14:05) [GCC 11.4.0]
Type 'copyright', 'credits' or 'license' for more information
IPython 7.31.1 -- An enhanced Interactive Python. Type '?' for help.
In [1]: crc = 0xBEBE + 0xCAFE + 0x01234567 + 0x0000FF00 + 0x131
In [2]: hex(crc)
Out[2]: '0x125cf54'El valor calculado es 0x125cf54, que es el mismo que se obtiene con el programa crc.s. Por tanto ¡Nuestro programa funciona!
Además este programa tiene 13 instrucciones. Se cumple el BONUS! (13 < 16)
La evaluación del programa se hace en dos fases:
-
Funcionalidad (2.5 ptos): Se comprueba si el programa funciona, y si cumple con las especificaciones (Nombre del fichero correcto, ensablado sin errores, sin errores en tiempo de ejecución, resultado correcto, variables definidas en sus posiciones de memoria especificadas, etc). Esto se hace mediante un script de test, que automatiza el proceso
-
Código (2.5 ptos): Se inspecciona visualmente cómo está hecho el código: código limpio, claro, con comentarios, instrucciones correctas, fallos de programación, etc...
TODO
- Juan Ignacio Pérez
- Juan González-Gómez (Obijuan)
