1. Nombra y define los distintos `tipos' de datos con los que pueden trabajar las instrucciones del 68000. Las instrucciones del 6800 pueden trabajar con datos de tamaño byte (8 bits), tamaño word (16 bits) y tamaño long−word (32 bits). Según son interese, estos bits los podemos interpretar como caracteres, enteros con o sin signo, números en código BCD, conjuntos,.... 2. Selecciona, entre las siguientes, cuales son características propias de 68000: Espacio de memoria e I/O separados − I/O mapeado en memoria. Direccionamiento lineal − Direccionamiento paginado − Direccionamiento segmentado. Buses ( D/@ ) multiplexados − Buses ( D/@ ) independients. Protocolo de buses síncrono − Protocolo de buses asíncrono. Unidad de control cableada − Unidad de control microprogramada. 3. Explica que ocurriría si no se recibiera el DTACK! en un ciclo de lectura, indica un modo correcto y habitual de resolver esta situación. Si el microprocesador no recibe el DTACK!, significa que el dispositivo exterior no ha dado la confirmación del envío de datos. La forma más habitual de resolver esta situación es crear retrasos o ciclos de espera. Si se producen muchos ciclos de espera sin que llegue el DTACK! se produce un bus error. 4. Suponiendo un valor inicial de CCR=$00, indica cual seria el valor de CCR tras ejecutar las siguientes instrucciones: • MOVE.W #$A249, D4 CVZNX $A249 1010 0010 0100 1001 , como este número empieza por 1 0 0 0 1 0 • MOVEA.W D2, A3 CVZNX Como esta instrucción se mueve direcciones de memoria y no altera los flancos. 0 0 0 0 0 • SUB.L D0, D1 ( Suponiendo D0 = $64A27, D1=$AF002039 ) D1 = D1 − D0 = $ AEF9D612 = 1010 1110 1111 1001 1101 0110 0001 0010, como este numero empieza por 1. C V Z N X 00010 1

5. Asumiendo unos valores iniciales de A0= $2000, A1=$900000, D1=$12FA40, ¿Cuáles son las direcciones efectivas por los operando fuente y destino en cada uno de las siguientes instrucciones? • MOVE.B (A1),D0 Esta instrucción mueve el contenido de la dirección $ 900000 (A1) al registro D0. • MOVE.W (A0), (A1) Esta instrucción mueve el contenido de la dirección $2000 (A0) a la dirección $900000 (A1) • MOVE.W (A0)+, −(A1) Esta instrucción mueve el contenido de la dirección $2000 (A0) a la dirección $8FFFFE (A1−2), y A0 pasa a valer $2002. • ADD.L $34(A1,D0.W), D1 Esta instrucción tomamos como base la @ marcada por A1, la desplaza el nº D0, y haces un desplazamiento de 34 en hexadecimal ( 52 en decimal ) y el contenido lo sumamos con D1 y lo almacenamos en D1. • LEA 20( PC ) Esta instrucción suma 20 el contendido de PC. 6. Señala, y explica, las posibles diferencias entre los siguientes pares de instrucciones. • MOVE.W $1000, D3 ! MOVE.W #$1000, D3 MOVE.W $1000, D3 copia el valor situado en la dirección $ 1000 en el registro D3. (ABSOLUTO) MOVE.W #$1000, D3 copia el valor $1000 en el registro D3. ( INMEDIATO) • MOVE.L #TABLA ,A0 ! LEA TABLA, A0 MOVE.L #TABLA , A0 grava el valor de TABLA en A0, como si fuese un inmediato. LEA TABLA, A0 Carga el valor de TABLA en A0, siendo TABLA una posición de memoria. • TAS SEMAFORO ! BSET #7, SEMAFORO TAS SEMAFORO Esta instrucción realiza el test del byte i el set del bit 7, en un ciclo de bus. BSET #7, SEMAFORO Esta instrucción realiza el test del byte i el set del bit 7, en dos ciclo de bus. • MOVE.L ( A2 ), D0 ! MOVE.L A2, D0 MOVE.L ( A2 ), D0 Esta instrucción mueve el contenido donde apunta A2 en el registro D0 ( INDIRECTO ) MOVE.L A2, D0 Esta instrucción mueve el valor que tiene A2 en el registro D0 (DIRECTO) 2

• MOVE.L ( A2 ), D0 ! MOVE.L 0(A2), D0 MOVE.L ( A2 ), D0 Esta instrucción mueve el contenido donde apunta A2 en el registro D0 ( INDIRECTO ) MOVE.L 0(A2), D0 Esta instrucción mueve el contenido donde apunta A2 + el desplazamiento (en este caso 0) en el registro D0. • BRA etiqueta ! JMP etiqueta BRA etiqueta Salto incondicional, el PC nuevo = PC actual + 2 + desplazamiento, el desplazamiento es un valor, con signo de 8 o 16 bits extendido a 32. En esta instrucción etiqueta es un desplazamiento. JMP etiqueta Salto incondicional, permite saltar a cualquier posición de memoria especificando su dirección efectiva. En esta instrucción etiqueta es una dirección efectiva. • BSR etiqueta ! JSR etiqueta BSR etiqueta Esta instrucción funcionan de forma similar al BRA etiqueta pero apilando la dirección de retorno, aquella a la que han de volver tras la ejecución de la subrutina. JSR etiqueta Esta instrucción funcionan de forma similar al JMP etiqueta pero apilando la dirección de retorno, aquella a la que han de volver tras la ejecución de la subrutina. • MOVE.W ( $E000).W, D0 ! MOVE.W ($E000).L, D0 MOVE.W ( $E000).W, D0 Esta instrucción accede al word donde apunta la dirección $E000 y lo mueve en D0. MOVE.W ( $E000).L, D0 Esta instrucción accede al long word donde apunta la dirección $E000 y lo mueve en D0. 7. Supongamos que la última instrucción del programa es BRA, y que ocupa la última posición de memoria físicamente existente ( final de la pastilla RAM ). Discutir las posibles situaciones y su resolución. Podríamos tener el problema que al hacer la instrucción BRA, el microprocesador hiciera el pre−fech de la siguiente instrucción y no hubiese memoria. También tendríamos el problema con el PC, ya que el PCnuevo = PCactual +2 + desplazamiento nos apuntaría a una dirección inexistente, la forma de solucionarlo sería substituir el BRA por un JMP. 8. Para mejorar la velocidad de ejecución, aumentamos la frecuencia de reloj de procesador 8MHz. 12.5 MHz., ¿qué efecto tendría este hecho sobre el tiempo de ejecución de las siguientes instrucciones? MOVE.W (A1)+,D0 ROR.L #4, D0 Expresar el tanto por ciento de ahorro de tiempo en cada una de las siguientes hipótesis: • En ambos casos no hay estados de espera en el acceso a memoria. 8 MHz. = 125 ns. 3

Instrucción

Ciclos

Tiempo

MOVE.W (A1)+, D0

8 (2 / 0)

8 · 125 ns = 1 s

ROR.L #4, D0

8 + 2n (1 / 0) = 8+8 =16

16 · 125 ns. = 2 s

TOTAL 12.5 MHz. = 80 ns.

3s

MOVE.W (A1)+, D0

8 (2 / 0)

8 · 80 ns = 640 ns

ROR.L #4, D0

8 + 2n (1 / 0) = 8+8 =16

16 · 80 ns. = 1,280 s

TOTAL

1920 ns

% de ahorro de tiempo = 3000−1920 / 3000 = 0.36 36 % • A 12.5 MHz. Aparecen 2 estados de espera en cada acceso a memoria de datos. 8 MHz. = 125 ns. Instrucción

Ciclos

Tiempo

MOVE.W (A1)+, D0

8 (2 / 0)

8 · 125 ns = 1 s

ROR.L #4, D0

8 + 2n (1 / 0) = 8+8 =16

16 · 125 ns. = 2 s

TOTAL 12.5 MHz. = 80 ns.

3s

MOVE.W (A1)+, D0

8 (2 / 0)

(2+8) · 80 ns = 800 ns

ROR.L #4, D0

8 + 2n (1 / 0) = 8+8 =16

16 · 80 ns. = 1,280 s

TOTAL

2080 ns

% de ahorro de tiempo = 3000−2080 / 3000 = 0.3066 30,66 % • A 12.5 MHz. Aparecen 2 estados de espera en cada acceso a memoria. 8 MHz. = 125 ns.

TOTAL

Instrucción

Ciclos

Tiempo

MOVE.W (A1)+, D0

8 (2 / 0)

8 · 125 ns = 1 s

ROR.L #4, D0

8 + 2n (1 / 0) = 8+8 =16

16 · 125 ns. = 2 s 3s

4

12.5 MHz. = 80 ns.

acceso a memoria

acceso a memoria datos

MOVE.W (A1)+, D0

8 (2 / 0)

(2+2+8) ·80 ns = 960 ns

ROR.L #4, D0

8 + 2n (1 / 0) = 8+8 =16

(2+16) ·80 ns. = 1440 s

TOTAL

2400 ns

% de ahorro de tiempo = 3000−2400 / 3000 = 0.2 20 % Explicar los motivos que justificarían cada una de las hipótesis. Discutir el efecto de esta estrategia sobre el consumo de potencia. 9. Indica que condiciones han de cumplirse para que las siguientes instrucciones sean funcionalmente equivalentes: • MOVE.L D0, $ABCD • MOVE.L D0, $10 ( A1 ) • MOVE.L D0, $100 ( A2, D1.L ) • MOVE.L D0, ( A3 ) En esas condiciones ( equivalencia funcional ) clasifícalas según su tiempo de ejecución, de mayor a menor. A3 = $ ABCD A1 = ABBD ( $ABBD +$10 = $ABCD ) A2 = $ABCD − $100 · 4 = A7CD Mayor: c, b, a, d, ::menor 10. Torres de Hannoi: Recordar la leyenda sobre el terrible castigo que, por su poco piadosa conducta, recibieron aquellos pobres monjes de su inclemente dios . Debían desplazar todos los discos de la columna inicial a la final, con la sola ayuda de la columna auxiliar y sin apilar nunca un disco mayor sobre uno menor. Realizar el programa ensamblador que nos de la lista de movimientos correctos para resolver el problema con N discos. Suponer la utilización de la placa microinstructora de prácticas, utilizar un método de salida que se considere adecuado. Realizar el cálculo del número de movimientos. Añadir al programa anterior lo necesario para que se vea el número de paso junto con el movimiento realizado. HANNOY ( N: entero, INI: columna, AUX: columna, FIN : columna ) Si N ==1 entonces Monge_mueve ( INI, FIN ) Sino Hannoy (N−1, INI, FIN, AUX ) 5

Monge_mueve ( INI, FIN ) Hannoy (N−1, AUX, INI, FIN ) Fsino FHANNOY HANNOY: LNK A6, #0 SUBQ #1, +8(A6) BEQ 1PIEZA MOVE +12(A6), −(A7) MOVE +14(A6), −(A7) MOVE +10(A6), −(A7) MOVE +8(A6), −(A7) JSR HANNOY ADDQ.L #2, A7 JSR MONJE_MUEVE ADDQ.L #6, A7 MOVE +14(A6), −(A7) MOVE +10(A6), −(A7) MOVE +12(A6), −(A7) MOVE +8(A6), −(A7) BRA FIN 1PIEZA: MOVE +14(A6), −(A7) MOVE +10(A6), −(A7) JSR MONJE:MUEVE FIN: UNLK A6 RTS Estudiar el crecimiento de la pila. Importancia de la optimización del código en cuanto a paso de parámetros y gestión ( e higiene ) de la pila. 6

(A6) FP A6 FP +4 @ret FP +8 N FP + 10 INI FP +12 AUX FP +14 FIN La pila crece 16N+4 bytes Nmax = 64 k la pila crece hasta 1Mbyte +4 Byte 11. Tenemos un sistema, de reconocimiento del terreno, que nos da la altura y material del suelo en un punto. El sistema lo controlamos con un MC68000 y tiene las siguientes características: • Tiene el reloj mapeado sobre la dirección $25000. • El sensor realiza un movimiento en cada flanco ascendente y una adquisición de datos en flanco descendente ( del reloj ). • Se supone ( maravillas de la técnica ) que en sus movimientos, y en la adquisión, es muchísimo mas rápido que el MC68000. • Realiza los movimientos sobre una cuadricula predeterminada: • En este caso tenemos definida, sobre el terreno, una cuadricula de 10x10. • Cuando realiza una adquisión obtiene la altura como un valor de 32 bits, mapeados en la posición $25004, y el tipo de terreno codificado en un valor de 16 bits, mapeados en la posición $ 25008. Objetivo: • Leer toda la retícula y guardarla en memoria. • A petición del usuario dar la altura o la composición de un punto de la retícula. • Para ello supondremos la existencia de una rutina , ( entrada), que nos devuelve sobre la pila ( y en este orden ) la x de la retícula, la y, un código indicando altura, composición o error. • Suponer la existencia de otra rutina , ( Salida ), a la que se pasa como pará metro el valor pedido por el usuario. • Escribir una posible cabecera para cada rutina supuesta. a.− Leer toda la retícula y guardarla en memoria.

ABSOLUTE ORG $37000 7

MOVE #100, D0 MOVEA.L $25004,A1 ; altura MOVEA.L $25008,A2 ; material MOVEA.L $25000,A0 ; reloj MOVEA.L $40000,A5 ; registro donde guardamos en memoria MOVE.L D0,D2 ; fila FILA: MOVE.L D0,D1 ; columnas FLANCO: TST (A0) ; miramos si recibimos un flanco descendente BEQ MOVIMIENTO ADQUISICION: CMPI #1,(A0) ;esperamos que A0 sea 0 (flanco descendente BEQ ADQUISICION ; para hacer la adqusisción) MOVE.L (A1),(A5)+ ; pasamos la altura a un registro MOVE.W (A2),(A5)+ ; pasamos el tipo de material a un ;registro BRA FLANCO MOVIMIENTO: TST (A0) BEQ MOVIMIENTO DBF D1,FLANCO ; decrementamos una columna DBF D2, FILA ; decrementamos una fila y volvemos a cargar todas las columnas TRAP #5 ; para terminar END b.− A petición del usuario dar la altura a la composición de un punto de la retícula. Alt Mat Alt Mat Alt Mat

8

Para acceder a la posición utilizamos un direccionamiento indirecto con indice. d8 ( base , x ) index=(fila*9+columna) tamaño = 6 x= index * tamaño d8 = descplazamiento = 0 * 4; JSR ENTRADA MOVEA.L $50000,A4 ;vamos a la subrutina ENTRADA MOVEA.L $40000,A5 MOVEA.L (A7)+,(D2) ;pasamos la X a D2fila MOVE.L (A7)+,(D3) ;pasamos la altgura, materiar ó error ; si tebnemos altura=0 ; si tenemos material =4 ; si tenemos error =1 ; si se cumplen las tres entonces elegimos nosotros CMPI #1,(D3) ;miramos si hay error BEQ ERROR MULU #9,(D2) ; multiplicamos por 9 las filas para calcular la direccion ADDQ (D2),(D1) ; sumaos D2 a D1 MULU #6,(D1) ;multiplicamos 6 a D1, para lacular la dirección MOVE.L +(D3)(A5,D1),A4 ; guardamos la posición de la celda JSR SALIDA ; llamamos a la subrutina salida y pasamos ; A4 como parametro 12. El siguiente esquema es la célula básica de una Daisy−chain, el eslabón de una cadena.

9

• Teniendo en cuenta los nombres de las señales y la posibilidad de encadenar varias células idénticas, explicar el funcionamiento del circuito y su posible utilidad. Con el 68000, tenemos 7 niveles de prioridad, pero con una estructura del tipo Dasiy−Chain, podemos priorizar tantos acontecimientos como deseamos • Dibujar el conexionado de los siguientes bloques. ¿???? Usando los bloques dibujados, las celdas de daisy−chain y la lógica que consideres necesarios. Se deben generar interrupciones no enmascarables y/o de nivel tres ( Priorizarlas según te indique tu sentido común ). 13. Supongamos la existencia del siguiente sistema: Una cinta transportadora es alimentada con piezas planas, cuadradas, que deben tener una perforación en una de las esquinas. Nuestro cometido es controlar las herramientas que nos permiten: comprobar las piezas, rotar su posición, y trasladarlas a un punto concreto. Nuestro objetivo es componer cuadros mayores, a base de cuatro piezas, con una perforación en cada esquina. • El lector óptico detecta la presencia de metal ( 1 ) o ausencia ( 0 ), está mapeado en la posición $25000. Es prácticamente de respuesta instantánea y se supone correctamente enfocado sobre el contorno de la pieza en todo momento. • La barra rotadora gira la pieza 2 grados cada vez que detecta un flanco ascendente. Está mapeada en la posición $25002. • El brazo posicionador esta controlado por una rutina llamada coloca. Toma de la pila las coordenadas `x' e 'y', y sitúa la pieza en la posición indicada en el esquema ( sin rotarla ). • La cinta avanza un paso cada vez que el posicionador actúa. • Se pide realizar un programa que controle el sistema: Comprobará la presencia de una pieza, si tiene una y solo una perforación, girará la pieza si es necesario y la colocará en el lugar adecuado. También se debe conservar una estadística del tipo de piezas: Correctas, exceso de perforaciones, ausencia de perforación, ausencia de pieza. • El funcionamiento del brazo posicionador es totalmente automático, solo necesita los siguientes datos:

10

Posición $25004: Coordenadas x donde situarse Posición $25006: Coordenadas y donde situarse. Posición $25008: 1 toma pieza, suelta pieza. Realizar la rutina coloca. 14 Queremos diseñar un sistema con el siguiente mapa de memoria: ROM :@ $ 000000 @ $ 007FFF RAM :@ $ 008000 @ $ 017FFF E / S :@ $018000 @ $01AFFF • Utilizando el mínimo número necesario de puertas y de los circuitos de la figura, realizar el esquema hardware del conexionado de la memoria con el microprocesador (conectar todas las líneas necesarias y diseñar la decodificación). ROM 215 = 32 kbytes 14 bits del bus de direcciones. RAM 216 = 64 kbytes 16 bits del bus de direcciones. E/S 214 = 16 kbytes 13 bits del bus de direcciones.

• Discutir la diferencia que presentaría, el esquema, si los chips de memoria fueran de 16 kbytes o si fueran de 8 kbytes. 16 kbytes ROM 32 kbytes necesitamos dos chips 1 bit del bus de direcciones de decodificación.

11

RAM 64 kbytes necesitamos cuatro chips 2 bits del bus de direcciones de decodificación. 8 kbytes ROM 32 kbytes necesitamos cuatro chips 2 bit del bus de direcciones de decodificación. RAM 64 kbytes necesitamos ocho chips 3 bits del bus de direcciones de decodificación. • Substituimos la memoria RAM por una EPROM y ubicamos una nueva RAM de 64 kbytes en las primeras posiciones libres. Realizar el nuevo esquema de decodificación. • Dada la situación que, dentro del mapa de memoria, ocupa la EPROM, ¿habría que grabar la de alguna forma especial?, ¿ Puedes modificar el esquema de conexión de forma que una EPROM normalmente grabada funcionara correctamente?. ¿?????????? • ¿ Por qué el anterior problema no nos afectaba en el caso de la RAM? ¿????????????? 15. Queremos dotar de memoria, principal, a un sistema con una capacidad de 16 Mbytes. Disponemos de tres tipos de memoria: TIPO A B C

CAPACIDAD 4 M x 1 bit 1 M x 2 bit 256 k x 4 bit

COSTE EN $ 14 6 3

Y un coste por la circuitería de decodificación y conexionado de : d x 10 $ Siendo `d' el numero de bits del bus de direcciones a ser decodificados. Razonar y calcular cual será el tipo de memoria usada. Suponiendo el bus de datos de 8 bits. Tipo A 16 Mbytes · 224 · 8 bits · 32 chips Necesitamos 2 bits del bus de direcciones para decodificarlos, puesto que tenemos 4 ( 22 ) bancos. 0 1 ....... 3

12

1 2 . . 7 Coste = 32 · 14 +10 · 2 = 468$. Tipo B 16 Mbytes · 224 · 8 bits · 64 chips Necesitamos 4 bits del bus de direcciones para decodificarlos, puesto que tenemos 16 ( 24 ) bancos. 0 1 ....... 15 1 2 3 Coste = 64 · 6 +10 · 4 = 424$. Tipo C 16 Mbytes · 224 · 8 bits · 128 chips Necesitamos 6 bits del bus de direcciones para decodificarlos, puesto que tenemos 64 ( 26 ) bancos. 0 1 ....... 63 1 Coste = 128 · 3 +10 · 6 = 444$. 16. Nos disponemos a controlar el funcionamiento de un robot, con un microprocesador 68000. La función que debe realizar el robot estriba en desplazarse por una planta de producción, tomar componentes de un lugar determinado y colocarlos en otro. Las especificaciones que debemos conocer son:

13

− Tenemos el suelo de la planta reticulado con pintura amarilla. Los caminos que ha de recorrer el robot, y los lugares de manipulación de piezas, coinciden con punto de la retícula. − El robot tiene varios registros situados en el mapa de memoria de 68000: Direcciones: S ( $ 25001 ), N ( $ 25003), E ( $25005 ), W ( $ 25007).Cada vez que recibe un flanco ascendente, en uno de estos registros, realiza una acción en la dirección correspondiente. Sensor de presencia: A! ( $25009 ). Su estado de reposo es 0, pasa a 1 cuando sensa la presencia de una persona un nodo adyacente. Acciones: D ( $ 2500B). Determina la acción que realizará el robot, al recibir un flanco en los registros de direcciones ( 0, reposo, 1, avance, 2, tomar pieza, 3, colocar pieza ). − Como la cadena de la producción ha de poderse modificar semanalmente, se ha pensado almacenar la secuencia a realizar en una EPROM situada en la dirección $20000. De esta forma el programa será el mismo y, cuando deseemos alterar el funcionamiento del robot, solo tendremos que cambiar un C.I. • Realizar el programa, en ensamblador, que controlará el correcto funcionamiento de nuestro robot. ABSOLUTE ORG $35000 MOVE.L # $25001,A3 MOVE.L # $2500B,A0 MOVE.L # $25009,A1 MOVE.B # 0, (A0) MOVE.B # 0, D6 MOVE.L # $20000,A5 INICIO: MOVE.B ( A5)+, D6 BTST #0, D6 BEQ FIN MOVE.B D6, D5 LSR #3, D5 MOVE.B D5, ( A0 ) MOVE.B D6, D5 AND.B #6, D5

14

MOVE.B #0, +0( A3, D5) MOVE.B #1, +0 ( A3, D5) DEFECT: BTST #0, (A1) BNE DEFECT BRA INICIO FIN: TRAP # 5 END. • Realiza una de las secuencias semanales que introduciremos en la EPROM. Esta secuencia de ser la representada en la siguiente figura. $ 20000 XXX0 1111 avance, oeste $ 20001 XXX0 1111 avance, oeste $ 20002 XXX0 1111 avance, oeste $ 20003 XXX0 1111 avance, oeste $ 20004 XXX0 1011 avance, norte $ 20005 XXX0 1011 avance, norte $ 20006 XXX1 0XX1 tomar pieza, XX $ 20007 XXX0 1011 avance, norte $ 20008 XXX0 1011 avance, norte $ 20009 XXX0 1111 avance, oeste $ 2000A XXX0 1111 avance, oeste $ 2000B XXX0 1111 avance, oeste $ 2000C XXX1 1XX1 colocar pieza, XX $ 2000D XXX0 1101 avance, este $ 2000E XXX0 1101 avance, este $ 2000F XXX0 1101 avance, este $ 20010 XXX0 1011 avance, norte $ 20011 XXX0 1011 avance, norte 15

$ 20012 XXX0 1011 avance, norte $ 20013 XXX0 1111 avance, oeste $ 20014 XXX0 1011 avance, norte $ 20015 XXX1 0XX1 tomar pieza, XX $ 20016 XXX0 1101 avance, este $ 20017 XXX0 1101 avance, este $ 20018 XXX0 1101 avance, este $ 20019 XXX0 1001 avance, sur $ 2001A XXX0 1001 avance, sur $ 2001B XXX1 1XX1 colocar pieza, XX $ 2001C XXX0 0XX0 reposo, XX, fin secuencia. 17. En un sistema , tenemos un solo dispositivo con posibilidad de realizar peticiones de interrupción. Con los datos que se facilitan a continuación, calcular: • Tiempos, máximo y mínimo, que transcurrirán desde que el dispositivo realiza la petición hasta el inicio el servicio a la petición. • Tiempo medio de respuesta a la interrupción, usando la aproximación del ultimo punto. Datos: − Frecuencia de reloj de la CPU : 5 MHz. − Bus de datos: 16 bits. − Bus de direcciones de 32 bits. − Duración de la instrucción más larga: 50 ciclos de reloj. − Retardo de la lógica de activación de las líneas de interrupción: 2 ciclos de reloj. − Ciclo de reconocimiento de interrupción: 2 ciclos de reloj. − Ciclo de lectura dato tamaño word: 4 ciclos de reloj. − Ciclo de lectura dato tamaño long word: 8 ciclos de reloj. − Tiempo consumido en apilar los registros: 60 ciclos de reloj. − Salto a la dirección de la rutina tras obtener el vector de interrupción: 52 ciclos. − Aproximación: La probabilidad de que queden 20, 10 o 6 ciclos de reloj para completar la instrucción en 16

curso es, respectivamente el 20%, 30% y 50%. = 1 / f = 1 / 5000000 = 200 ns. a) Tiempo máximo. − Duración de la instrucción más larga. − Retardo de la lógica de activación de las líneas de interrupción. − Ciclo de reconocimiento de interrupción. − Ciclo de lectura dato tamaño long word. − Tiempo consumido en apilar los registros. − Salto a la dirección de la rutina tras obtener el vector de interrupción. T max = 50 + 2 + 2 + 60 + 8 + 52 = 174 ciclos 174 · 200 ns = 34.8 s Tiempo mínimo. − Retardo de la lógica de activación de las líneas de interrupción. − Ciclo de reconocimiento de interrupción. − Ciclo de lectura dato tamaño word. − Tiempo consumido en apilar los registros. − Salto a la dirección de la rutina tras obtener el vector de interrupción. T min = 2 + 2 + 4 + 60 + 52 = 120 ciclos 120 · 200 = 24 s. b) T medio = (120 + 20) · 0.2 + (120 + 10) · 0.3 + (120 + 6) · 0.5 = 130 ciclos 130 ·200 = 26 s. 18. Estudiar el esquema de la figura y ... • Determinar el mapa de memoria. Inicio $ X20000 Fin $ X2FFFF Decodificación incompleta ja que varias direcciones lógicas se mapean en una misma dirección física. • Dibujar el cronograma de las señales implicadas en un ciclo de lectura. • Indicar si se generan estados de espera. 17

f = 10 MHz. = 10 ns. El tiempo que tarda en producirse el DTACK! = 38 ns (multiplexor) + 5 ns (nor) + 5 ns (inversor) = 48 ns. Como el DTACK! se activa antes de la bajada de S4, concretamente en este caso en el estado S2, no se producirán ciclos de espera. • Indica, razonadamente, que memoria, la del tipo A o la del tipo B indicadas en los datos, sería más conveniente utilizar. Memoria A 150 ns acceso Sobra = 250 ns − ( 150 ns. +48 ns ) = 52 ns. Memoria B 200 ns acceso Sobra = 250 ns − ( 200 ns. +48 ns ) = 2 ns. Como las dos memorias son válidas utilizaríamos la más barata. • Analiza la utilidad de la puerta AND. Si FC0 = FC1 = FC2 = 1 esto implica que tiene espacio para interrupciones, entonces lo que hace la puerta AND es inhibir los dispositivos de memoria. • Analiza en que modo de operación se pude acceder a este bloque de memoria. Se puede acceder en los dos modos, usuario y supervisor. • Modifica el circuito para que solo podamos acceder a esta memoria para leer datos en modo usuario. Para cumplirse FC0 = 1, FC1 = FC2 = 0

DATOS: Retardo de cada bloque combinacional = 5 ns, tiempo de acceso a la memoria: A = 150 ns vs. B= 200 ns, frecuencia de reloj del sistema = 10 MHz. 19. Hemos aprovechado nuestros inmensos conocimientos de esta asignatura para aumentar las prestaciones de un sistema basado en el 68000. Hemos conseguido que una máquina `mata marcianos' realice simultáneamente las funciones de un sencillo ordenador de abordo para nuestro coche. De esta manera, mientras el copiloto bate todos los récords jugando al ` Tetris TM', el piloto puede consultar diversas informaciones en un display. • Cuando el coche arranca produce una interrupción autovectorizada de nivel 3. • Cuando accionamos el pulsador se produce una interrupción autovectorizada nivel 2. • Cada minuto se produce una interrupción autovectorizada nivel 1. El display puede mostrar cinco posibles informaciones: • Km. totales recorridos por el vehículo. 18

• Km. parciales, los recorridos por el vehículo desde la última vez que arrancamos. • La hora actual. • Tiempo de viaje. El tiempo transcurrido desde la ultima vez que arrancamos. • Velocidad promedio durante el viaje. El diplay siempre está mostrando una de las informaciones. Cuando accionamos el pulsador muestra la siguiente lista, de forma rotatoria. La información mostrada se actualiza cada minuto. Tenemos libres todas las posiciones de memoria a partir de la $ 25000, excepto: • @ $ 25006, 16 bits indicando los km. totales. • @ $ 2500A, 16 bits indicando la hora actual en minutos. • @ $ 2500E, 8 bits indicando la velocidad instantánea del vehículo. Podemos utilizar dos rutinas, ya implementadas, para la presentación por el display: • Salida: Toma un word de ( FP +8 ), y lo representa en forma decimal. • Hora: Toma un word de ( FP + 8 ), y lo representa en forma horaria ( HH:MM ). ( Nota: Podéis trabajar con la información en minutos de la @ $2500ª, la rutina encargada de realizar la traducción y la presentación en horas : minutos ). Realizar y explicar el código necesario para obtener el funcionamiento descrito. Arranque i.a.v.3 Posicion 108 Arranca i.a.v. nº 27 Pulsador i.a.v. 2 Posicilon 104 Pulsador i.a.v. nº 26 1 i.a.v. 1 Posicion 100 Rut 1 i.a.v. nº 25 MOVE.L #ARRANCA,108 MOVE.L #PULSADOR,104 MOVE.L #RUT1, 100 ARRANCA: ORG $25010 ;cuando entramos en una excepción apilamos MOVE.W $25006,$25008 ; la direccion de retorno y el SR MOVE.B #1,$2500F ;esta posicion es un contador RTE PULSADOR: ADD.B #1,$2500F CMP.B #6,s2500F BEQ CAMBIO MOVE #1,$2500F

19

JMP TEMPORIZADOR TEMPORIZADOR: CMP.B #1,$2500F BEQ KMT ;Km totales CMP.B #2,$2500F BEQ KMP ;Km parciales CMP #3,$2500F BEQ RELOJ ;Hora actual CMP.B #4,$2500F BEQ TVIAJE ;Tiempo de viaje CLR D0 MOVE.W $25006,D0 SUB.W $25008,D0 MOVE.W $2500A,D1 SUB.W $2500C,D1 DIVU.W D1,D0 ; calculo de los Km parciales MULU #60,D0 MOVE.W D0,−(A7) JSR SALIDA ADDQ.L #2,A7 RTE KMT: MOVE.W $25006,−(A7) JSR SALIDA ADDQ.L #2,A7 RTE KMP: MOVE.W $25006,D0 SUB.W $25008,D0

20

MOVE.W D0,−(A7) MOVE.W D0,−(A7) JSR SALIDA ADDQ.L #2,A7 RTE RELOJ: MOVE.W $2500A,−(A7) JSR HORA ADDQ.L #2,A7 RTE TVIAJE: MOVE.W $2500A,D0 SUB.W $25006,D0 MOVE.W D0,−(A7) JSR HORA ADDQ.L #2,A7 RTE 20. Considerar un sistema basado en un microprocesador con una memoria principal y una memoria `cache'. El tiempo de ciclo de la cache es de 60 ns y el tiempo de ciclo de la memoria principal es de 480 ns. Calcular: • El tiempo medio de un ciclo de lectura, si la `hit ratio' (porcentaje de aciertos) es un 90%. T medio = 60 ns · 0.9 + (60 ns + 480 ns) · 0.1 = 108 ns. • El porcentaje de mejora obtenido en el tiempo de la lectura. %= = 0.775 77.5 % • La mejora en la `velocidad' de procesado del sistema, si antes de introducir la cache se consumía un 60% del tiempo en ciclos de memoria. Si la mejora es el 77.5 %, i el tanto por ciento de tiempo que consumía en ciclos de memoria era del 60%, la mejora es el 77.5 % del 60 % es decir, 0.6 · 0.775 = 0.465 46.5 %. Ahora con la cache consumirá el 46.5 % del tiempo en ciclos de memoria. • Cual es la mínima `hit ratio' necesaria, para que este sistema presente una mejora en sus prestaciones.

21

H.R. · 60 ns + ( 1 − H.R.) · (480 ns + 60 ns) < 480 ns 540 ns − 480 · H.R. < 480 ns − 480 · H.R .< −60 H.R .> 60 / 480 = 0.125 12.5 % Nota: Explicar claramente las hipótesis que realices sobre el funcionamiento del sistema, incluidos tiempos y políticas. 21. Dado el siguiente mapa de memoria: Dispositivo EPROM RAM NVRAM Reservado expansión DUART #1 RTC

Espació de Direcciones ( Hex ) 000000 − 000007 000008 − 01FFFF 180000 − 187FFF 200000 − 2FFFFF F00000 − F0000F F00010 − F0001F

Tamaño en Bytes 8 128 k 32 k 1M 16 16

• Dibujar un posible esquema circuital, teniendo en cuenta la conexión de todas las señales necesarias en cada dispositivo. • Explicar si en el apartado anterior habéis usado las señales FC0−FC2 y la causa. • Justificar el tamaño de los dispositivos de memoria elegidos. Transparencia 22. En la siguiente figura aparece un bloque de memoria que debe ser conectado a un 68000. Se ha implementado con circuitos integrados del tipo PCD5114. Razonar las respuestas a las siguientes preguntas. • Los PCD5114 son SRAM o DRAM?, explica como lo has detectado obviando el hecho de que lo indica en su hoja de características ( ver anexo de características técnicas ). Son SRAM's porque los bloques de memoria no presentan una lógica de control para realizar los ciclos de refresco. • Conectar las lineas, que no estén, de los CI's de memoria. − Conectamos las 2 E2A a la señal A2! del 68000. − Conectamos el R / W! de las memorias a la del 68000 − Conectamos en cada columna las lineas de buses de datos, serán respectivamente en cada columna D15−D12, D11−D8, D7−D4 y D3−D0. • Qué capacidad y organización de memoria se ha implemetado? Cada chip 210 · 4 bits = 4 kbits 8 chips · 4 kbits = 4 kbytes. • Indicar las direcciones del mapa de memoria ocupadas. La decodificación es completo o incompleta? 22

Decodificación incompleta ja que varias direcciones lógicas se mapean en una misma dirección física. • Modificar el esquema para que las direcciones ocupadas sean las mayores del mapa de memoria.

• En un ciclo de lectura, suponiendo el reloj del sistema a 10 MHz., ¿serán necesarios ciclos de espera?. ¿Y suponiendo un reloj a 5 MHz.? Retardo del decodificador = 38 ns. Tiempo de ciclo de lectura / escritura = 200 ns. f = 10 MHz. = 100 ns Retardo = 200 + 38= 238 ns. To ( bajada de S2) = 1 ciclo y medio = 150 ns 238 ns. −150 ns. = 88 ns. necesitamos 1 ciclo de espera. f = 5 MHz. = 200 ns Retardo = 200 + 38= 238 ns. To ( bajada de S2) = 1 ciclo y medio = 300 ns 238 ns. −300 ns. = − 62 ns. no necesitamos ciclos de espera. 23. Queremos conectar un DAC AD558 a nuestro 68000. 23

• Diseña el conexionado necesario para controlar el DAC cumpliendo el siguiente mapa de memoria: $ C0000 $ C04FF memoria EPROM $ C0800 $ C09FF memoria RAM $ C0600 DAC Utilizar para ello un decodificador 74LS138 y la menor cantidad de lógica posible. Tener en cuenta que la carga de DAC se produce cuando detecta un flanco ascendente en su entrada ENABLE.

• Implementar un programa que, en el sistema anterior, genere un diente de sierra de f = 2 kHz., máxima amplitud y máxima calidad. 24. En el circuito de la figura 24 aparece la conexión del MC 68000 a una unidad de memoria ROM. • Determinar el mapa de memoria ROM: Inicio $ 008000 Fin $ 00FFFE 32766 bytes • Explica el proceso de generación de la señal ROM_DTACK. A partir de 4 pulsos de reloj, haremos que el `1' lógico pase por los 4 biestables tipo D, para finalmente ir hacia la señal DTACK−ROM!. Si la frecuencia del reloj es de 8 MHz., implica que el periodo sea de 125 ns., puesto que hay 4 pulsos tendrá 500 ns. • Explica como se genera la señal BERR*. Explica su utilidad. La señal BERR! Se genera gracias a 4 pulsos de reloj generados por un biestable. Puesto que el reloj del biestable trabaja a una frecuencia 10 veces menor, entonces el tiempo para generar la señal será 5 s ( (10 / 8MHz.) · 4 ) y 5 s / 125 ns. 40 veces más llento que el reloj de 68000. La señal BERR! se inserta cuando haya saltado el watch−dog por no llegarle la señal DTACK! • Realiza los añadidos, o modificaciones, necesarias para que la ROM solo sea accesible en modo supervisor. Para ser accesible enb modo supervisor FC0 FC1 FC2

24

101 011 y = FC2 ( FC1"FC0)

25. En la fig.25 se presenta el 68000 junto con una circuiteria de gestión de interrupciones. • Identifica los tipos de interrupciones implementados en la figura. Explica si son emmascarables, su nivel de prioridad y si son, o no, autovectorizadas. • Explica el funcionamiento de la circuitería en un proceso de reconocimiento de interrupción. 26 Tenemos un sistema compuesto por los siguientes elementos: • 2 canales de comunicaciones paralelo con de PIA de la familia 6800. • 2 canales de comunicaciones serie con dos ICIA de la familia 6800. • 1 circuito TIMER PTM6840. • Indica que señales de 68000 se utilizan para la conexión de estos dispositivos, y explica su función. − Cuándo esperamos un DTACK! recibimos un VPA! idefentificamos un acceso valido a perifericos del 6800. − Pasamos a sincronizarmos con E ( enable), un reloj independiente, 10 veces más lento y un ciclo de trabalo 4L − 6H. − La señal VMA!, hace la función del AS! pero con los perifericos tipo 6800. • En la figura b se muestra parte de decodificación del sistema mencionado. Especifica el mapa de memoria que determina e indica si es una codificación completa o incompleta. ACIAS : $ X1XX 01 $ X1XX 0F PIAS : $ X1XX11 $ X1XX1F TIMER: $ X1XX21 $ X1XX2F Decodificación incompleta ja que varias direcciones lógicas se mapean en una misma dirección física. • Explica cual es la función de la señal VMA! En el esquema anterior. Una vez hemos decodificado la dirección de estos dispositivos la señal VMA! servirá para habilitar las señales, una vez el 68000 ya esté preparado y sincronizado en los perifericos del 6800. • En la figura d aparece el esquema de conexión del circuito anterior con un procesador 68000. Aparece una lógica adicional necesaria para la correcta gestión de las peticiones de interrupción auto vectorizadas. Determina que puertas lógicas deben ser las cajas A, B y C para que el sistema gestione correctamente las interrupciones autovectorizadas y la decodificación de los dispositivos de 8 bits. 25

Bloque A

Bloque B

Bloque C

• Explica el funcionamiento del esquema de la figura e e indica el nivel de prioridad asignado a la petición de interrupción de cada dispositivo. TIMER interrupción nivel 2 HACIA interrupción nivel 3 PIA B interrupción nivel 4 PIA A interrupción nivel 5 • Supongamos que el TIMER solicita una interrupción a la CPU. Indica cual será el código IPL0!−IPL2! Que se generará y a que dirección saltará el PC como respuesta a dicha petición. IPL2! IPL1! IPL0! 1 0 1 Nivel 2 Como será una interrupción autovectorizada de nivel 2, y tiene elcodigo 26 en la tabla de vectores de excepción, la dirección de la rutina de atención estará en la posición : 27. Calcula el consumo medio de un sistema de memoria que tenga un ciclo de trabajo de 25%. Si el ciclo de trabajo es del 25 % el ciclo de stand−by es del 75 %. • Si esta compuesto por memorias de tecnología NMOS con un consumo en `stand−by' de 30 mW y de 200 mW en operación. 30 mW · 0.75 + 200 mW · 0.25 = 22.5 mW + 50 mW = 72, 5mW • Si esta compuesto por memorias de tecnología CMOS con un consumo en `stand−by' de 0.5 mW y de 200 mW en operación. 0.5 mW · 0.75 + 200 mW · 0.25 = 0.375 mW + 50 mW = 50.375 mW 28. Supongamos un sistema con las siguientes caracteristicas: • Duración de un ciclo de bus = 500 ns. • Duración de la transferencia de control de buses = 250 ns. • Velocidad de comunicaciones de un dispositivo I/O a través de DMA = 50 kbytes / s. • Transferencia de datos byte a byte. • Calcula el tiempo que el dispositivo I/O tendrá ocupado el bus si transmite 128 trabajando en modo ráfaga. 128 bytes ·

26

= 2.5 ms. 5000 ciclos de bus T i/o = 250 ns. + 2.5 ms. + 250 ns.= 2.5005 ms. • Repite el apartado anterior, y compara los resultados, si el dispositivo trabaja en modo robo. Tiempo que utiliza el DMA para transmitir un byte = 1 byte · = 0.00001953 s. 0.00001953 s = 19531 ns. 40 ciclos de bus T i/o = 128 ( 250 ns + (500 ns · 40 ) +250 ) = 2624000 ns = 2.624 ms. • Repite los dos apartados anteriores, y compara los resultados, en caso de una velocidad de transferencia de 1 Mbyte/s. En modo rafaga: 128 bytes · = 122.07 s. 245 ciclos de bus T i/o = 250 ns. + 245 · 50ns. + 250 ns.= 123 s. En modo robo: Tiempo que utiliza el DMA para transmitir un byte = 1 byte · = 953.6743164 ns. 953.6743164 ns . 2 ciclos de bus T i/o = 128 ( 250 ns + (500 ns · 2 ) +250 ) = 2624000 ns = 192 s. 29. Tenemos un sistema digital con las siguientes características: • Procesador MC 68000. • EPROM en las posiciones $ 000000 $ 0003FF • RAM programa supervisor $ 000400 $ 001FFF • RAM datos supervisor $ 020000 $ 02FFFF • RAM programa supervisor $ 030000 $ 03FFFF • RAM programa supervisor $ 040000 $ 04FFFF • Como usuarios del sistema, realizar un programa que llene todas las posiciones de memoria de datos. Las posiciones pares con $ FF y las impares con $ 00. Al realizar el apartado anterior, os percatáis de que esa memoria corresponde a un monitor cuadrado de vídeo. Cada posición de memoria contiene el brillo de un pixel de la pantalla. ABSOLUTE

27

ORIG $30000 ;Nos ubicamos en la memoria de usuario MOVE.L #$ 40000, A0; ;Inicialización para el bucle MOVE.W #$3FFF,D1 ;En un bucle largo será mas eficiente que CMPA.L MOVE.L #$FF00FF00, D0 ;Long−word, posiciones par−impar−par−impar Llenar: MOVE.L DO, (A0)+ ;Lleno y avanzo a la siguiente posición DBF D1, Llenar ; y repito hasta llenar toda la memoria. TRAP #5 END • ¿ Qué imagen has obtenido en el apartado anterior?. Dibuja un tablero de ajedrez que ocupe toda la pantalla. ABSOLUTE ORIG $30000 ;Ubicación en user −program memory ;Inicialización de registros MOVE.L #$40000, A0 ;Inicio memoria datos usuario MOVE.L #$ FFFFFFFF, D3 ; Para pintar de blanco eficazmente MOVE.L #$ 00000000, D4 ;Para pintar de negro MOVEQ #$7, D5 ;Contador para pintar 8 líneas de cuadros Tablero: MOVE.W #$7F,D2 ;Contador para completar una fila de grosor $20 Fila: MOVEQ #$7, D1 ;Contador para hacer cuadros de anchura $20 Cuadro: MOVE.L D3, (A0) ;Pintamos 4 pixel de un color MOVE.L D4, $20 (A0)+ ; Y otros cuatro del cuadro contigua del otro color DBF D1, Cuadro ;Hasta completar una línea de dos cuadros ADDA.L #$20, A0 ; Pasamos a pintar otra línea de dos cuadros contiguos DBF D2, Fila ; Hasta completar una fila de 8 cuadros de $20x$20 EXG D3, D4 ; La siguiente fila empezará con los colores cambiados DBF D5, Tablero ;Y así hasta pintar 8 líneas de 8 cuadros de 32x33332 TRAP #5 ; Acabamos 28

END • Consigue una imagen que pase, de izquierda a derecha, del negro al blanco con la máxima suavidad. ABSOLUTE ORIG $30000 ;Ubicamos en user −program memory MOVE.L #$40000;A0 ;Inicialización de los registros utilizados MOVE.B #$0,D0 ;Para obtener suavidad cambiaremos pixel a pixel MOVE.W #$3FFF,D1 ;En un bucle largo será mas eficiente que CMPA.L LLENADO: MOVE.B D0,(A0)+ ;Pinto un pixel y apunto al siguiente ADDQ.B #1,D0 ;Incremento el brillo del siguiente pixel ;En tamaño B, tras $FF tendremos de nuevo $0 DBF D1,LLENADO ;Repetimos hasta llenar la memoria TRAP #5 ; Fin END • Tenemos un scaner mapeado de la siguiente manera: • $ 050000 Registro de datos de entrada. • $ 050001 Registro de estado. • $ 050002 Registro de control. Quiero volcar una imagen, que me esta obteniendo el scaner, sobre la pantalla. Como quiero suavizar las aristas verticales, para cada pixel de la pantalla tomo como valor el promedio de tres posiciones contiguas horizontalmente en la imagen real. Realiza el programa necesario. Discute el problema de bordes, pero no es necesario que la soluciones a la práctica. ABSOLUTE ORIG $30000 ;Ubicación en memoria de programa de usuario ;Inicialización de registros MOVE.L #$40000,A0 ;Inicio memoria de datos usuario ( vídeo) MOVE.L #$50000,A1 ;@ `base' del scaner CLEAR.L D2 ;Para no tener problemas con acarreos de la suma MOVE.L D2,D1 ;ni con los restos de la división 29

MOVE.L D2,D0 ;tratamiento trivial del problema del primer pixel ESPERA_DATO: MOVE.B 1(A1),D3 ;Encuesta del estado del escáner. BEQ ESPERA_DATO ;Supongo que Stat._Reg=0 indica `no preparado'. MOVE.B (A1),D0 ;Tomamos el pixel captado MOVEQ.B #1,2(A1) ;Le indicamos que ya puede escánear otro pixel NOP ;Supongo que esto se hace produciendo un pulso MOVEQ.B #1,2(A1) ;de valor 1 durante un cierto intervalo de tiempo ADD D0,D2 ;Realizamos el promedio de los 3 pixeles contiguos ADD D1,D2 ;Sumamos tamaño word, para asumir sumar > $FF DIVU #3,D2 MOVE.B D2,(A0)+ ;Y enviamos el resultado a la memoria de video MOVE.L D1,D2 ;Desplazamos la cola de pixel y, de paso, limpiamos MOVE D0,D1 ;la parte alta de D2 que contiene el resto (coste 0) CMPA A1,A0 ; Y repetimos hasta haber llenado la pantalla BNE ESPERA_DATO; Podíamos usar DBF como otros... TRAP #5 ;Fin END 30. En la figura aparece un bloque de memoria que se va a conectar a un microprocesador de 8 bits, Z−80. Está compuesto por dispositivos del tipo 2114 con una capacidad de almacenamiento de 1k x 4 bits. • ¿Cuál es el número de terminales A0..AN que deben tener cada 2114?.¿Cuál es el valor de N?. Cada dispositivo 2114 tiene una capacidad de 1k x 4 bit. Con dos chips podemos direccionar 1 kbyte, por lo tanto 1 kbyte = 1024 = 210 N = 9 A0 .. A9 • ¿Qué señal de Z−80 conectarias a la entrada X del decodificador, para que el bloque de memoria no fuese accesible mediante instruciones IN / OUT ( IN_PORT, OUT_PORT )?. Conectaría la señal IOREQ! A la entrada X del decodificador, esta señal habilitaría a no el funcionamiento del decodificador. • ¿Qué capacidad total de almacenamiento tiene el bloque de la figura?. ¿Cómo está organizada?. Cada dispositivo es de 1 k x 4 bits, como hay 4 la capacidad total es de 2 kbytes.

30

Esta organizada por dos bancadas de 1 kbytes cada una. • Indica las direcciones ocupadas por el bloque de memoria en el mapa de direcciones del microprocesador. ¿ Es una codificación completa o incompleta? Inicio $ XXX 00 Fin $ XXX 11 212−1 = 4095 bytes Podemos ver que se trata de una codificación incompleta ya que existen más direcciones lógicas que físicas. 31 Estamos realizando un sistema basado en un 68000 a 10 MHz. ( datos disponibles en el manual ). Hemos implementado ya un bloque decodificador, con 50 ns. De retardo, que nos mapea el espacio de memoria sobre tres dispositivos diferentes: EPROM con un tiempo de ciclo de 360 ns. SRAM con un tiempo de acceso de 50 ns. DRAM con un tiempo de ciclo de 190 ns. Diseñar la generación de la señal DTACK! Para asegurar un correcto funcionamiento del sistema, usando puertas lógicas y biestables ideales. f = 10 MHz. = 100 ns La señal DTACK! tiene que estar a nivel bajo en la bajada de S4, por lo tanto para generar la señal DTACK! tenemos 1 ciclo y medio de reloj ( 150 ns. )para que no se produzcan estados de espera. EPROM 360 ns. + 50ns. −150 ns = 260 ns. 3 ciclos de espera. SRAM 50 ns. + 50 ns. − 150 ns. = −50 ns. no necesita ciclos de espera. DRAM 190 ns. + 50 ns. − 150 ns. = 90 ns. 1 ciclo de espera.

32. Tenemos un sistema digital con las siguientes características: • Procesador MC 68000. • EPROM en las posiciones $ 000000 $ 0003FF • RAM programa supervisor $ 000400 $ 001FFF • RAM datos supervisor $ 020000 $ 02FFFF • RAM programa supervisor $ 030000 $ 03FFFF 31

• RAM programa supervisor $ 040000 $ 04FFFF • Como usuarios del sistema, realizar un programa que llene todas las posiciones de memoria de datos, con $00 excepto las posiciones 8xn (n " [0, 1, 2, ...])que se llenaran con $FF. Al realizar el apartado anterior, os percatáis , para vuestro asombro y regocijo, de que esa memoria corresponde a un monitor cuadrado de video. Cada posición de memoria contiene el brillo de un pixel de la pantalla ( $00 indica negro, $FF blanco y los valores intermedios escala de grises). ABSOLUTE ORIG $30000 ;Nos ubicamos en la memoria de usuario MOVE.L #$ 40000, A0; ;Inicialización para el bucle MOVE.W #$1FF8,D1 ;En un bucle largo será mas eficiente que CMPA.L MOVE.L #$00000000, D2 MOVE.L #$FF000000,D3 Llenar: MOVE.L D3, (A0)+ ;Lleno y avanzo a la siguiente posición MOVE.L D2,( A0)+ ;Lleno y avanzo a la siguiente posición DBF D1, Llenar ; y repito hasta llenar toda la memoria. TRAP #5 END • ¿ Qué imagen has obtenido en el apartado anterior?. Realiza un programa que dibuje líneas blancas diagonales ( izq. Arriba a der. Abajo) de dos pixeles de grosor, sobre fondo negro y separadas 30 pixeles horizontales una de la otra. ABSOLUTE ORIG $30000 ;Ubicación en user −program memory ;Inicialización de registros MOVE.L #$40000, A0 ;Inicio memoria datos usuario MOVE.W #$ FFFF, D4 ; Para pintar de blanco eficazmente CLR.B D1 MOVE.B #$FF,D2 MOVE.B #$00,D3 LLENAR: MOVE.W #29,D4

32

MOVE.B D2,(A0)+ MOVE.B D2,(A0)+ ADDQ #1,D1 CMPI #4,D1 BEQ AVIS TORN: MOVE.B D3,(A0)+ DBF D1,TORN DBF D4,LLENAR TRAP 5 AVIS: CLR.B D1 MOVE.W #30,D4 JMP TORN END • Consigue una imagen que pase, de izquierda a derecha, del negro al blanco con la máxima suavidad. ABSOLUTE ORIG $30000 ;Ubicamos en user −program memory MOVE.L #$40000;A0 ;Inicialización de los registros utilizados MOVE.W #$3FFF,D1 ;En un bucle largo será mas eficiente que CMPA.L MOVE.L #$FFFFFFFF,D2 MOVE.L #$01010101,D3 INICIO: MOVE.B #3F,D4 LLENAR: MOVE.L D2,(A0)+ DBF D4,LLENAR SUB.L D3,D2 DBF D1,INICIO TRAP #5

33

END 33. Estamos realizando la implementación de un espacio de memoria de 512 kbytes para un procesador de 8 bits. Para ello vamos a emplear dispositivos DRAM con una capacidad de 256 kbits cada uno. Comparar las soluciones obtenidas si utilizamos DRAM's con una organización x1 o bien si la organización es x4, en relación a: • Numero de dispositivos de memoria. Organización x1 = 256 kbits x1 = 256 kbits. Organización x4 = 64 kbits x4 = 256 kbits. Organización x1

= 16 chips Organización x4

= 16 chips • Potencia disipada. Organización x1 W total = 8 chips ( en ciclos de trabajo ) + 8 chips ( en stand by ) Organización x4 W total = 2 chips ( en ciclos de trabajo ) + 14 chips ( en stand by ) El consumo de potencia es mayor con la organización x1 • Espacio ocupado en la placa. El espacio ocupado en la placa es el mismo ja que el número de pastillas es el mismo para ambas organizaciones. • Granualidad. (mínima expansión de memoria que puedes hacer) Organización x1 Tendríamos que incluir 8 chips de 256 kbits. Organización x4 Tendríamos que incluir 2 chips de 64 kbits. La mejor elección respecto la granualidad sería la organización x4. • Fiabilidad. 34

Organización x1 Probabilidad de fallo = 8 · Tasa de fallo Organización x4 Probabilidad de fallo = 2 · Tasa de fallo La mejor elección respecto la fiabilidad sería la organización x4, ya que la tasa de fallos es menor. DATOS: los dos tipos de dispositivos son de iguales característica, igual potencia disipada en cada modo de trabajo, igual tasa de fallos, espacio ocupado proporcional al numero de pastillas... 34. Realizar una rutina que calcule la multiplicación de dos matrices. • De dos matrices 2x2, con los siguientes parámetros pasados por la pila: 1º Dirección de la matriz A (L). 2º Dirección de la matriz B (L). Resultado : Dirección de la matriz R (L). Substituyendo a @ B • De dos matrices ( n+1 ) x ( n+1 ), con los siguientes parámetros por la pila: 1º Dirección de la matriz A (L). 2º Dirección de la matriz B (L). 3º n ( ). Indice máximo de filas y columnas ( i, j " [0,..n]) Resultado : Dirección de la matriz R (L). Substituyendo a @ B. DATOS: • Suponed todos los datos en tamaño w, y que los resultados de los productos son también tamaño W. Es decir, realizar operaciones con signo sin preocuparnos del rango de los operadores ni del resultado. • Existe una serie de funciones de sistema para la gestión de memoria. En pseudo C seria: @memoria_libre.L = reserva_memoria ( tamaño.L) void = libera_memoria ( tamaño.L, @aliberar.L) • Recordar como se multiplican matrices:

a) LINK A6,#0 ; Creo un `Stack frame' para acceder a los parámetros. MOVEM.L D1−D2/A1−A3,−(A7) ;Salvo contexto MOVE.L +8(A6),A2 ;Apunto al inicio de la matriz B

35

MOVE.L +12(A6),A1 ;Apunto al inicio de la matriz A MOVE.L #8,−(A7) JSR reservar_memoria ; Reservamos memoria para colocar el resultado. MOVE.L (A7)+,A3 ;Apunto al inicio de la matriz R (resultado) MOVE.L (A3),+8(A6) ;Paso el parámetro resultado MOVE (A1),D1 ;D1=2 MULS (A2),D1 ;D1=A·E MOVE 2(A1),D2 ;D2=B MULS 4(A2),D2 ;D2=B·G ADD D1,D2 ;D2=A·E + B·G MOVE D2,(A3)+ ;R00 MOVE (A1),D1 ;..... MULS 2(A2),D1 MOVE 2(A1),D2 MULS 6(A2),D2 ADD D1,D2 MOVE D2,(A3)+ MOVE 4(A1),D1 MULS (A2),D1 MOVE 6(A1),D2 MULS 4(A2),D2 ADD D1,D2 MOVE D2,(A3)+ MOVE 4(A1),D1 MULS 2(A2),D1 MOVE 6(A1),D2

36

MULS 6(A2),D2 ADD D1,D2 MOVE D2,(A3)+ MOVE.L (A7)+,D1−D2/A1−A3 ;Restauramos contexto UNLK A5 ;Desmontamos el `Stack Frame' RTS ; Y volvemos al programa que nos ha llamado b) LINK A6,#0 ; Montamos `Stack Frame', para acceder a los para. MOVEM.L D0−D6/A0−A2,−(A7) ;Salvamos contexto MOVE +8(A6),D0 ;D0=n MOVE.L +10(A6),A1 ;A1=@B MOVE.L +14(A6),A0 ;A0=@A MOVE D0,D5 ADDQ #1,D5 ;D5=n+1 Longitud de la fila ( y de la columna) MOVE D5,D1 ;Calculamos el espacio necesario en memoria MULU D5,D1 ;n x n x 2 Bytes ASL #1,D1 MOVE.L D1,−(A7) JSR reserva_memoria ;Reservamos espacio para la matriz resultado MOVE.L (A7)+,A2 ;A2 = @R MOVE.L A2,+10(A6) ;Pasamos el parámetro resultado ADD.L D1,A2 ;Apuntamos al final de la matriz para llenarla ;condamente `marcha−atrás' con los bucles ;`decrement−and−branch' COLUMNA: MOVE +8(A6),D1 ; D0 apuntará filas FILA: MOVE +8(A6)D2 ; D1 apuntará columnas

37

CLR D6 ; D2=i, será el índice para recorrer el sumatorio ;i aD0,i · bi,D1 ;D6 mantendrá la suma parcial del sumatorio CALCULO: MOVE D0,D3 ;D3 indice de acceso al elemento de A MULU D5,D3 ;aD0,i Indice = ( D0·D5 + i) ·2 ADD D2,D3 ASL #1,D3 MOVE 0(A0,D3),D3 ;D3 = aD0,i MOVE D2,D4 ;Idem para el elemento bi,D1 MULU D5,D4 ;Con índice = ( D5 · i +D1) ·2 ADD D1,D4 ASL #1,D4 MULU 0(A1, D4),D3 ;D3= aD0,i · bi,D1 ADD D3,D6 ;D6 = i aD0,i · bi,D1 parcial DBF D2, CALCULO ;" i " [0..n] MOVE D6,−(A2) ;RD0,D1 DBF D1, FILA ;Avanzo por la fila DBF D0, COLUMNA ;Cambio de fila MOVEM.L (A7)+, D0−D6/A0−A2 ;Restauro contexto UNLK A6 ;Desmonto el `Stack Frame' RTS ; Vuelvo al programo que me había llamado. 35. a). Realizar una rutina que calcule la suma de dos matrices 3x3, con los siguientes parámetros pasados por la pila: 1º Dirección de la matriz A (L). 2º Dirección de la matriz B (L). Resultado : Dirección de la matriz R (L). Substituyendo a @ B 38

LINK A6,#0 ; Creo un ` Stack Frame' para acceder a los p. MOVEM.L D1−D2/A1−A3,−(A7); Salvamos contexto MOVE.L +8(A6),A2 ; Apunto al inicio de la matriz B MOVE.L +12(A6),A1; ; Apunto al inicio de la matriz A MOVE.L #8,D2 MOVE.L #128,−(A7) JSR reserva_memoria ;Reservamos memoria para calcular el resulatado MOVE.L (A7)+,A3 MOVE.L A3,+8(A6), ;Paso el parámetro resultado CALCULO: MOVE.L (A1)+,D1 ADD.L (A2)+,D1 MOVE.L D1,(A3)+ DBF D2,CALCULO MOVEM.L (A7)+,D1−D2/A1−A3 ; Restauramos contexto UNLK A6 ;Desmontamos el `Stack Frame' RTS ;Retorno de la subrutina b) Realizar una rutina que calcule la suma de dos matrices NxN, con los siguientes parámetros pasados por la pila: 1º Dirección de la matriz A (L). 2º Dirección de la matriz B (L). 3º n ( ). Indice máximo de filas y columnas ( i, j " [0,..n]) Resultado : Dirección de la matriz R (L). Substituyendo a @ B. LINK A6,#0 ; Creo un ` Stack Frame' para acceder a los p. MOVEM.L D0−D3/A0−A1,−(A7) ; Salvamos contexto MOVE +8(A6),D0 ;D0=n MOVE.L +10(A6),A1 ;A1 = @B MOVE.L +14(A6)A0 ;A0 = @A

39

MOVE.L D0,D1 ASL #1,D1 ; n x 2 Bytes MOVE.L D1,−(A7) JSR reserva_memoria MOVE.L D0,D2 SUB.L #1,D2 ; n−1 MOVE.L (A7)+,A2 ;A2 = @R MOVE.L A2,+10(A6) ;Pasamos el parámetro resultodo CALCULO: MOVE.L (A0)+,D3 ADD.L (A1)+,D3 MOVE.L D3,(A3)+ DBF D2,CALCULO MOVEM.L (A7)+,D0−D3/A0−A1 ;Restauramos contexto UNLK A6 ;Desmontamos el `Stack Frame' RTS ;Volvemos al programa que nos ha llamado c) Realizar una rutina que permute las filas por las columnas de una matriz 2x2 con parámetros: 1º Dirección de la matriz A (L). Objeto de permutación. LINK A6,#0 ;Creo un `Stack Frame' para acceder a los parametr. MOVEM.L A1−A3, −(A7) ;Salvamos contexto MOVE.L +8(A6),A1 JSR reserva_memoria MOVE.L (A7)+,A3 MOVE.L A3,+8(A6) MOVE.L (A1),(A3)+ MOVE 4(A1),(A3)+ MOVE 2(A1),(A3)+

40

MOVE 6(A1),(A3)+ MOVEM.L (A7)+,A1−A3 UNLK A6 RTS 36 Realizar la interconexión a un 68000 de seis 16 kx8 EPROM, empezando en la posición de memoria $000000, y seis 32 kx4 SRAM,, empezando en la posición $200000.

41