Sistemas distribuidos

Sistemas Distribuidos

Antecedentes
Dos grandes avances tecnológicos en los 80’s Desarrollo de microprocesadores De una máquina de 10 millones de dólares que ejecuta una instrucción por minuto, se pasa a máquinas de 1000 dólares que ejecutan 10 millones de instrucciones por seg.. Invención de redes Posibilidad de conectar uno o más computadoras entre sí
•Roll Royce de 100 dólares con unbillón de kilómetros por litro •Tamaño manual para abrir puerta: 200 pgs.

Introducción
• Redes de comunicación: Permiten conectar decenas, centenas y todas las máquinas que se requieran (Internet). • Sistemas Operativos distribuidos que permitan cooperar y multiplicar la potencia del cálculo.

Desarrollos conceptuales
1960s Ciclos experiencia Ideas clave requerimientos 1970s experiencia 1980srequerimientos

Tiempo Compartido
Computadoras como herramientas personales

Estaciones de trabajo
Cliente/Servidor

Gráficas

Sistemas abiertos, escalables, tolerantes a fallas

Redes
MIT CTSS InstitucionesCambridge TSS Tenex, Unix pilares Sketchpad ARPANET

Redes Locales
Sistema V - Stanford Sun NFS MIT: X-11, Argus CMU: Accent, Andrew Mach Amoeba Chrous

Xerox Alto Lispmachine Apple II Smalltalk Aloha net

Xerox Dorado Sun 1, Apollo Domain Xerox: DFS, Grapevine Berkeley Unix Newcastle Connection Cambridge DCS Ethernet, Cambridge Ring

Sistemas Distribuidos
• Conjunto de computadoras independientes que se presenta a los usuarios como un sistema único. • Aspectos – El hardware : máquinas autónomas, es decir, que puedan operar sin la supervisión de ninguna otra. –El software : Debe conseguir que los usuarios del sistema lo vean como una máquina central convencional única

Sistemas Distribuidos
• Conjunto de entidades que se comunican entre ellos a través de mensajes, los cuales son enviados sobre vías de comunicación. • Entidades: Procesos, computadoras, redes computadoras, dispositivos, procesadores etc..

Otras definiciones
“A distributed systemis one in which the failure of a computer you didn’t even know existed can render your own computer unusuable”
Leslie Lamport

“A distributed system is one that stops from getting any work done when a machine you’ve never never heard of crashes”
Distributed Systems (Ed. Sape Mullender) edition 1, ACM Press 1989

Elementos de Sistemas Distribuidos
(1) Procesos reciben, manipulan,transforman y emiten datos

(2) Vías de comunicación medio sobre el cual circulan los datos y que forman una red local dotado de propiedades estructurales y dinámicas.

Los procesos
- Término introducido por Dijkstra en 1968 para modelar las relaciones entre diferentes unidades de ejecución independientes que deben compartir recursos comunes, (materiales y lógicos) - En sistemas distribuidos, unidadde ejecución elemental de un algoritmo distribuido o paralelo; diversas de esas unidades pueden ejecutarse simultáneamente, y cada una es indivisible. - Se consideran procesos secuenciales, (i.e. presentan un flujo de control único). - Sensibles al paralelismo de su ambiente

Las Vías de Comunicación
• Medio a través del cual viajan los mensajes • Sistema distribuido: vías de comunicaciónvirtuales • Propiedades:
1. Propiedades estructurales 2. Propiedades comportamentales

• Son de naturaleza topológica • Se refiere a las mallas de comunicación • Toda topología es posible según el problema tratado y el
algoritmo distribuido que lo resuelve. • Estructuras más comunes: 1. Anillo 2. Estrella 3. Árbol 4. Completo

Propiedades Estructurales

Propiedades Comportamentales
Hipótesissobre comportamiento de las vías de comunicación. 1. Transmisión se hace sin duplicación de mensajes 2. Transmisión sin alteración de mensajes 3. Entre dos procesos el orden de recepción de mensajes es idéntico a su orden de emisión: no hay desplazamientos 4. Tiempo espera de un mensaje es finito, (aunque aleatorio), (no hay perdida de mensajes). 5. Tiempo atención limitado => existe una cota...