Parcial 2 – Alg.

Concurrentes y Paralelos

 (3.1) ¿Qué es computación paralela?

o Respuesta correcta: Es el uso simultaneo de múltiples recursos computaciones para

resolver un problema computacional.

 (3.1) El procesamiento paralelo, tecnológicamente hablando, se impulsa debido a que la reducción

de los transistores en los circuitos integrados se dificulta porque:

o Respuesta correcta: Al aumentar la integración y la velocidad, se disipa más calor y se

vuelve poco confiable el circuito.

 (3.1) Si hablamos de que necesitamos el uso de cerrojos en los datos para impedir que se
modifiquen simultáneamente por dos procesadores, estamos hablando de:

o Respuesta correcta: Memoria compartida.

 (3.2) ¿Cuál de los siguientes es un claro ámbito de la programación paralela?

o Respuesta correcta: Análisis de Big Data.

 (3.2) ¿Con que enfoque escribíamos programas paralelos? Seleccione las 2 (dos) opciones
correctas.

o Respuesta correcta:

 Paralelismo de tareas.
 Paralelismo de datos.

 (3.2) Seleccione las 3 (tres) opciones correctas. ¿Cuáles son los tres niveles de paralelismo?

o Respuesta correcta:

 A nivel de datos.
 A nivel de instrucción.
 A nivel de tareas.

 (3.2) Seleccione las 4 (cuatro) opciones correctas. ¿Cuáles son las aplicaciones de algoritmos
paralelos?
 o Respuesta correcta:

 Big Data.
 Predicción del clima.
 Modelización financiera y economía.
 Diagnóstico por imagen médico.

 (3.4) Cuando hablamos del aumento del tamaño de la palabra (direccionamiento) del procesador,
estamos hablando de:

o Respuesta correcta: Paralelismo a nivel de bits.

 (3.4.1) ¿Qué enfoques principales utiliza el paralelismo a nivel de instrucción en las CPU modernas?
Seleccione las 2 (dos) opciones correctas.

o Respuesta correcta:

 Multiple issue (problema múltiple).

 Pipelining (canalización)

 (3.4.2) El poder ejecutar en más de un ciclo consecutivo, haciendo que se reduzca la necesidad de
múltiples bancos de registros, es una característica de:

o Respuesta correcta: Multithreading de grano grueso.

 (3.4.2) El Multithreading de grano fino…

o Respuesta correcta: Asigna un número fijo de ciclos a un thread detrás de otro con una
policita Round Robin.

 (3.4.2) La reducción del “horizontal waste” es una característica de:

o Respuesta correcta: Simultaneous Multithreading

 (3.4.3) ¿Qué paradigma aplica el mismo conjunto de instrucciones a distintos grupos de datos?

o Respuesta correcta: paralelismo a nivel de datos.

 (3.4.3) Cuando hablamos del DLP, nos referimos a:

 o Respuesta correcta: Paralelismo a nivel de datos.

 (3.5) Seleccione la sentencia correcta sobre paralelismo.

o Respuesta correcta: El paralelismo en un programa es independiente del número de

procesadores de los que se dispone.

 (3.5) El tiempo de la ejecución secuencial de todos los nodos del grafo está dado por:

o Respuesta correcta: T1

 (3.5.1) ¿Qué determina el paralelismo potencial que se podrá explotar en la estrategia de

paralelización?

o Respuesta correcta: El grano de paralelización.

 (3.5.2) ¿Cómo definimos a SP?

o Respuesta correcta: La relativa reducción de tiempo de ejecución al procesar un tamaño

fijo de datos cuando usamos P procesadores, con respecto al tiempo de ejecución del
programa secuencial.

 (3.5.2) ¿Cuál es la medida de la fracción de tiempo en la que cada procesador es usado para
resolver el problema en cuestión de forma útil?

o Respuesta correcta: La eficiencia.

 (3.5.3) Cuando analizamos la intersección de variables cuyo valor es accedido durante la ejecución
con el conjunto de variables cuyo valor cambia durante la ejecución, ¿qué estamos analizando?

o Respuesta correcta: las condiciones de Bernstein.

 (3.5.3) Las condiciones de Bernstein son:

o Respuesta correcta: Las que nos determinan si dos procesos se pueden ejecutar de forma
paralela.

 (3.5.3) Selección las 4 (cuatro) opciones correctas. Indique los costes que deben pagarse al realizar
la paralelización de una aplicación.

o Respuesta correcta:
  La creación y la terminación de procesos 7 threads.
 La sincronización.
 La granularidad.
 La compartición de datos.

 (3.5.3) John L. Gustafson enunció por primera vez la ley que lleva su nombre en 1988. Esta ley
plantea:

o Respuesta correcta: Que cualquier problema suficientemente grande puede ser

eficientemente paralelizado.

 (3.5.4) La escalabilidad permite medir cómo se comporta un programa paralelo cuando…

o Respuesta correcta: Se aumenta el tamaño del problema relacionado con el número de

procesadores o se aumenta el número de procesadores, independientemente del
problema.

 (3.5.4) Un valor grande de N1/2 (N sub índice un medio) indica:

o Respuesta correcta: Que el problema es difícil de paralelizar con la estrategia usada.

 (3.5.4) El concepto de Weak Scalability se relaciona a una medida que:

o Respuesta correcta: Mantiene fijo el tamaño que le toca a cada procesador.

 (3.5.4) El concepto de Strong Scalability se relaciona a una medida que:

o Respuesta correcta: Mantiene el tamaño fijo del problema a tratar para cualquier número
de procesadores.

 (3.5.4) La escalabilidad permite medir cómo se comporta un programa paralelo cuando…

o Respuesta correcta: Se aumenta el tamaño del problema relacionado con el número de

procesadores o se aumenta el número de procesadores, independiente del problema.

 (4.1) ¿Cuál es la arquitectura en donde las computadoras tienen varios procesadores que funcionan
en forma asíncrona e independiente, pudiendo los procesadores estar ejecutando diferentes
instrucciones en diferentes datos en cualquier momento dado?

o Respuesta correcta: MIMD (multiple instruction, multiple data)

 (4.1.1) ¿Cuál es la categoría poco usada, debido a que no es útil en la mayoría de las aplicaciones?
Un ejemplo de esta estrategia serían las computadoras de control de vuelo del transbordador
espacial y las usadas en la navegación área, donde es necesario contar con sistemas redundantes
de respaldo.

o Respuesta correcta: MISD (Multiple Instruction Strams, Single Data Stream)

 (4.1.1) Una maquina con un solo procesador que es capaz de ejecutar una sola instrucción,
operando en un solo flujo de datos en cada ciclo de reloj, es:

o Respuesta correcta: SISD (Una Single instrucción Stream single data stream.)

 (4.1.1) ¿Cuál es la categoría en la que cada unidad de procesamiento tiene instrucciones y flujo de
datos diferentes capaces de cualquier tipo de aplicación?

o Respuesta correcta: MIMD (Multiple instruction stream, multiple data stream)

 (4.1.1) ¿Cuál es la categoría poco usada, debido a que no es útil en la mayoría de las aplicaciones?
Un ejemplo de esta estraga seria las computadoras de control de vuelo del transbordador especial y
las usadas en la navegación aérea, donde es necesario contar con sistemas redundantes de
respaldo.

o Respuesta correcta: MISD (Multiple Instruction streams, single data stream.)

 (4.1.1) La categoría de computadoras adecuadas para la computación científica, en donde cada

unidad de procesamiento puede procesar un conjunto de datos, es:

o Respuesta correcta: SIMD (Single instruction stream, multiple data stream)

 (4.1.1) Las maquinas MIMD, según la forma en que las unidades de procesamiento se acoplan a la
memoria principal, se subclasifican en: seleccione las 2 (dos) opciones correctas.

o Respuesta correcta:

 MIMD de memoria distribuida.

 MIMD de memoria compartida.

 (4.2) La descomposición geométrica se refiere:

 o Respuesta correcta: Dividir en pequeños subdominios y asignar a cada procesador el
subdominio que le corresponde.

 (4.2) La descomposición Maestro/Esclavo se refiere a:

o Respuesta correcta: Que el sistema posee un proceso principal que es el responsable de

descomponer el problema entre sus procesos dependientes.

 (4.2) La descomposición recursiva se refiere a:

o Respuesta correcta: Partil el problema en subproblemas pequeños independientes y luego

combinarlos en un resultado final.

 (4.3) ¿Cuál es la capa del modelo OSI que proporciona los mecanismos para controlar el dialogo
entre las aplicaciones de los sistemas?

o Respuesta correcta: Capa de sesión.

 (4.3) ¿Cuál es la capa del modelo OSI encargada de la transferencia libre de errores de los datos
entre el emisor y el receptor?

o Respuesta correcta: Capa de transporte.

 (4.3) ¿Cuál es la capa del modelo OSI encargada de la transferencia libre de errores de los datos
entre el emisor y el receptor?

o Respuesta correcta: Capa de transporte

 (4.3) ¿Cuáles son capas del modelo OSI? Seleccione las 4 (cuatro) opciones correctas.

o Respuesta correcta:

 Capa de transporte.
 Capa de red.
 Capa de presentación.
 Capa de enlace de datos.

 (4.3.2) La arquitectura que desdobla cosas como presentación, lógica, datos y otros se llama:

o Respuesta correcta: Multitier architectire.

 (4.3.3) Una característica de la arquitectura basada en Mensajes para desarrollar aplicaciones:

o Respuesta correcta: Que es asíncrona.

 (4.3.3) ¿Cómo se llama la técnica en la cual se crea una dirección especial de red donde todas las
computadoras del sistema pueden escuchar los mensajes que recibe esa dirección?

o Respuesta correcta: Multicast

 (4.3.5) La habilidad de que un programa o parte de él pueda ser transferido de un computador a

otro y ser ejecutado en el computador destino se llama:

o Respuesta correcta: Código Móvil.

 (4.3.5) Ejemplos de Código Móvil son:

o Respuesta correcta: Las applets de Java.

 (5.1.1) ¿Cuáles son etapas de la conocida metodología para creación de aplicaciones paralelas y/o
distribuida? Seleccione las 4 (cuatro) opciones correctas.

o Respuesta correcta:

 Comunicación.
 Aglomeración.
 Partición.
 Mapeo.

 (5.1.1) Cuando pensamos en sistemas distribuidos, debemos pensar en los servicios asociados.
¿Cuáles son algunos de ellos? Seleccione las 3 (tres) opciones correctas.

o Respuesta correcta:

 Servicios de notificación de eventos.

 Servicios de nombres.
 Servicios de persistencias.
 (5.2) ¿Cuáles son condiciones de Coffman? Seleccione 4 (cuatro) opciones correctas.

o Respuesta correcta:

 Espera circular.
 Espera la condición.
 Sin preferencia.
 Exclusión mutua.

 (5.2.3) Una situación de interbloqueo o Deadlock se presenta cuando en un programa dos o más
procesos concurrentes se esperan uno a otro.

o Respuesta correcta: Verdadero.

 (5.3.3) El patrón que sirve para distribuciones de datos donde los datos están en estructuras de
datos lineales (no recursivas) se llama:

o Respuesta correcta: Geometric Decomposition.

 (5.3.5) El patrón pipeline (Tubería) es un tipo de patrón para distribución de datos donde las
estructuras de datos son estructuras de datos recursivas, como por ejemplo, grafos, arboles, etc.

o Respuesta correcta: Falso.

 (5.3.6) El Patrón que es una clase de pipeline, pero irregular y en donde no hay secuencias de
etapas una detrás de otra conectadas de dos en dos se llama:

o Respuesta correcta: Event based.