Algoritmos Concurrentes y Paralelos primer parcial

(1.1) ¿Qué científico de computación aportó el concepto de Deadlock, o Abrazo mortal, y su solución mediante semáforos y regiones de código con acceso exclusivo?. Edsger Wybe Dijkstra. Tom Kilburn. David Howarth.

(1.1) ¿Qué hitos fortalecieron el desarrollo de la programación concurrente? Seleccione las 3 (tres) respuestas correctas: Desarrollo del concepto de Thread. La aparición y desarrollo de Internet. La aparición de lenguajes orientados a objetos de propósito general. La aparecion de Apis.

Tom Kilburn y David Howarth fueron pioneros en la programación concurrente... Usando interrupciones para simular ejecución simultánea. Verdadero. Falso.

(1.1) La programación concurrente... Está relacionada con el paralelismo, pero enfatiza la interacción entre tareas. Está relacionada con el paralelismo, pero enfatiza la interacción entre los procesos.

(1.2) En los ambientes de la programación concurrente existen distintas aproximaciones para su desarrollo como lo es el Middleware que... Consiste en una capa de software distribuida que se sitúa sobre el sistema operativo (de red) y antes de la capa de aplicación. Consiste en una capa de software distribuida que se sitúa sobre el sistema operativo (de red) y antes de la capa de transporte.

1.2) En los ambientes de la programación concurrente existen distintas aproximaciones para su desarrollo como lo son los lenguajes específicos que... Consisten en poseer primitivas dedicadas a tal fin. Verdadero. Falso.

En los ambientes de la programación concurrente existen distintas aproximaciones para su desarrollo como lo es una API de desarrollo, que... Consiste en una serie de librerías añadidas a un lenguaje específico, proveyendo alguna serie de servicios adicionales o utilidades que permiten la gestión de los sistemas distribuidos y/o paralelos. o Consiste en una serie de librerías añadidas a un lenguaje específico, proveyendo alguna serie de servicios adicionales o utilidades que permiten la gestión de un sistema especifico.

(1.3) Cuáles son las ventajas al momento de desarrollar aplicaciones concurrentes: selecciones las 4 (cuatro) respuestas correctas. Flexibilidad. Escalabilidad. Velocidad de ejecución. Gestión de las comunicaciones. Programación delicada.

Un menor hueco semántico se refiere... A la implementación de diversas actividades que resultan más simples en forma concurrente, que en un gran programa secuencial coordinado. A la implementación de diversas actividades que resultan menos simples en forma concurrente, que en un gran programa secuencial coordinado.

(1.3) Un menor hueco semántico se refiere... A la implementación de diversas actividades que resultan más simples en forma concurrente, que en un gran programa secuencial coordinado. A la implementación de diversas actividades que resultan menos simples en forma concurrente, que en un gran programa secuencial coordinado.

El desarrollo de aplicaciones concurrentes posee... Depuración compleja. Depuración simple.

Qué algoritmo se puede programar fácilmente como concurrente casi sin ninguna transformación: Un bucle que recorra un arreglo de 100 posiciones y a cada uno de los valores de las posiciones le sume una constante. Verdadero. Falso.

¿Qué problema se encuentra tipificado en los problemas de sincronización de procesos múltiples, presentándose esta situación cuando dentro de esos procesos múltiples tenemos procesos creando información y procesos usando, con diferentes velocidades de creación y uso de la información?. Productor - Consumidor. Productor. Consumidor.

(1.5) Cuales son soluciones posibles al deadlock en el problema de los cinco filósofos: selecciones las 4 (cuatro) respuestas correctas. Por jerarquia de tenedores. Solución de arbitro. Definición de turno cíclico. Definición de colas de tenedores. Definición de un portero del comedor.

1.5) ¿Qué problema clásico hace referencia al problema de la escasez de recursos en un sistema?. Cinco filósofos. Cuatro filósofos.

(1.5) ¿Qué problema clásico hace referencia al problema de la escasez de recursos en un sistema?. Cuatro filósofos. Seis filósofos. Cinco filósofos.

(1.5) ¿Qué problema es un clásico problema de sincronización?. El barbero dormilón. Semáforo.

¿En qué problema clásico se asume que existe un recurso compartido cuyo estado se puede modificar por algunas actividades y consultar por otras?. Lectores - Escritores. Productor - Consumidor.

(1.6) La sección crítica de código es... La que puede generar condiciones de carrera. La que puede generar hueco semántico.

(1.6) Las acciones que producen un cambio de estado en los hilos son: Creación, Bloqueo, Desbloqueo y Terminación. Creación, Bloqueo, Desbloqueo y Inicio. Creación, Bloqueo, Desbloqueo.

(1.6) Un hilo actualmente en ejecución se mantendrá en dicho estado mientras no se genere alguna interrupción causada por: seleccione las 4 (cuatro) opciones correctas. La invocación de una llamada al sistema. La generación de un fallo de página. La finalización de una operación de E/S. La ejecución de alguna operación no permitida por parte del hilo. El inicio de una operación de E/S.

(1.6) El estado preparado de un hilo... Indica que está listo para ser ejecutado. Indica que es Nuevo.

(1.6) El estado suspendido de un hilo... Indica que está esperando a que suceda algún evento. Indica que finalizó.

(1.6) Un Thread, proceso ligero o subproceso es una secuencia de tareas encadenadas muy pequeña que puede ser ejecutada... Con contador de programa, pila de ejecución y el estado de la CPU. o Con contador de programa, pila de ejecución.

(1.6.2) ¿Cuáles son mecanismos básicos de comunicación entre hilos? Seleccione las 2 (dos) respuestas correctas: Intercambio de mensajes. Variables compartidas. Variables únicas.

1.6.2) Existen dos tipos básicos de sincronización de hilos. Seleccione las 2 (dos) opciones correctas: Sincronización condicional. Exclusión mutua. Sincronización multiple.

(1.6.3) ¿Qué es una sentencia?. Una sentencia es una secuencia de acciones atomicas que realizan transformaciones indivisible. Una sentencia es una secuencia de acciones atomicas que realizan transformaciones divisible.

(1.6.4) ¿Qué sucede cuando se sustituye el hilo en ejecución y se realiza un cambio de contexto?. Se copia el contexto sobre su “bloque de control”, se elige a un nuevo hilo por medio del algoritmo centralizado y copia ese nuevo contexto sobre el procesador. Se copia el contexto sobre su “bloque de control”, se elige a un nuevo hilo por medio del algoritmo de planificación y copia ese nuevo contexto sobre el procesador.

(1.6.4) Cuando hablamos de recursos manejados por procesos o hilos, hablamos de cualquier elemento físico (como un dispositivo de E/S) o lógico. Verdadero. Falso.

(1.6.4) Cuando afirmamos que un programa es determinista, implica que... Hablamos de un programa secuencial. Hablamos de determinar las condiciones de carrera. Hablamos de determinar cuando suceden las comunicaciones. Hablamos de determinar interbloqueos. Hablamos de un programa concurrente.

(1.6.4) Los programas multi hilo son no deterministas. Verdadero. Falso.

(1.6.4) Se dice que una sección de código es crítica cuando su uso pueda comprometer la performance del proceso... Falso. Verdadero.

(1.7) La comunicación de hilos independientemente de donde se encuentren se puede hacer por: Intercambio de mensajes. Intercambio de posición.

(1.7) La comunicación más simple de hilos en un mismo proceso se hace por medio de: Variables compartidas. Intercambio de mensajes.

(1.7) La alternativa más eficiente a la espera activa en programación concurrente es... La inhabilitación de interrupciones mientras un hilo éste ejecutando su sección crítica. Verdadero. Falso.

(1.7) En la programación concurrente basada en hilos de ejecución dentro de un mismo proceso, distinguimos los siguientes niveles de soporte para la sincronía: seleccione las 4 (cuatro) respuestas correctas. Sin la participación del sistema operativo. Soporte directo del sistema operativo. Soporte del lenguaje de programación para automatizar y proteger una sección crítica. Soporte del lenguaje de programación para crear múltiples hilos de ejecución. Con la participación del sistema operativo.

(1.7.1) Un monitor es: Una estructura de datos, en la que podrán definirse todos los atributos privados que se necesite, constituyendo su estado que ofrece un conjunto de operaciones públicas. Una estructura de datos, en la que podrán definirse todos los atributos privados que se necesite, constituyendo su estado que ofrece un conjunto de operaciones privadas.

(1.7.2) La variante de Brinch Hansen... Obliga a que el método notify() de las condiciones, en caso de utilizarse, sea la última sentencia del método en que aparezca. Obliga a que el método notify() de las condiciones, en caso de utilizarse, sea la primera sentencia del método en que aparezca.

(1.7.2) La variante de Lampson y Redell... Otorga prioridad al hilo notificador, trasladándose a la cola de entrada al monitor, compitiendo con el resto de hilos que deseen acceder al monitor. Otorga prioridad al hilo notificador, trasladándose a la cola de entrada al monitor, compitiendo con el resto de hilos que deseen acceder a los mensajes.

(1.7.2) La variante de Hoare... Elimina la restricción de ubicar la llamada a notify() como última y, como resultado, se ve obligada a utilizar una cola especial de re-entrada al monitor donde depositará temporalmente al hilo notificador. Elimina la restricción de ubicar la llamada a notify() como primera y, como resultado, se ve obligada a utilizar una cola especial de re-entrada al monitor donde depositará temporalmente al hilo notificador.

1.7.2) Seleccione las 3 (tres) variantes correctas de Monitor: Variable de Brinch Hansen. Variante de Lampson y Redell. Variante de Hoare. Variante de Lampson.

(1.7.3) Para evitar situaciones de interbloqueo se deberá evitar por diseño: Invocaciones anidadas de monitores. Verdadero. Falso.

(1.8) En un GAR existen... 2 tipos de nodos: uno para los procesos y otro para los recursos. 2 tipos de nodos: uno para los procesos y peticiones.

(1.8) ¿Qué herramienta se utiliza para analizar un interbloqueo?. GAR – Grafo de Asignación de Recursos. GAR – Grafo de Asignación de Reportes.

(1.8) Se da un interbloqueo cuando un conjunto de hilos en un sistema... Está bloqueado esperando algún evento que jamás llegará a darse. Está bloqueado esperando algún evento que se dará.

(1.8) Las condiciones de Coffman son: seleccione las 4 (cuatro) respuestas correctas. Exclusión mutua. Retención y espera. No expulsión. Espera circular. No retención.

(2.1) La característica de “Ocultación” se refiere a que. Debido a la imagen de sistema único y coherente, se ocultan las diferencias existentes entre todas las computadoras que componen el sistema. Debido a la imagen de sistema único y coherente, se eliminan diferencias existentes entre todas las computadoras que componen el sistema.

(2.1) La programación distribuida, tomada como paradigma de programación, se enfoca en desarrollar sistemas que sean distribuidos y con estos atributos: Abiertos, escalables, transparentes y tolerantes a fallos. Cerrados, escalables, transparentes y tolerantes a fallos.

(2.1) De la definición de sistema distribuido se observan las siguientes características: Acceso homogéneo. Escalabilidad. Ocultación. Disponibilidad. Acceso homogéneo. No Escalable. Ocultación. Disponibilidad.

(2.1) Un sistema distribuido es: Una colección de computadores independientes que ofrece a sus usuarios la imagen de un sistema único y coherente. Una colección de computadores independientes que ofrece a sus usuarios la imagen de un sistema coherente. Una colección de computadores independientes que ofrece a sus usuarios la imagen de un sistema único.

(2.1) La acción independiente del lugar desde el que se realicen se conoce como: Acceso homogéneo. Ocultación.

(2.1) El concepto de que un sistema distribuido siempre sea accesible se conoce como: Disponibilidad. Acceso homogéneo.

(2.2) Andrew S. Tanenbaum y Maarten Van Steen definieron cuatro objetivos de los sistemas distribuidos y uno de ellos es: Sistema abierto. Sistema cerrado.

(2.2) ¿Cuáles son beneficios de los sistemas distribuidos? Seleccione las 3 (tres) respuestas correctas. Escalabilidad. Transparencia. Redundancia. Confiabilidad.

2.3) Todos los problemas tienen solución en un entorno distribuido. Falso. Verdadero.

(2.3) Según Andrew S. Tanenbaum y Maarten van Steen, qué características se suelen asumir en el diseño de sistemas distribuidos: seleccione las 4 (cuatro) respuestas correctas. Habrá un administrador. La topología no cambia. La red es segura. La red es fiable. La topología cambia.

(2.3) Las suposiciones de Andrew S. Tanenbaum y Maarten van Steen para el diseño de sistemas distribuidos sirven para: Encontrar un primer algoritmo dentro del entorno distribuido. Verdadero. Falso.

(2.4.1) La sexta capa del modelo de referencia OSI es: Nivel de presentación. Nivel sesión.

(2.4.1) ¿Qué capa del modelo de referencia OSI se ocupa de gestionar la fiabilidad en la entrega de los mensajes?. Nivel de transporte. Nivel de red.

(2.4.1) Qué capa del modelo de referencia OSI se ocupa de dividir los mensajes en tramas y además se preocupa por la adecuada gestión de estos elementos: Nivel de enlace. Nivel de transporte.

(2.4.1) ¿Qué capa del modelo de referencia OSI se ocupa de del encaminamiento de los mensajes?. Nivel de red. Nivel de enlace.

(2.4.1) ¿Cuáles son las arquitecturas usadas en la programación distribuida? Seleccione las 4 (cuatro) respuestas correctas. Cliente Servidor. Acoplamiento suelto. Tres Niveles. N Niveles. Servidor.

(2.4.1) La arquitectura que posee un componente que proporciona una función o servicio a uno o varios clientes, que inician las solicitudes de dichos servicios se denomina: Cliente Servidor. Entre pares.

(2.4.2) La técnica de ejecutar un programa en una computadora remota en un sistema distribuido se llama: Paso de mensajes. Par de mensajes.

(1.6.3) El estado consistente de un objeto... Es aquel que cumpla con todos los invariantes del objeto. Es aquel que se obtiene cuando la clase coincide con el objeto. Es aquel que nunca se obtendrá por medio de una sentencia. Es aquel que cumpla con los invariantes estables del objeto. Es aquel que se obtiene luego de realizar cualquier acción atomica.

(2.4.3) Un “remote procedure call” es... Un mecanismo de mayor nivel de abstracción que el simple envío de mensajes. Un mecanismo de menor nivel de abstracción que el simple envío de mensajes.

(2.4.3) En RPC un stub es: Una porción de código que convierte parámetros. Una porción de código que convierte procesos.

2.4.3) A pesar de que RPC nos ofrece muchas ventajas para brindar servicios, también tiene la siguiente desventaja: Es dependiente del lenguaje de programación que se utilice. Verdadero. Falso.

(2.4.3) ¿Cuáles son las variantes de RPC? Seleccione las 3 (tres) respuestas correctas. Llamada convencional. Asincrónica diferida. Asincrónica. Llamada.

(2.4.3) La tarea de empaquetado en el paso 2 de RPC se conoce como: Marshalling. Unmarshalling.

(2.4.3) Bruce J. Nelson diseñó un mecanismo para invocar de manera transparente a un procedimiento que consiste en: Un procedimiento que no resida en el mismo proceso y que no tenga por qué residir siquiera en la misma máquina. Un procedimiento que resida en el mismo proceso y que no tenga por qué residir siquiera en la misma máquina.

(2.4.3) El hecho que el programador desconozca cómo esa implantado el RPC se debe a: La encapsulación. Escalabilidad.

(2.4.4) La DSM, o memoria distribuida compartida, es: Un tipo de implementación hardware y software que brinda memoria compartida añadida a la memoria limitada privada. Verdadero. Falso.

(2.4.5) En un sistema de objetos distribuidos ¿cómo obtenemos una referencia a un objeto?. Por binding estático y binding dinámico. Por Binding dinámico. Por binding estático.

(2.4.7) La tecnología que utiliza un conjunto de protocolos y estándares para intercambiar datos entre aplicaciones se conoce como: Web service. Soap.

(2.4.7) El lenguaje que se encarga de la capa de descripción es: WSDL. WEB SERVICE.

(2.4.7) El que múltiples usuarios en múltiples máquinas compartan archivos y recursos de almacenamiento es gracias a: Sistema de archivos distribuidos. Sistema de archivos paralelos.

(2.4.7) El consorcio WWW, (World Wide Web Consortium – W3C) es la única organización encargada de generar recomendaciones y estándares de los servicios web. Falso. Verdadero.

(2.4.7) Los protocolos ligeros para el intercambio de información en un entorno descentralizado y distribuido son: seleccione las 2 (dos) opciones correctas. SOAP. XML-RPC. UDDI.

(2.4.7) Una desventaja de implementa web services es... Que el rendimiento es menor que el de otros modelos. Que el rendimiento es mayor que el de otros modelos.

(2.5) Cuando hablamos de sincronización en sistemas distribuidos hablamos de distintos tipos de problemas y relacionados entre sí. ¿Cuáles? Seleccione las 2 (dos) opciones correctas. Sincronización entre el emisor y el receptor de mensajes. Especificación y control de la actividad común entre procesos cooperativos. Serialización de accesos concurrentes a objetos compartidos de un único proceso.

(2.5) Las acciones que modifican el orden, en forma parcial o total, de un conjunto de eventos se conoce como... Ocultación eventual. Prioridad eventual. Reordenamiento eventual. Fiabilidad eventual. Sincronización.

(2.5.1) Cuáles son los mecanismos para relojes lógicos en un sistema distribuido: seleccione las 4 (cuatro) opciones correctas. Matrix Clocks. Vectores de versión. Algoritmo de relojes vectoriales. Algoritmo de Lamport. Clocks.

(2.5.1) El mecanismo de relojes lógicos que cada vez que se intercambia un mensaje, el host de envío nos dice no solo lo que sabe sobre el estado global del tiempo, sino también lo que otros hosts le han dicho que saben sobre el estado global del tiempo se conoce como: Matriz de relojes lógicos. Algoritmo de Cristian.

(2.5.1) El método para sincronizar relojes físicos utilizando un servidor de tiempo es el... Algoritmo de Cristian. Algoritmo de Berkeley.

85. (2.5.1) El método para sincronizar relojes físicos utilizando cuando no poseemos un servidor de tiempo es el... Algoritmo de Berkeley. Algoritmo de Cristian.

(2.5.1) En una computadora el reloj físico... Es independiente de el/los procesador/es y genera interrupciones con cierta frecuencia. Es dependiente de el/los procesador/es y genera interrupciones con cierta frecuencia.

(2.5.1) Un reloj lógico es un mecanismo para capturar relaciones cronológicas y causales en un sistema distribuido para prescindir de usar relojes físicos. Verdadero. Falso.

(2.5.1) El Algoritmo de Berkeley consiste en: Un servidor sondeando todas las maquinas, y ajustado según el RTT y el tiempo de servicio y luego le dice a cada servidor que acelere o ralentice. Verdadero. Falso.

(2.5.4) Algoritmo del avestruz consiste en: Permitir que ocurran problemas (por un tema de costos) en vez de prevenirlos. Permitir que prevenir los problemas.

(2.5.1) El algoritmo de Lamport consiste en... Aplicar marcas de tiempo, que son contadores de software que aumentan monótonamente. Aplicar marcas de tiempo, que son contadores de software que no aumentan monótonamente.

(2.5.4) El algoritmo que permite evitar bloqueos mediante la asignación cuidadosa de recursos es el... Algoritmo del banquero. Algoritmo del Lamport.

(1.3) Estas son algunas de las desventajas de la programación concurrente: Programación delicada. Depuración compleja. Flexibilidad. Escalabilidad.

En la definición de web service se conoce como formato estándar para datos a: XML. WSDL.

(2.4.5) Trading service... Proporciona la referencia en función del servicio que proporciona el objeto. Proporciona la referencia en función del nombre del objeto.