Tema 1.

Introduccin a los Sistemas

Distribuidos
Qu es un sistema distribuido?
Ventajas de los sistemas distribuidos con respecto
a los centralizados
Ventajas de los sistemas distribuidos con respecto
a las PCs aisladas
Desventajas de los sistemas distribuidos
Conceptos de hardware
Sistemas operativos de redes
Sistemas realmente distribuidos
Aspectos de diseo
Curso de Sistemas Distribuidos

Qu es un sistema distribuido?
Un sistema distribuido
es una coleccin de
computadoras que
aparecen ante los
usuarios del sistema
como una sola
computadora

Curso de Sistemas Distribuidos

Ventajas de los sistemas distribuidos con

respecto a los centralizados
Elemento

Descripcin

Economa

Los microprocesadores ofrecen mejor

proporcin precio/rendimiento que los
mainframes

Velocidad

Un sistema distribuido puede tener mayor poder

de cmputo que un mainframe

Distribucin
inherente
Confiabilidad

Algunas aplicaciones utilizan mquinas que

estn separadas a distancia

Crecimiento
modular

Se puede aadir poder de cmputo en pequeos

incrementos

Si una mquina se descompone, el sistema puede

sobrevivir como un todo

Curso de Sistemas Distribuidos

Ventajas de los sistemas distribuidos con

respecto a las PCs aisladas
Elemento

Descripcin

Datos
compartidos
Dispositivos
compartidos
Comunicacin

Permite que varios usuarios tengan acceso a

una base de datos comn

Flexibilidad

Difunde la craga de trabajo entre las mquinas

disponibles en la forma ms eficaz en cuanto a
los costos y rendimiento

Permite que varios usuarios comparten

perifricos caros, como las impresoras a color
Facilita la comunicacin persona a persona, por
ejemplo, mediante correo electrnico

Curso de Sistemas Distribuidos

Desventajas de los sistemas distribuidos

Elemento

Descripcin

Software

Existe poco software para los

sistemas distribuidos en la actualidad

Redes

La red se puede saturar a causa de

otros problemas

Seguridad

Un acceso sencillo tambin aplica a

los datos
Curso de Sistemas Distribuidos

Conceptos de Hardware: Taxonoma

Computadoras
Paralelas y
distribuidas
Fuertemente
acopladas

Dbilmente
acopladas

Multiprocesadores
(memoria compartida)

Multicomputadoras
(memoria compartida)

Bus

con
Conmutador

Secuencia
Repeticin

Ultracomputadora
MP3

Bus
Estaciones de
Trabajo (LAN)

Curso de Sistemas Distribuidos

con
Conmutador
Hipercubo,
Transputer
6

Multiprocesador con base en un bus

CPU

CPU

CPU

cach

cach

cach

Memoria

bus
Curso de Sistemas Distribuidos

Multicomputadoras con base a buses

Memoria local

Memoria local

CPU

CPU

Memoria local
CPU

bus
Curso de Sistemas Distribuidos

Sistemas operativos de redes

Redes LAN: Software dbilmente acoplado
con hardware dbilmente acoplado
Clientes

Servidor de Archivos

Solicitud
Respuesta
Curso de Sistemas Distribuidos

Sistemas realmente distribuidos

Los sistemas operativos de red (software dbilmente
acoplado con hardware dbilmente acoplado) de no ser por
el servidor de archivos, parecera a los usuarios que el
sistema consta de varias computadoras
Cada computadora puede ejecutar su propio sistema
operativo y hacer lo que el propietario quiera
En esencia, no hay coordinacin alguna, excepto por la
regla de que el trfico cliente/servidor debe obedecer los
protocolos del sistema
El siguiente paso es el del software fuertemente acoplado
con hardware dbilmente acoplado (multicomputadoras)

Curso de Sistemas Distribuidos

10

Sistemas realmente distribuidos

(continuacin)
El objetivo de las multicomputadores es crear la ilusin en
las mentes de los usuarios que toda la red de computadoras
es un sistema de tiempo compartido, en vez de una
coleccin de mquinas diversas (imagen de sistema
nico)
Otro punto de vista: un sistema distribuido es aqul que se
ejecuta en una coleccin de mquinas enlazadas mediante
una red, pero que actan como un uniprocesador virtual

Curso de Sistemas Distribuidos

11

Caractersticas de un sistema distribuido

Debe existir un mecanismo de comunicacin global
entre procesos, de forma que cualquier proceso
pueda comunicarse con cualquier otro
La administracin de procesos debe ser la misma
en todas partes. La forma en que se crean, destruyen,
inician y detienen los procesos no debe variar de
mquina a mquina
El sistema de archivos debe tener la misma
apariencia en todas partes
Como consecuencia lgica, se debe tener una misma
interfaz de llamadas al sistema en todas partes
Curso de Sistemas Distribuidos

12

Sistema de multiprocesador con tiempo compartido

Memoria
E listo

Cach
CPU1

D listo

CPU2

CPU3

C en ejecucin
B en ejecucin

Procesador A
En ejecucin

Procesador B
En ejecucin

Cach

Cach

Procesador C
En ejecucin

Cach

A en ejecucin
Cola de ejecuc.

Disco

Sist. operativo

Bus
Curso de Sistemas Distribuidos

13

Comparacin de tres formas distintas de organizar un CPU

Elemento

Sistema
operativo de red

Sistema operativo
distribuido

Sistema operativo
multiprocesador

Se ve como un
uniprocesador virtual?

No

Todos tienen que

ejecutar el mismo s.o?

No

Archivos
compartidos

Mensajes

Memoria
compartida

Se reuierq un acuerdo
en los protocolos de red?

No

Existe una cola de

ejecucin?

No

No

Por lo general, no

Cuntas copias del s.o.

Existen?
Cmo se logra la
comunicacin?

Existe una semntica

bien definida para los
archivos compartidos?

Curso de Sistemas Distribuidos

14

ASPECTOS DE DISEO: TRANSPARENCIA

Tipo
Transparencia
de localizacin
Transparencia
de migracin
Transparencia
de rplica
Transparencia
de concurrencia
Transparencia
de paralelismo

Significado
Los usuarios no pueden indicar la
localizacin
Los recursos se pueden mover a
voluntad sin cambiar los nombres
Los usuarios no pueden indicar el
nmero de copias existentes
Varios usuarios pueden compartir
recursos de manera automtica
Las actividades pueden ocurrir en paralelo
sin el conocimiento de los usuarios
Curso de Sistemas Distribuidos

15

Aspectos de diseo: Flexibilidad

Usuario

(a) Ncleo monoltico

Ncleo Monoltico

Incluye administracin de
archivos, directorios y
procesos

Usuario

Servidor de
archivos

Servidor de
directorios

Servidor de
procesos

Microncleo

Microncleo

Microncleo

Microncleo

(b) Microncleo
Curso de Sistemas Distribuidos

Red
16

Ncleo monoltico
El ncleo monoltico es el sistema operativo
centralizado bsico actual, aumentado con
capacidades de red y la integracin de
servicios remotos
La mayora de las llamadas al sistema se
realizan mediante sealamientos al ncleo,
en donde se efecta el trabajo, para que
despus el ncleo regrese el resultado al
proceso del usuario
Curso de Sistemas Distribuidos

17

Microncleo
El microncleo es el retador en ascenso
La mayora de los sistemas operativos diseados a
partir de cero utilizan este mtodo
En trminos bsicos, el microncleo proporciona
slo cuatro servicios bsicos:
1. Mecanismos de comunicacin entre procesos
2. Cierta administracin de memoria
3. Una cantidad limitada de planificacin y
administracin de procesos de bajo nivel
4. Entrada / Salida de bajo nivel
Curso de Sistemas Distribuidos

18

Aspectos de diseo: Confiabilidad

Uno de los objetivos de diseo de sistemas
distribuidos fue hacerlos ms confiables que
los sistemas a un procesador
Por ejemplo, con cuatro servidores de
archivos, cada uno con una confiabilidad de
0.85, la probabilidad de que los cuatro
fallen al mismo tiempo es de 0.000006

Curso de Sistemas Distribuidos

19

Aspectos de diseo: Confiabilidad

(continuacin)
La disponibilidad es la fraccin de tiempo
continuo en que se puede utilizar el sistema.
Un sistema altamente confiable debe ser
muy disponible, pero eso no es suficiente.
Otro aspecto relacionado con la
confiabilidad es la tolerancia a fallas.

Curso de Sistemas Distribuidos

20

Aspectos de diseo: Desempeo

Se pueden usar diversas mtricas de
desempeo:
MIPS
Velocidad y cantidad de operaciones E/S
Concurrencia
Seguridad

Curso de Sistemas Distribuidos

21

Aspectos de diseo: Escalabilidad

La mayor parte de los sistemas distribuidos
estn diseados para trabajar con unos
cuantos cientos de CPUs
La PTT de Francia est instalando una
terminal minitel en cada casa y negocio en
Francia

Curso de Sistemas Distribuidos

22

Aspectos de diseo: Cuellos de

Botella
Concepto

Ejemplo

Componentes
centralizados

Un solo servidor de correos para

todos los usuarios

Tablas
centralizadas

Un directorio telefnico en lnea

Algoritmos
centralizados

Realizacin de un ruteo con base

en la informacin completa
Curso de Sistemas Distribuidos

23

Curso de Sistemas Distribuidos

24