Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios de Practicas
Ejercicios de Practicas
DE INFORMTICA
ARQUITECTURA
DE
COMPUTADORES
Departamento de Informtica Aplicada
Motorola 68000
Ejercicios de Prcticas
Octubre-2008
Ejercicios de la Sesin 1
(Directivas de Ensamblaje)
El objetivo de la sesin es que los alumnos se familiaricen con la programacin en lenguaje
ensamblador y con el entorno de prcticas.
Escribir el siguiente programa en un fichero y seguir su desarrollo con el profesor.
* Presentacion de las DIRECTIVAS DE ENSAMBLAJE
*
* Calcula el mayor entre tres numeros dados: NUM1, NUM2, NUM3
ORG
DC.L
DC.L
$0
$8000
INICIO
ORG
DS.B
DC.B
DC.B
DC.B
$2A00
1
20
35
78
VEINTE
EQU
20
* PROGRAMA PRINCIPAL
INICIO
COMPARA
FIN
MOVE.B
MOVE.B
MOVE.B
MOVE.B
CMP.B
BGE
MOVE.B
MOVE.B
MOVE.B
CMP.B
BGE
MOVE.B
MOVE.B
MOVE.B
MOVE.B
BREAK
NUM1,D0
#VEINTE,D0
NUM2,D1
NUM3,D2
D1,D0
COMPARA
D0,D3
D1,D0
D3,D1
D2,D0
FIN
D0,D3
D2,D0
D3,D1
D0,MAYOR
; Calcula el mayor
; Igual que la anterior
END
Ejercicios de la Sesin 2
(Introduccin al Ensamblador)
Ejercicios de introduccin ensamblador, para realizar en el laboratorio de prcticas con ayuda
del profesor.
1. Repaso de Directivas: ORG, DC, EQU
a. Indicar el contenido de las variables PER1 y PER2 una vez finalizada la ejecucin
del programa que aparece a continuacin:
* p1a
ORG
DC.L
DC.L
$0
$10000
INI
TAM
ORG
EQU
$400
$10
LAD1
LAD2
PER1
PER2
DC.B
DC.B
DS.B
DS.B
10
$10
2
1
ORG
MOVE.B
ADD.B
MOVE.B
ADD.B
MOVE.B
BREAK
END
$500
LAD1,D0
LAD2,D0
D0,PER1
TAM,D0
D0,PER2
INI
b. Utilizando las directivas del ensamblador, declarar las variables siguientes a partir
de la direccin $1000 de memoria:
PAL, tamao palabra, sin valor inicial
OCT, tamao octeto, con valor inicial A
LONG, tamao doble palabra, con valor inicial 12345678
VECTOR_PAL, array de palabras con 10 elementos, sin valor inicial
VECTOR_OCT, array de octetos con 12 elementos, con valor inicial Arquitectura
VECTOR_LONG, array de dobles palabras con 5 elementos, sin valor inicial
$0
$10000
INI
ORG
DC.L
$400
$ABCDDCBA
ORG
MOVE.L
MOVE.L
MOVE.B
MOVE.W
MOVE.L
EXG
SWAP
MOVEA.L
LEA
BREAK
END
$500
#$12345678,D0
$0,A0
D0,D1
D0,D2
D0,D3
D0,A0
D3
DAT,A1
DAT,A2
VEC1
VEC2
VEC3
VEC4
ORG
DC.L
DC.L
$0
$10000
INICIO
ORG
DC.L
DS.L
DS.L
DS.L
$400
5,$6,%00000110,20
4
4
4
ORG
$500
ORG
DC.B
400
'0','1','2','3','4','5','6','7','8','9'
NUMS
ORG
DC.B
$500
0,1,2,3,4,5,6,7,8,9
STR1
ORG
DC.B
$600
'ARQUITECTURA'
STR2
ORG
DC.B
$700
'A','R','Q','U','I','T','E','C','T','U','R','A'
STR3
ORG
DC.B
$800
$41,$52,$51,$55,$49,$54,$45,$43,$54,$55,$52,$41
END
b. Escribir un programa que inicialice un vector con las letras maysculas (desde la
A a la Z).
c. Escribir un programa que a partir de los valores del vector CARS (del apartado 6a)
obtenga los valores de NUMS, dejndolos en un nuevo vector de 10 elementos de
tamao palabra.
EJERCICIOS RECOMENDABLES
PARA REALIZAR FUERA DE LA SESIN DE PRCTICAS
1. Realizar un programa que almacene en memoria RAM, a partir de la direccin $1000,
los 30 primeros nmeros mltiplos de tres.
2. Paso de parmetros en la pila. Seguir la ejecucin del programa siguiente. Despus,
modificar los parmetros para que sean de tipo LONG y BYTE.
DATOS
INICIO
BORRAR
BUCLE
ORG
DC.L
DC.L
$0
$8000
INICIO
DCB
8,$AAAA
ORG
MOVE.W
MOVE.W
MOVE.W
MOVE.W
BSR
BREAK
$2000
#DATOS,A2 ; Pasamos el 1er. Parmetro en la pila
A2,-(SP)
#$00,D2
; Pasamos el 2do. parametro
D2,-(SP)
BORRAR
MOVE.W
MOVE.W
MOVE.W
ADDQ
CMP
BNE
RTS
END
3. Realizar una subrutina que tenga dos parmetros de entrada (base y exponente) que
calcule la funcin baseexponente.
a. Estructurar el programa para pasar los parmetros en registros de datos.
b. Estructurar el programa para pasar los parmetros en la pila del sistema.
4. Escribir un programa que calcule la funcin factorial por medio de una subrutina que
acepte un parmetro de entrada a travs de la pila. La funcin debe ser recursiva.
Ejercicios de la Sesin 3
(E/S por polling)
*
*
*
*
*
Fichero: sondeo.asm
--- Ejemplo de E/S por polling.
Este programa debe sacar la ristra de caracteres Arquitectura de Computadores
por la ventana de E/S del simulador, mediante sondeo.
No obstante, tiene algunos errores que no permiten realizar tal cometido
$EFFA01
MR1
MR2
USR
CSR
CR
TB
RB
$0
$0
$2
$2
$4
$6
$6
EQU
EQU
EQU
EQU
EQU
EQU
EQU
*
* VARIABLES INICIALIZADAS
*
ORG$
400
MENSAJE DC.B 'Arquitectura de Computadores',$0
* $A caracater Line Feed (LF)
* $D caracter Carriage Return (CR)
* $0 caracter NULL, indica el Final del String
* BEGIN
*
ORG
$500
BSR
INI_UART
MOVE.L
#MENSAJE,A1
; A1 := ADDRESS (MENSAJE)
BUCLE:
CMPI.B
BEQ
#0,(A1)
SALIR
POLL:
BTST.B
BEQ
#2,UART+USR
POLL
MOVE.B
JMP
(A1)+,UART+TB
BUCLE
RESET:
SALIR:
BREAK
* PROC INI_UART()
*
INI_UART
MOVE.L A0,-(SP)
MOVE.L #UART,A0
MOVE.B #%00010000,CR(A0)
MOVE.B #%00010011,MR1(A0)
MOVE.B #%00000111,MR2(A0)
MOVE.B #%10111011,CSR(A0)
MOVE.B #%00000100,CR(A0)
MOVE.L (SP)+,A0
RTS
END
; Call INI_UART
; While TX-RDY = 0 do
; End While
; Enviar_Car
; End While
; End Program
;
;
;
;
;
;
;
;
Push A0
A0 := USART
UART.CR = Habilitar MR1
UART.MR1 = 8 bits por car. sin paridad
UART.MR2 = no RTS, no CTS, 1 bit Stop
UART.CSR = 9600 bps
UART.CR = Habilitar Transmisor
Pop A0
La prctica de esta sesin consta de varios apartados. En el primero hay que implementar
unas subrutinas para manejar las UART mediante la tcnica de entrada/salida programada o
polling. En los apartados siguientes se escribirn una serie de programas que harn diversos
usos de las subrutinas escritas en el primer apartado.
Todos los apartados de la prctica se realizarn en el modo de funcionamiento supervisor
del procesador Motorola 68000.
Apartado 1.
Se pide desarrollar las subrutinas siguientes para manejar las UART mediante entrada/salida
programada.
INI_UART (uart: WORD)
Permite inicializar una UART. El parmetro uart es de tipo WORD, es decir, ocupa
dos octetos y sus nicos valores posibles son: 0, 1 o 2, para referirse a cada una de las
tres UARTS que se van a utilizar en el desarrollo de la prctica.
Esta subrutina programa la UART indicada en el parmetro, para comunicarse a 8 bits
por carcter, sin paridad, un bit de STOP y una velocidad de transmisin/recepcin de
9.600 bits por segundo. Adems habilitar la recepcin y la transmisin de caracteres.
Es posible que una misma UART pueda inicializarse varias veces durante la ejecucin
de un programa, por lo que conviene tener en cuenta la singularidad del funcionamiento
de los registros MR1 y MR2.
ENV_CAR (uart: WORD; car: BYTE)
Enva un carcter por una UART. El parmetro uart es de tipo WORD, es decir, ocupa
dos octetos y sus nicos valores posibles son: 0, 1 o 2, para referirse a cada una de las
tres UARTS utilizadas en la prctica. El parmetro car es de tipo BYTE. Esta rutina
enviar el carcter (escribir en el registro TB) cuando la UART est preparada, y no
devolver el control hasta que el ltimo bit del carcter haya salido por la lnea de
comunicaciones.
REC_CAR (uart: WORD; VAR car: BYTE);
Recibe un carcter de una UART. El parmetro uart es de tipo WORD y admite los
mismos valores que en la subrutina ENV_CAR. El parmetro car, adems de ser de
tipo BYTE, es de salida (paso de parmetro por referencia).
Esta subrutina no devolver el control hasta que se reciba un carcter por la UART
indicada.
Apartado 2
Escribir el programa ECO, que deber enviar por el puerto de una UART todos los caracteres
recibidos por su puerto, finalizando su ejecucin cuando reciba el carcter asterisco (*).
En este apartado se utilizar nicamente la UART 0, que tiene por nombre Port A (0) en el
entorno de prcticas.
Tngase en cuenta que antes de poder enviar o recibir por una UART es necesario
inicializarla.
Apartado 3
Escribir un programa que escriba por las UARTS 1 (Port B) y 2 (Port C) todo lo que lea de la
UART 0 (Port A). Al igual que en el Apartado 2, el programa finalizar su ejecucin cuando
reciba un asterisco (*).
10
Ejercicios de la Sesin 4
(E/S por Interrupciones)
1. Realizar un programa que muestre por un puerto de la UART los diez primeros valores
exponenciales de base 2 (20, 21, 22, , 29). Tener en cuenta que para visualizar un valor
por la ventana de la UART hay que enviar los caracteres ASCII que representan un valor,
y no el valor en s. Es decir, si queremos mostrar el valor 32, tendremos que convertir este
nmero a los caracteres 3 y 2 para proceder a su envo. La conversin puede realizarse
utilizando la divisin entera y el mdulo, adems de tener en cuenta que el valor ASCII del
carcter 0 es el $30 y que el resto tiene valores consecutivos.
La transmisin debe realizarse mediante interrupciones.
OPCIN: La llamada para la inicializacin de la UART se llevar a cabo mediante un
Trap.
Una interrupcin software o Trap es similar a una interrupcin hardware, pero se produce
por la ejecucin de una instruccin TRAP. El 68000 dispone de 16 traps distintos, donde
cada uno tiene asociado un nmero de vector de interrupcin. Al trap #0 le corresponde el
vector $20 (32 , en decimal) y al trap #15, el $2F (47, en decimal).
2. Modificar el programa ECO propuesto en la sesin 2 para que la recepcin de
caracteres se realice mediante interrupciones.
11
BERR
Excepciones
Interrupciones
Autovectorizadas
Interrupciones
Software
(Traps)
Interrupciones
Vectorizadas
(Hardware)
Nmero
Vector
0
2
3
4
5
6
7
8
9
10
11
12-14
15
16-23
24
25
26
27
28
29
30
31
32-47
48-63
64-255
Direccin
Dec Hex E.D.
0
0 SC
4
4 SC
8
8 SD
12 C SD
16 10 SD
20 14 SD
24 18 SD
28 1C SD
32 20 SD
36 24 SD
40 28 SD
44 2C SD
48 30 SD
60 3C SD
64 40 SD
96 60 SD
100 64 SD
104 68 SD
108 6C SD
112 70 SD
116 74 SD
120 78 SD
124 7C SD
128 80 SD
192 C0 SD
256 100 SD
Excepcin
Reset: SSP Inicial
Reset: PC Inicial
Error de Bus
Error de Direccin
Instruccin Ilegal
Divisin por 0
Instruccin CHK
Instruccin TRAPV
Violacin de Privilegio
Traza
Emulador Instruccin 1010
Emulador Instruccin 1111
Reservado
Vector Int. No Inicializado
Reservado
Interrupcin Esprea
Autovector Nivel 1
Autovector Nivel 2
Autovector Nivel 3
Autovector Nivel 4
Autovector Nivel 5
Autovector Nivel 6
Autovector Nivel 7
Instrucciones TRAP
Reservado
Vectores de Interrupcin
1er Kbyte
de
memoria
256
Vectores
12
Ejercicios de la Sesin 5
(Timer)
1. Escribir un programa que escriba el eco de lo que se pulsa en el teclado, de tal manera
que cuando el carcter pulsado sea un dgito del 1 al 9, la presentacin en pantalla se
retardar tantos segundos como indique el dgito pulsado.
La entrada/salida se realizar mediante sondeo (polling).
2. Escribir un programa que simule el comportamiento de un dado. Cada vez que se pulsa
una tecla se visualizar un nmero aleatorio entre 1 y 6.
Para obtener el nmero aleatorio podemos utilizar los bits menos significativos del
contador del TIMER, habindolo puesto a funcionar previamente. Si dicho contador se
decrementa muy rpido (por ejemplo, cada centsima de segundo) y lo leemos cada vez
que se pulsa una tecla, podemos considerar este valor como aleatorio. Despus bastar
con transformar el valor ledo al rango entre 1 y 6 (mdulo 6 +1).
13
* FICHERO: timer.asm
* ============== Saca "*" por la UART 0 cada segundo
* ================= Definicin de constantes ==========================
* ---------------------- UART 68681 ---------------------------------UART
EQU
$EFFA01
MR1
MR2
USR
CSR
CR
TB
RB
ISR
IMR
IVR
EQU
EQU
EQU
EQU
EQU
EQU
EQU
EQU
EQU
EQU
$0
$0
$2 ;SR de la UART
$2
$4
$6
$6
$A
$A
$18
EQU
EQU
EQU
EQU
EQU
EQU
EQU
EQU
EQU
$0
$2
$6
$8
$A
$E
$10
$12
$14
NVI_TIMER
EQU
$70
NVI_TIMER*4
RTI_TIMER
ESPERA
ORG
BSR
BSR
$400
INI_UART
INI_TIMER
; Inicializa la UART
; Inicializa el TIMER
ANDI.W
#$F0FF,SR
; Permite interrupciones;
BRA
ESPERA
14
* =================
INI_TIMER MOVE.L
MOVE.L
MOVE.B
MOVE.B
MOVE.B
MOVE.B
TCR_PROG
* ===
* ===
* ===
* ===
* ===
EQU
101:
0:
X:
00:
1:
%10100001
IRQ Vectorizada,
ZD activo (Recarga),
No Usado,
Control de Reloj Modo 00 (Clock Sistema con preescala(32)),
Activado
MOVE.B
#TCR_PROG,TIMER+TCR
MOVE.L
RTS
(SP)+,A0
; Recupera registro
#TCR_PROG,TIMER+TCR
RTE
END
15
Ejercicios de la Sesin 6
(DMA)
A continuacin se muestra el esqueleto de un programa que, utilizando el dispositivo DMA,
realiza un copia de un bloque de informacin de una zona de memoria a otra.
Se debe completar el programa escribiendo el cdigo necesario en las zonas sombreadas
indicadas, y teniendo en cuenta las siguientes consideraciones:
Antes de realizar la copia, la zona origen se rellenar con los 2048 primeros nmeros
(0-2047), utilizando una palabra (2 octetos) para almacenar cada nmero.
16
***************************************************
* FICHERO: DMA.asm
* Ejemplo de utilizacin del DMA.
* Realiza la copia de una zona de memoria
***************************************************
*****************
* D M A
*****************
DMA
EQU
DSR
EQU
DCR
EQU
DIVR
EQU
SPRH
EQU
SPRM
EQU
SPRL
EQU
DPRH
EQU
DPRM
EQU
DPRL
EQU
LPRH
EQU
LPRL
EQU
$20001
0
0
2
4
6
8
10
12
14
16
18
;
;
;
;
;
;
;
;
;
;
;
;
*****************
* U A R T
*****************
DUART
EQU
MR1A
EQU
MR2A
EQU
SRA
EQU
CSRA
EQU
CRA
EQU
TBA
EQU
RBA
EQU
ACR
EQU
IMR
EQU
ISR
EQU
IVR
EQU
$EFFA01
0
0
2
2
4
6
6
8
10
10
24
;
;
;
;
;
;
;
;
;
;
;
;
DMA_IVN
EQU
$54
LEN
EQU
$800
; Longitud de la copia
* Reset MC68000
ORG
DC.L
DC.L
$0
$8000
INICIO
; SSP inicial
; PC inicial
DMA_IVN*4
RTI_DMA
$1000
RTI_DMA:
Escribir el cdigo necesario para la rutina de tratamiento de interrupcin
del DMA
17
MOVE.L
MOVE.L
MOVE.B
MOVE.B
MOVE.B
MOVE.B
MOVE.B
MOVE.L
RTS
A0,-(SP)
#DUART,A0
#%00010000,CRA(A0)
#%00100011,MR1A(A0)
#%00010111,MR2A(A0)
#%10111011,CSRA(A0)
#%00000101,CRA(A0)
(SP)+,A0
; Salvar A0
;
;
;
;
;
;
Reset de MR2 A
8 bits
Funcionamiento normal
9600 bps
Tx & Rx
Recuperar A0
MOVE.L
MOVE.L
A0,-(SP)
#DUART,A0
; Salvar A0
; Dir. Base DUART
BTST
BEQ
MOVE.B
#2,SRA(A0)
; Tx ?
POLL
8(SP),TBA(A0) ; Transmitir
MOVE.L
RTS
(SP)+,A0
; Recuperar A0
* Programa principal
INICIO:
RELLENAR:
ORG
$2000
BSR
INIT_UART
CLR.L
MOVE.L
D0
#ORIGEN,A0
MOVE.W
ADDQ.W
CMP.W
BNE
D0,(A0)+
#1,D0
#LEN,D0
RELLENAR
MOVE.W
#$2300,SR
MOVE.L
#ORIGEN,D0
MOVE.L
#DESTINO,D1
MOVE.W
#LEN*2,D0
18
CDIGO PARA ESTABLECER EN EL DMA EL NMERO DEL VECTOR DE INTERRUPCIN QUE SE DEBE
GENERAR CON LA INTERRUPCIN.
BUCLE
MOVE.B
BSR
ADDQ.L
MOVE.B
BTST.B
BNE
#'.',-(SP)
ENV_CAR
#2,SP
(DMA+DSR),D0
#0,D0
BUCLE
BREAK
*
* Variables
*
ORIGEN
ORG
DS.W
$3000
1000
DESTINO
ORG
DS.W
$4000
1000
END
19
Ejercicios de la Sesin 7
(Trabajo Final)
Este ejercicio pretende ser una especie de trabajo final en el que se utilicen conceptos ya
introducidos en prcticas anteriores. Por lo tanto, carece de explicaciones tericas y deja al alumno
la iniciativa sobre cmo enfocar el problema.
Se plantea la realizacin de lo que denominaremos un medidor de reflejos. Se trata de
implementar un bucle sin fin que visualice un estmulo visual al que el usuario deber
responder pulsando una tecla cualquiera en el menor tiempo posible. A continuacin se
visualizar el tiempo de reaccin (el transcurrido entre la visualizacin del estmulo y la
pulsacin de la tecla). El programa utilizar el puerto A de la UART 0 como medio de
entrada/salida.
Comenzar visualizando un mensaje para prevenir al usuario, por ejemplo:
Pulse cuando est preparado...
Cuando el usuario lo desee, pulsara una tecla cualquiera. A partir de ese instante transcurrir
un tiempo aleatorio (8 0 10 segundos como mximo) al final del cual se visualizar el
estmulo, por ejemplo:
..... YA!
A partir de este momento, el usuario pulsar una tecla cualquiera lo antes que pueda y ello
dar lugar a la visualizacin del tiempo de reaccin. Este tiempo se medir en centsimas de
segundo que es una escala razonable para este tipo de mediciones. El resultado podra ser
algo as:
Tiempo de reaccin (centsimas): 68
A continuacin volveramos a repetir el ciclo visualizando nuevamente el mensaje inicial.
Nuestro programa no tiene fin.
Se muestra un ejemplo de lo que podra ser la salida de ejecucin a travs del puerto A:
Pulse cuando est preparado...
<se pulsa una tecla>
..... YA!
Tiempo de reaccin (centsimas): 59
Pulse cuando est preparado...
<se pulsa una tecla>
..... YA!
Tiempo de reaccin (centsimas): 87
Pulse cuando est preparado...
20