Algoritmos Concurrentes y Paralelos-Resumen Primer Parcial PDF

Preview

Summary

Download Algoritmos Concurrentes y Paralelos-Resumen Primer Parcial PDF

Description

Algoritmos Concurrentes y Paralelos – Resumen Primer Parcial Módulo 1 Lectura 1 – Programación Concurrente Concurrencia del software Procesos del sistema que ocurren simultáneamente y que a veces interactúan entre sí.

Sistema Informático Distribuido Arquitectura de sistema que logra que un conjunto de computadoras, estaciones de trabajo y servidores se comporten como sistema informático único.

Ventajas     

Mayor rendimiento Compartir recursos Mayor extensibilidad Mayor confiabilidad, disponibilidad y tolerancia a fallas Rentabilidad

Los sistemas distribuidos son más complejos que los centralizados. El diseño de sistemas distribuidos implica: la configuración física del sistema, la red de comunicación y características de la plataforma informática, programación de tareas y asignación de recursos políticas y mecanismos, control de consistencia, control de concurrencia y seguridad.

Dificultades: falta de madurez, comportamiento asincrónico e independiente de los sistemas, comportamiento de la dispersión geográfica.

Procesamiento Paralelo: técnica para incrementar el rendimiento de los sistemas secuenciales. Un sistema concurrente es paralelo, pero no todos los sistemas paralelos son concurrentes. Las operaciones de un sistema concurrente pueden ser ejecutadas en un solo procesador, en múltiples procesadores en un solo equipo o en múltiples procesadores en equipos separados, física o virtualmente, y permitiendo distintos hilos de ejecución.

Modelos matemáticos para el cálculo de la concurrencia     

Redes de Petri Procesos Calculi Modelo máquina de accesos random en paralelo Modelo actor Lenguaje reo

Cuando el uso de recursos compartidos es concurrente, se pueden encontrar problemas de indeterminación, dirigidos a bloqueo mutuo e inanición.

Evolución Histórica...