Sistema

Generalidades sobre sistemas distribuidos - Compuestos por dos o más nodos vinculados mediante una red.

Sistemas Distribuidos de Tiempo Real

- Necesidad de un sistema distribuido: * Requisitos de procesamiento * Distribución física del sistema * Confiabilidad / tolerancia a fallas

Mag. G. Friedrich

1

Mag. G. Friedrich

2

Generalidades sobre sistemas distribuidos - No haymemoria compartida entre procesos de distintos nodos. - El tiempo de comunicación entre procesos de distintos nodos es significativo. - No hay un reloj común para todos los procesos. - Sistemas distribuidos de tiempo real: - Tienen requisitos de tiempo más o menos críticos - Son difíciles de implementar
Mag. G. Friedrich 3

Sistemas distribuidos: objetivos
- Escalabilidad: aumentar la capacidaddel sistema en forma gradual, mediante el agregado de nodos.
* más económico que un gran sistema centralizado.

- Permiten aumentar la tolerancia a fallas, mediante procesos replicados en diferentes nodos. (Obs.: la tolerancia a fallas no es gratuita, hay que implementar una estrategia de tolerancia a fallas). - Transparencia: el sistema usuario debería ver al sistema distribuido como si fueraun sistema centralizado, sin ver los detalles internos.
Mag. G. Friedrich 4

SD : Objetivos de transparencia
- Transparencia de localización: Que los usuarios no puedan distinguir la localización de los recursos. P.ej.: no usar nombres como: maq1:/src/prog.c - Transparencia de migración: Los recursos se pueden mover a voluntad sin cambiar sus nombres. P.ej.: si un usuario accede a un archivo/data/work y el sistema operativo migra el archivo a otro nodo, seguirá siendo /data/work.
Mag. G. Friedrich 5

SD : Objetivos de transparencia (cont.)
- Transparencia de réplica: Replicación de recursos por razones de: - confiabilidad - tolerancia a fallas - mejor tiempo de respuesta Si p. ej.: un archivo está replicado, el usuario no distinguir cual de las réplicas está leyendo. Si unproceso realiza una actualización, el sistema operativo deberá actualizar todas las réplicas.

Mag. G. Friedrich

6

1

SD : Objetivos de transparencia (cont.)
- Transparencia de concurrencia: Concepto similar al de sección crítica, pero aplicado a procesos que pueden estar en diferentes nodos => Se pueden usar semáforos ??
(muy dificil - en investig.) - Transparencia de paralelismo: Siparte de un proceso podría beneficiarse ejecutando en varios nodos paralelamente, el sistema debería tomar repartir el trabajo de manera transparente para el usuario, en función de la capacidad disponible en distintos nodos. El usuario no debería saber que su proceso fue paralelizado.
Mag. G. Friedrich 7

SDTR: Problemas típicos
- Planificación del uso de la red - Asignación de tareas aprocesadores - Plazos de respuesta globales (extremo-a-extremo) - Sincronización de relojes - Tolerancias a fallas

Mag. G. Friedrich

8

SDTR: planificación del uso de la red - Los mensajes deben tener un plazo acotado desde que se solicita su envío hasta su recepción. - Se deben usar protocolos de comunicación determinísticos P.ej.: pasaje de testigo (adecuadamente parametrizado) - A veces, laarquitectura de capas de los protocolos de comunicación introduce demasiada sobrecarga => retardos excesivos

SDTR: asignación de tareas a procesadores - Puede ser estática o dinámica - Es un problema NP-hard (no existe solución conocida en tiempo polinomial). N nodos y M tareas => NM 1 nodo y 10 tareas : 110 = 1 2 nodos y 10 tareas : 210 = 1024 posibilidades - Una mala asignación puede: -Desaprovechar recursos. - Impedir el cumplimiento de metas temporales.
9 Mag. G. Friedrich 10

Mag. G. Friedrich

SDTR: asignación de tareas a procesadores (cont.) - Criterios para la asignación: * Los procesadores tienen recursos limitados p. ej: memoria * Tareas replicadas => distintos nodos * Tareas que deben utilizar recursos propios de un de un nodo específico (P. ej: sensores, A/D, etc). *...