Problema (NO conteste en el dorso de la hoja de lectura óptica):
El siguiente algoritmo describe una determinadaoperación de un sistema digital, siendo C(i) el bit i del registro C (C(0) es el bit menos significativo).
A) (2 puntos) Diseñar la Unidad de Procesamiento que permita realizar este algoritmo utilizando los módulos dibujados abajo:
registros de desplazamiento de 8 bits, una UAL con dos entradas de 8 bits cada una, un contador módulo-8 y un circuito triestado de conexión unidireccional con control de 8 bits; además de puertas lógicas y los módulos combinacionales que considere necesarios. En el desplazamiento a la derecha se introduce un 0.
B) (2 puntos) Diseñar la Unidad de Control que ejecute este algoritmo con la Unidad de Procesamiento diseñada en el apartado A),
utilizando una memoria ROM y los elementos que considere necesarios. Debe indicar la estructura de la Unidad de Control y el contenido de la memoria ROM detallada y razonadamente. Se valorará la utilización de una ROM de tamaño mínimo.
Reg. Desp.
c
0c
1E
DE
Q
Contador
c
0c
1Q
UAL
c
0c
1A
R
B
E
S
c
0Ck
Ck
c1c0 Q(t+1) c1c0 R c1c0 Q(t+1) c0 S 00 Q(t) 00 A+B 00 Q(t) 0 - 01 Carga 01 A-B 01 0 1 E1: Declaración: A[8], B[8], C[8], Contador[3]; 2: A ← Bus; 3: B ← Bus; 4: C ← Bus; 5: for Contador = 0 to 3 do 6: begin 7: if C(3) = C(5) then A ← A * B 8: else A ← A - B endif; 9: Desplazar derecha (C); 10: end;
Tipo de Examen : A - Tiempo: 2 horas. NO SE PERMITE EL USO DE NINGÚN MATERIAL.
Apellidos: ____________________________________________ Nombre: ______________________ DNI: ______________ Centro Asociado en el que está MATRICULADO: _________________________ Especialidad: _____________________ INSTRUCCIONES: Complete sus datos personales en la cabecera de esta hoja, y ENTRÉGUELA OBLIGATORIAMENTE con
el resto de hojas de su examen. Cualquier examen que no venga acompañado de esta hoja de enunciados no será corregido. Complete TODOS los datos que se piden en la hoja de lectura óptica. En caso contrario su examen no será corregido. La puntuación del examen es la siguiente: el test vale 4 puntos, las cuestiones teóricas 2 puntos y el problema 4 puntos. Las respuestas correctas del test puntúan 0.4 puntos y las respuestas erróneas del test descuentan 0.1 puntos. El test es eliminatorio, debiendo obtener una calificación mínima de 2 puntos para superarlo.
Test :
Conteste exclusivamente en una HOJA DE LECTURA ÓPTICA, no olvidando marcar que su tipo de examen es A. 1.- Indicar si las siguientes afirmaciones son ciertas:I. Cuando los intercambios de E/S ocurren directamente con memoria, la UCP cede al módulo de E/S la capacidad de leer o escribir en memoria de manera que la transferencia E/S-memoria ocurra sin la intervención directa de la UCP.[PRG31]
II. La UCP puede leer o escribir datos en un módulo de E/S. [PRG32]
A) I: sí, II: sí. B) I: sí, II: no. C) I: no, II: sí. D) I: no, II: no.
2.- Indique si las siguientes afirmaciones son verdaderas:
I. El mecanismo de interrupciones siempre se desactiva cuando la UCP está atendiendo a una interrupción. [PRG33]
II. Si la UCP está atendiendo la interrupción A, cuando llega una petición de interrupción B, la UCP nunca pasa a atender la interrupción B hasta haber finalizado la rutina de servicio de A.[PRG34]
A) I: sí, II: sí. B) I: sí, II: no. C) I: no, II: sí. D) I: no, II: no.
3.- Un computador tiene una unidad de memoria de 256 (28) palabras y una memoria caché de 32 (25) palabras. La memoria caché es totalmente asociativa, con un tamaño de partición de 8 (23) palabras y cuando se produce un fallo en la caché se reemplaza la partición más antigua. Suponer que inicialmente la memoria caché está vacía y que se leen sucesivamente las direcciones de memoria principal: 00000000, 00000001, 00000011, 00100001, 00100101, 00010000, 00010010 y 00000000. Indicar si las siguientes afirmaciones son verdaderas:[PRG35]
I. Si se leyera la dirección 00100111, se produciría un acierto en la memoria caché.[PRG36]
II. Si se leyera la dirección 00001011, se produciría un fallo en la memoria caché y sería necesario reemplazar uno de los bloques existentes en la caché.[PRG37]
A) I: sí, II: sí. B) I: sí, II: no. C) I: no, II: sí. D) I: no, II: no.
4.- La organización 2 1/2 D de una memoria RAM con bus de direcciones de N bits, siendo N un número par, utiliza:
A) Dos decodificadores de N/2 entradas y 2N/2 salidas. B) Un decodificador de N entradas y 2N salidas. C) Dos decodificadores de N/2 entradas y N/2 salidas. D) Un decodificador de N/2 entradas y 2N/2 salidas.
5.- En las interrupciones vectorizadas, indicar si las siguientes afirmaciones son ciertas:
I. El periférico envía al controlador de E/S un vector de interrupción que, de forma directa o indirecta, determina el comienzo del programa de servicio específico de esa interrupción.[PRG38]
II. Es posible emplear la técnica de interrupciones encadenadas (daisy chain) para informar al periférico que su petición de interrupción ha sido reconocida.[PRG39]
A) I: sí, II: sí. B) I: sí, II: no. C) I: no, II: sí. D) I: no, II: no.
6.- Indique si las siguientes afirmaciones son verdaderas:
I. El código BCD no es autocomplementario.
II. La suma de dos dígitos BCD únicamente requiere corrección cuando ésta es superior a 15[DB40]. A) I: sí, II: sí. B) I: sí, II: no. C) I: no, II: sí. D) I: no, II: no.
7.- Indique si las siguientes afirmaciones son verdaderas:
I. Cuando se suman dos números sin signo el arrastre de la última etapa sirve como indicador de rebose.
II. Cuando se suman dos números con signos distintos el arrastre de la última etapa sirve como indicador de rebose[DB41]. A) I: sí, II: sí. B) I: sí, II: no. C) I: no, II: sí. D) I: no, II: no.
8.- Indique cuál de las siguientes afirmaciones es verdadera:
A) La unidad de información a nivel de puertas lógicas es la palabra.
B) La descripción de un sistema digital se puede dividir en dos partes: unidad de control y memoria de control. C) Al programar en lenguaje máquina se contempla al computador a nivel de procesador.
II. Cada fase del ciclo de instrucción se puede descomponer en una secuencia de operaciones elementales llamadas instrucciones máquina[DB43].
A) I: sí, II: sí. B) I: sí, II: no. C) I: no, II: sí. D) I: no, II: no.
10.- Indique si las siguientes afirmaciones son verdaderas:
I. Frente a la unidad de control microprogramada con secuenciamiento explícito, el secuenciamiento implícito presenta como ventaja el utilizar una longitud de palabra más corta, aunque los microprogramas tienden a ser más largos.
II. El direccionamiento explícito de microinstrucciones requiere dos clases de microinstrucciones: para especificar las señales de control y para especificar las bifurcaciones[DB44].
A) I: sí, II: sí. B) I: sí, II: no. C) I: no, II: sí. D) I: no, II: no.
Cuestiones teóricas:
Conteste únicamente en el espacio disponible debajo del enunciado de la pregunta.Cuestión 1 (0.6 puntos): ¿Por qué mejora el rendimiento de los computadores, desde el punto de vista de su velocidad de
procesamiento, cuando se utilizan las interrupciones?[PRG45]