TEMA 9.

SISTEMAS OPERATIVOS DISTRIBUIDOS

Introduccin Hardware Software Aspectos

de diseo
1

Introduccin

Aparecen en los 80 Desarrollo de

Microprocesadores LAN

Sistemas Distribuidos: Gran n de procesadores conectados mediante una red.

Sistemas Centralizados: Una nica CPU.

2

Ventajas de un sistema distribuido sobre un sistema centralizado

Econmicas
Mejor relacin precio/rendimiento

Velocidad
1000 CPUs x 20 MIPS = 20000 MIPS

Aplicaciones distribuidas
Sistema distribuido industrial Sistema distribuido comercial

Fiabilidad Crecimiento incremental

3

Ventajas de un sistema distribuido sobre mquinas independientes

Compartir datos Compartir dispositivos comunicacin Flexibilidad

Desventajas

Software Redes de comunicacin Seguridad

Hardware I

Clasificacin de Flynn:

SISD

Varias unidades funcionales Procesamiento en lnea Mquinas vectoriales Procesadores de arreglos Multiprocesadores: Memoria compartida Multicomputadores: Memoria privada
6

SIMD

MIMD

Hardware II

El n de bits por segundo que se puede transferir / retardo

Sistemas fuertemente acoplados Sistemas dbilmente acoplados
SISTEMAS DISTRIBUIDOS

SISTEMAS PARALELOS

MULTIPROCESADORES

MULTICOMPUTADORES
7

Software

Sistema operativo de red y NFS Sistemas operativos distribuidos Sistemas de tiempo compartido multiprocesador

Sistema operativo de red y NFS

Hardware dbilmente acoplado Software que permite cierta independencia

rlogin mquina

rcp mquina1:f1 mquina2:f2

Servidor de ficheros

Sistema de ficheros global

Servidor

Respuesta

Peticin Cliente

10

Estructura jerrquica
Servidor 1

cliente 1 utl
C

Compiladores ADA pascal

comp

apl

ed

Servidor 2

cliente 2
Aplicaciones SIMNET snm

apl
awk
11

Sistema operativo de red

Gestiona
Estacin de trabajo individual Servidores de ficheros Comunicacin

S. de Ficheros de red de Sun Microsystem: NFS

12

Sistemas Operativos Distribuidos

En sistemas multicomputadores Los usuarios

Ven el sistema como un ordenador simple No son conscientes de que haya mltiples CPUs

Ningn sistema cumple an este requerimiento

13

Caractersticas

Mecanismo global para la comunicacin entre procesos Esquema de proteccin global Gestin de procesos comn Sistema de ficheros global Cada kernel debe tener el control de los recursos locales
Gestin de su propia memoria Gestin de procesos -> Planificacin

14

Sistema de tiempo compartido multiprocesador

Hardware fuertemente acoplado Muestra el sistema como una nica CPU ms rpida Ejemplo: Sistema de tiempo compartido UNIX con mltiples CPUs

15

Cola de procesos

Una nica cola de procesos listos para ejecucin para todas las CPUs Se mantiene en la memoria compartida
CPU1 PA
cach

CPU2 PB
cach

CPU3 PC
cach

E (listo) D (listo)
C (en ejecucin) B (en ejecucin) A (en ejecucin)

cola: DE S.O. Bus

16

Sistema de ficheros

nico bloque de memoria cach para todas las CPUs Para leer o escribir, se tiene que obtener exclusin mutua para poder acceder a ella

17

Multiprocesamiento

Asimtrico
Una CPU dedicada a ejecutar el Sistema Operativo Suele convertirse en un cuello de botella

Simtrico

Todas las CPUs funcionan de una forma similar

18

Aspectos de diseo de S.O.D.

Transparencia Flexibilidad Fiabilidad Rendimiento Escalabilidad

19

Transparencia

Sistema transparente: da la imagen a cada uno de los usuarios de ser un sistema con un nico procesador de tiempo compartido Dos niveles
A nivel de usuario A nivel de programa

20

Distintos aspectos de la transparencia

Transparencia

de localizacin: mismo acceso a recursos locales y remotos de migracin: se pueden mover recursos sin que por ello cambie su nombre de copia: el sistema puede hacer las copias oportunas sin avisar a los usuarios de concurrencia: gestin de accesos concurrentes de paralelismo: ejecucin en paralelo
21

Flexibilidad

Formas de estructurar el sistema

User Kernel

Kernel monoltico

S.O tradicional aumentado con facilidades para red y servicios remotos. Kernel pequeo y servidores en el nivel de usuario que proporcionan los servicios del S.O Ms flexible IPC, gestin de memoria, gestin de procesos y planificacin, E/S a bajo nivel No proporciona SF ni directorios, ni gestin de procesos completa
22

MicroKernel

Ventajas

Del microkernel
Interfaz entre clientes y servidores bien definida Servidor disponible por cualquier cliente Es fcil implementar, instalar y depurar nuevos servicios

Del Kernel monoltico

Rendimiento, ya que los servicios son locales

23

Fiabilidad I

Aspectos

Disponibilidad
Porcin de tiempo que el sistema est disponible Diseo del sistema que no necesite el funcionamiento de un gran nmero de componentes crticos Redundancia

Coherencia de datos
La redundancia de datos no debe llegar a ser inconsistente
24

Fiabilidad II

Ms aspectos

Seguridad
Recursos protegidos de uso no autorizado

Tolerancia a fallos
Si el servidor cae, la recuperacin debe ser fcil
Se debe ocultar al usuario los fallos del sistema, pero no se debe sobrecargar el sistema cuando funciona correctamente

25

Rendimiento

El problema del rendimiento se ve afectado por las comunicaciones Para optimizar el rendimiento
minimizar el nmero de mensajes aprovechar la posibilidad de ejecutar varias partes de un proceso en paralelo

Paralelismo de grano fino Paralelismo de grano grueso

La tolerancia a fallos tambin influye

26

Escalabilidad

El sistema debe estar diseado para que al ampliarlo no falle Hay que evitar

Componentes centralizados Tablas centralizadas Algoritmos centralizados No se tiene informacin completa del estado del sistema Decisiones basadas en informacin local disponible Si una mquina falla, el algoritmo sigue funcionando No se asume que hay un reloj global
27

Algoritmos descentralizados