0 /58

FUNDAMENTOS Y
ELEMENTOS DE DISEO
DE LOS SISTEMAS
DISTRIBUIDOS
(PARTE I)
1 /58
Nacimiento de los Sistemas
Distribuidos
Causas:
Tecnologa de microprocesadores: relacin potencia/coste.

Tecnologas de comunicaciones:
Protocolos de comunicaciones.
Redes de rea local (LAN): Coste y prestaciones.
Internet

Factores comerciales:
Comercio electrnico: e-comerce.
Informacin distribuida (WWW).
Reduccin de costes.
Sistemas Operativos Distribuidos
1
2 /58
Ventajas de los Sistemas
Distribuidos
Economa: Buena relacin rendimiento/coste
Ley de Grosch (obsoleta):
Prestaciones = cte x (Precio)
2

Alto rendimiento: Procesamiento paralelo.
Soporte de aplicaciones inherentemente
distribuidas.
Por ejemplo: empresa distribuida geogrficamente
Capacidad de crecimiento: Escalabilidad.
Fiabilidad y disponibilidad: Tolerancia a (ciertos)
fallos.
Carcter abierto y heterogneo:
Estndares de interoperabilidad.
Compartir recursos y datos.
Sistemas Operativos Distribuidos
2
3 /58
Desventajas de los Sistemas
Distribuidos
Necesidad de un nuevo tipo de software:
Ms complejo.
No hay todava un acuerdo sobre cmo debe
ser.
Red de interconexin introduce nuevos
problemas:
Prdida de mensajes y saturacin.
Latencia puede provocar que al recibir un
dato ya est obsoleto.
La red es un elemento crtico.
Seguridad y confidencialidad


Sistemas Operativos Distribuidos
3
4 /58
Arquitectura de Sistemas
Centralizados
nico computador (caro y de gran potencia) con
terminales alfanumricos directamente
conectados.
Entornos de empresa:
Soporte multiusuario
Uso de mainframes o minicomputadores
Entornos cientficos:
Ejecucin eficiente de aplicaciones
Uso de supercomputadores
Uso ocasional de la red:
Transferir ficheros o logins remotos
Interfaz de usuario poco amigable
Interfaces grficas gastan muchos recursos
Sistemas Operativos Distribuidos
4
5 /58
Arquitectura de Sistemas
Distribuidos
Conjunto de procesadores conectados por
una red
Cada usuario tiene capacidad de
procesamiento local que permite interfaces
de usuario sofisticadas.
Uso intensivo de la red para compartir
recursos:
dispositivos
datos
procesadores (migracin de procesos)
Capacidad global de procesamiento
disponible para:
Servicio a mltiples usuarios
Ejecucin paralela de una aplicacin






Sistemas Operativos Distribuidos
5
6 /58
Software
Se encuentran tres variantes de
plataformas de software para
sistemas distribuidos

Sistemas operativos distribuidos
Sistemas operativos de Red
Middle-ware
7 /58
Evolucin de los Sistemas
Operativos
Sistemas Operativos Distribuidos
7
Sistema Objetivos
Sistema Operativo
Centralizado
Gestin de recursos,
Mquina extendida,
(Virtualidad)
Sistema Operativo
en Red
Comparticin de recursos,
(Interoperabilidad)
Sistema Operativo
Distribuido
Vista nica de varias
computadoras
(Transparencia)
Sistema
Cooperativa
Trabajo cooperativo,
(Autonoma)
8 /58
Capas de un Sistema
Operativo
La visin esquemtica de un sistema
operativo comprende los siguientes
niveles:
Sistemas Operativos Distribuidos
8
Hardware.
Ncleo (kernel).
Servicios del sistema.
Programas de
aplicacin.
Usuarios.
Hardware
Kernel
Servicios
Aplicaciones
Usuarios
9 /58
Responsabilidades del Kernel
Sistemas Operativos Distribuidos
9
Kernel
Servicios
m-Kernel
Servicios
Computadora
Computadora
m-Kernel m-Kernel m-Kernel
Servicios
Kernels Monolticos:
Muchas funcionalidades dentro del kernel:
planificador, gestin de memoria, drivers,...
m-Kernels:
Se sacan funcionalidades del kernel. Slo quedan: (i)
comunicacin entre procesos, (ii) administracin de
memoria, (iii) administracin y planificacin de bajo nivel y
(iv) entrada/salida de bajo nivel
Servicios Distribuidos:
Estructura de sistema distribuido. Dependiendo
del nivel se habla de: Sistema Operativo
Distribuido, Sistema en Red o (Cooperativo).
10 /58
Heterogeneidad de un Sistema
Distribuido
Un sistema distribuido puede estar formado por multitud de
elementos conectados por redes LAN o WAN:
Terminales X y Estaciones Java (Network Computer).
PCs y estaciones de trabajo.
Sistemas porttiles (redes mviles: GSM, WAP y ...)
Minicomputadores.
Supercomputadores.
Multiprocesadores con memoria compartida o no.
Servidores especializados (de almacenamiento, de
impresin, ...).
Sistemas empotrados.
Fomentada por los siguientes factores:
Extensibilidad de los sistemas distribuidos.
Especializacin de los servidores.
Sistemas Operativos Distribuidos
10
11 /58
Aplicaciones de los Sistemas
Distribuidos
Servicios Internet: correo, noticias, Web, ... nuevos
servicios.
Redes corporativas e intranets.
Procesamiento paralelo:
Procesamiento masivo (solucin a la eficiencia).
Topologa distribuida (problemas de naturaleza
distribuida)
Sistemas distribuidos de gestin de bases de datos y
explotacin de los mismos: e.g. Data Warehousing.
Aplicaciones multimedia.
Sistemas industriales distribuidos y aplicaciones de
control.
Sistemas distribuidos de tiempo real.
..... < y muchos ms >
Sistemas Operativos Distribuidos
11
12 /58
Distribucin de los Sistemas
Operativos
Sistemas operativos para
multiprocesadores con memoria
compartida (SMP):
Software fuertemente acoplado
sobre Hardware fuertemente acoplado
Sistema operativo distribuido (SOD):
Software fuertemente acoplado
sobre Hardware dbilmente acoplado
Sistema operativo en red:
Software dbilmente acoplado
sobre Hardware dbilmente acoplado
Sistemas Operativos Distribuidos
12
13 /58
Sistemas Operativos Distribuidos
(SOD)
Definicin: [Gal00]
Un sistema operativo distribuido es un conjunto de procesadores
interconectados por redes que ocultan dicha caracterstica
mostrando una visin al usuario de uniprocesador virtual.

Caractersticas:
Ejecuta sobre un sistema distribuido haciendo creer a los
usuarios que se trata de un sistema centralizado.
Trasparencia: Debe ocultar factores derivados de la
distribucin.
Es fcil de decir pero no de hacer.
Cada sistema alcanza hasta cierto punto esta meta.
Los fracasos pueden generar frustraciones en los
usuarios.
Sistemas Operativos Distribuidos
13
14 /58
Sistema operativo distribuido
(SOD)
Se comporta como un SO nico (visin nica)
Distribucin. Existe Transparencia
Se construyen normalmente como microncleos
que ofrecen servicios bsicos de comunicacin
Mach, Amoeba, Chorus.
Todos los computadores deben ejecutar el mismo
SOD

Sistema operativo distribuido
Lenguajes de programacin
Aplicaciones
Red de interconexin
Hardware Hardware
15 /58

conceptos y caractersticas de los
sistemas operativos distribuidos
S.O.D.
Software fuertemente acoplado en
hardware dbilmente acoplado (en
multicomputadoras)
Parecer que toda la red es un sistema de
tiempo compartido (imagen de nico
sistema).
Es aquel que se ejecuta en una coleccin
de mquinas enlazadas mediante una red
actan como un uniprocesador virtual.
Ninguno actualmente cumple con ese
requisito
16 /58
Caractersticas de un Sistema
Distribuido
Definicin: [Tan95]
Un sistema distribuido es una coleccin de
computadoras independientes que aparece
ante los usuarios del sistema como una nica
computadora.

Recursos distribuidos para un trabajo comn.
N computadoras Un servicio nico a los
usuarios.

Tradicionalmente (1972):
Clasificacin de Flynn: SISD, SIMD, MISD,
MIMD
Sistemas Operativos Distribuidos
16
17 /58
Caractersticas de un Sistema
Distribuido
Un sistema distribuido implica las
siguientes consecuencias:
No existe un reloj comn: Afecta a
cualquier aspecto de coordinacin y
mensajes.
Concurrencia global: Los elementos
del sistema se ejecutan realmente en
paralelo.
Fallos independientes: Los modos de
fallo del sistema pueden ser locales a un
subconjunto de sus componentes.

Sistemas Operativos Distribuidos
17
18 /58
Caractersticas de los SOD
Mecanismo de comunicacin global entre
procesos. Cualquier proceso se puede
comunicar con otros local o remoto.
Esquema global de proteccin. Acceso a
listas de control
Misma administracin de procesos.
(crean, destruyen, inician o detienen los
procesos)
La apariencia del sistema de archivos
debe ser la misma en todas partes . (por
ejemplo, si el nombre del archivo es
limitado a 11 caracteres)

19 /58
Sistemas Operativos Distribuidos
(SOD)
Problemtica:
Cada nodo tiene su copia del sistema operativo: Qu
tareas se realizan localmente y cules son globales?
Cmo lograr exclusin mutua sin memoria compartida?
Cmo tratar los interbloqueos sin un estado global?
Planificacin de procesos: Cada copia del sistema
operativo tiene su cola de planificacin (migracin de
procesos).
Cmo crear un rbol de ficheros nico?
Implicaciones de la falta de reloj nico, la presencia de
fallos o la heterogeneidad.
Principal aportacin:
Se han desarrollado nuevos conceptos y planteamientos
que se han podido trasladar a los otros modelos de
sistemas distribuidos.
Sistemas Operativos Distribuidos
19
20 /58
Evolucin de los SOD
Primeros SO de red:
Incluir servicios de red en SO convencional
Ejemplo: UNIX 4BSD (1980)
Paulatina incorporacin de ms funcionalidad:
ONC de Sun (1985): incluye NFS, RPC, NIS
Primeros SOD:
Nuevos SO pero basados en arquitecturas convencionales
(monolticas)
Ejemplo: Sprite de la Universidad de Berkeley (1988)
SOD basados en m-kernel. Ejemplos:
Mach de CMU (1986)
Amoeba diseado por Tanenbaum (1984)
Chorus de INRIA en Francia (1988)
Sistemas Operativos Distribuidos
20
21 /58
Sistemas Operativos en Red
Definicin: [Cho97]
Red de computadoras dbilmente acopladas en las que no
existe un control externo directo sobre el hardware/software de
cada computadora para la comparticin de recursos.

Caractersticas:
No dan la visin de uniprocesador virtual (mquinas
independientes).
Cada una ejecuta una copia de sistema operativo
(distinto).
Sistema operativo convencional + utilidades de red.
Protocolos de comunicacin para intercambio de recursos
y acceso a servicios de alto nivel.
Desde rcp/rlogin hasta Open Network Computing (ONC)
de Sun.
Sistemas Operativos Distribuidos
21
22 /58
Sistemas Cooperativos
Definicin: [Cho97]
Sistemas software orientados a servicios de alto nivel que
requieren el soporte de mecanismos de comunicacin en
base a los cuales los protocolos de comunicaciones de
alto nivel se construyen.

Caractersticas:
Se mantiene el grado de trasparencia sacrificando la
visin de nico sistema. Son sistemas autnomos
independientes.
Se construyen en base a middlewares (CORBA,
DCE, DCOM, ...)
Los sistemas resultan de la integracin de mltiples
servicios proporcionados por diferentes elementos
de la red.
Sistemas Operativos Distribuidos
22
23 /58
Middleware
Middleware:
Capa de software que ejecuta sobre el sistema operativo local
ofreciendo unos servicios distribuidos estandarizados.
Sistema abierto independiente del fabricante.
No depende del hardware y sistema operativo subyacente.
Ejemplos:
DCE (Open Group).
CORBA (OMG).
...
Sistemas Operativos Distribuidos
23
Hardware
SO
Hardware
SO
Hardware
SO
Middleware
24 /58
Sistema operativo en red
(SOR)
El usuario ve un conjunto de mquinas
independientes
No hay transparencia
Se debe acceder de forma explcita a los recursos
de otras mquinas
Difciles de utilizar para desarrollar aplicaciones
distribuidas

Sistema operativo
Lenguajes de programacin
Aplicaciones
Red de interconexin
Hardware
Sistema operativo
Lenguajes de programacin
Aplicaciones
Hardware
25 /58
Sistemas Operativos de Red
Dos o ms computadores conectados por red.
Comparten los diferentes recursos y la
informacin del sistema mediante la red.
Novell Netware, Personal Netware,Windows NT
Server, UNIX, etc.
Aplicaciones distribuidas
Kernel Kernel Kernel
Red
Mquina A
Mquina B Mquina C
Servicios de
Red del S.O.
Servicios de
Red del S.O.
Servicios de
Red del S.O.
26 /58
concepto y caractersticas de los
sistemas operativos de redes
SOR. Es aquel en el que cada mquina
tiene un alto grado de autonoma y
existen pocos requisitos a lo largo del
sistema.

Software dbilmente acoplado en
hardware dbilmente acoplado
Ejemplo: estaciones de trabajo
conectadas mediante una LAN
Cada usuario tiene su propia estacin de
trabajo
Tiene su propio S.O.