Concepto de Procesamiento Distribuido o o o o o o o o o o o o o o o o o o Definicin de Sistema Distribuido Trata a los usuarios como un Sistema Operativo convencional se ejecuta sobre

ncional se ejecuta sobre mltiples CPU's es transparente: el usuario no ve las mltiples CPU's el usuario ve un monoprocesador virtual. Es tolerante a fallos. mbito Nos centramos en sistemas de propsito general formados por ordenadores autnomos unidos por una red. Son sistemas dbilmente acoplados. ==> Es el software el que convierte a un sistema en distribuido. Necesidad de un Sistema Operativo comn Los sistemas en red no tienen un esquema de nombramiento comn, no tienen asignacin dinmica de procesos a CPU's no son tolerantes a fallos. ==> si el usuario necesita saber en qu mquina est trabajando, entonces no est usando un sistema distribuido. Beneficios del monoprocesador Comparticin de la informacin: sistema comn (global) de ficheros. til si se comparten herramientas, ficheros, ... El usuario no est "atado" a un puesto concreto. La comunicacin entre usuarios es simple y eficiente. Beneficios de la red de ordenadores Relacin precio/prestaciones Origen del sistema monoprocesador de tiempo compartido (Figura 1): necesidad de compartir memoria, CPU, discos, impresoras, ... Desde mediados de los 80, las CPU's y las memorias son baratas: ya no es necesario compartirlas. Aparicin de la Estacin de Trabajo (Workstation): Ordenador personal, con CPU de 32 bits con ms de 2Mb RAM, monitor de alta resolucin + dispositivo de apuntamiento, e interfaz de red (Ethernet). Es pequeo y silencioso. Corre un Sistema Operativo multiprograma (UNIX). Falla la ley de Grosch: capacidad de proceso de un sistema proporcional al cuadrado de su coste ==> es rentable hacer grandes sistemas a partir de muchos pequeos. El servicio interactivo de los sistemas multiusuario de tiempo compartido es muy pobre interfaz de usuario textual respuesta lenta e impredecible Se dispone de LAN's de alta velocidad a coste moderado Mayor velocidad (10 Mbps vs 19200 bps) Distancias ms largas (50 Km vs 15 m)

 o o o o o o o o o

Ventajas de los Sistemas Distribuidos Respuesta predecible Comparticin de recursos Extensibilidad (crecimiento incremental) Replicacin Disponibilidad continuada Inconvenientes de los Sistemas Distribuidos Prdida de flexibilidad en la asignacin de recursos de procesamiento y memoria Dependencia de la fiabilidad y prestaciones de la red Falta de informacin de estado global Debilidades de seguridad

Ejemplos de Sistemas Distribuidos

o o o o o o o o o o o o o o Sistemas a cuyo avance estn contribuyendo los sistemas distribuidos, y cuya bsqueda est haciendo avanzar a los sistemas distribuidos. UNIX distribuido: explota los recursos de varios ordenadores 4BSD: IPC Sun: NFS, RPC, NIS Amoeba, Chorus, Mach Aplicaciones comerciales Casustica muy variada: Sistemas de reservas de lneas areas Redes bancarias ==> cajeros automticos Hipermercados ==> suministros, almacn, ventas Actualmente usan hw, sw y redes dedicadas con estructuras centralizadas Es posible usar sistemas distribuidos de propsito general? Fiabilidad, seguridad, privacidad Concurrencia, dispersin, extensibilidad Apertura Aplicaciones de rea global Sobre Internet ha cumplido con creces el requisito de la extensibilidad. e-mail, netnews traduccin nombre --> direccin ordenador, sin info de encaminamiento gopher, WWW (Netscape, Explorer) WAN de alta velocidad?, Transparencia? Video-conferencia y acceso a informacin multimedia Datos basados en tiempo mantenimiento de tasa, sincronizacin, compresin Aplicaciones interactivas: retardo Requisitos de tiempo-real ATM Modelos de Sistema Distribuido 1. Estaciones y servidores (Figura 2) Es el ms comn en la actualidad A cada usuario, se le asigna una estacin

o o

o o o

Las estaciones: ejecutan las aplicaciones, dan soporte a la interfaz de usuario (GUI), acceden a los servicios compartidos, mediante sw de comunicaciones Los servidores dan acceso a: informacin compartida (servicio de ficheros, ...), dispositivos hw compartidos (impresoras, scanners, ...), funciones de Sistema Operativo (autenticacin, ...). Ejemplos: XDS y Cedar, del Xerox PARC V-system, de la Universidad de Stanford Argus, del MIT

Banco de procesadores (Figura 3) o o o o o o o o o o o Ejemplo: CDCS, basado en el Anillo de Cambridge Los procesadores del banco (PB): Tienen una CPU + suficiente memoria No tienen ni discos ni terminales Los usuarios acceden al sistema desde terminales conectados a PAD's Gestor de Recursos: controla el acceso a los PB. el usuario especifica sus requerimientos (CPU, memoria, programa) el GR le asigna un procesador como ordenador personal. Ancilla: Carga los programas en los PB Emula la consola de la mquina Los servidores corren en los PB, excepto: Servidor de Ficheros, basado en miniordenadores con disco. Ventajas respecto a Estaciones y Servidores: Mejor utilizacin de recursos muchos puntos de entrada con pocas CPU's Mayor flexibilidad se pueden dedicar procesadores para expandir servicios Compatibilidad con el sw preexistente Utilizacin de procesadores heterogneos Inconveniente: mala respuesta interactiva.

1. o o o 1. 2. 3. o o o o

Miniordenadores integrados Basado en mquinas multiusuario El usuario se conecta a una mquina especfica. Enfoques histricos: Acceso remoto mediante copias: No se mezclan los espacios de nombramiento locales No es distribuido. Sistemas de ficheros contiguos (Figura 4): Ejemplos: NETIX y Newcastle Connection Superdirectorio virtual: "/../" ==> esquema de nombramiento global No es distribuido: el nombre de los ficheros depende de su ubicacin Enfoque realmente distribuido: Ejemplo: Locus, de la UCLA Cada ordenador mantiene su autonoma Corre un conjunto completo de sw estndar Maneja sus propias aplicaciones y servicios Comparten un esquema de nombramiento global El acceso es independiente de la ubicacin El sistema operativo puede migrar y replicar ficheros. Modelos hbridos Ejemplo: Amoeba, de la Universidad Libre de Amsterdam Consiste en: Un sistema de Estaciones y Servidores + un Banco de Procesadores. Funcionalidad mixta: Estaciones para las aplicaciones interactivas procesadores variados servidores especializados Caractersticas: Ncleo pequeo: planificacin y paso de mensajes El Sistema Operativo corre como procesos de usuario Servicio de pasarelas a WAN Gestin del banco: Servidor de carga: informa al cliente de los requisitos de su programa (tipo de CPU, cantidad de memoria, ...) Servidor de procesos: selecciona un procesador del banco y le da al cliente una credencial. Ventajas: Recursos de procesamiento ajustados a las necesidades del usuario Ejecucin concurrente Acceso a travs de terminales.

Requisitos de un Sistema Operativo para sistemas distribuidos o Objetivos de diseo Transparencia Distribucin = separacin + transparencia La separacin provoca la necesidad de tcnicas de: Comunicacin Integracin y manejo explcito del sistema Beneficios de la separacin: Ejecucin verdaderamente paralela de los programas Contencin de fallos y recuperacin sin disrupcin

 o o o

Poltica de seguridad basadas en el aislamiento Crecimiento o contraccin incremental Transparencia = ocultacin de la separacin: Los usuarios, y los programadores de aplicaciones. 8 tipos de transparencia: 1. de Acceso mismas operaciones objetos locales y remotos 2. de Ubicacin no es necesario conocer dnde se almacena el objeto 3. de Concurrencia accesos en paralelo sin causar inconsistencia 4. de Replicacin mltiples ejemplares de un objeto = un solo ejemplar 5. de Fallo posibilidad de completar tareas ante cadas de equipos o redes 6. de Migracin desplazamiento de los objetos indiscernible 7. de Comportamiento reconfiguracin dinmica sin disrupcin 8. de Escala crecimiento o contraccin incremental sin afectar a las aplicaciones Modelos hbridos Ejemplo: Amoeba, de la Universidad Libre de Amsterdam Consiste en: Un sistema de Estaciones y Servidores + un Banco de Procesadores. Funcionalidad mixta: Estaciones para las aplicaciones interactivas procesadores variados servidores especializados Caractersticas: Ncleo pequeo: planificacin y paso de mensajes El Sistema Operativo corre como procesos de usuario Servicio de pasarelas a WAN Gestin del banco: Servidor de carga: informa al cliente de los requisitos de su programa (tipo de CPU, cantidad de memoria, ...) Servidor de procesos: selecciona un procesador del banco y le da al cliente una credencial. Ventajas: Recursos de procesamiento ajustados a las necesidades del usuario Ejecucin concurrente Acceso a travs de terminales. Requisitos de un Sistema Operativo para sistemas distribuidos

Objetivos de diseo Transparencia Distribucin = separacin + transparencia La separacin provoca la necesidad de tcnicas de: Comunicacin Integracin y manejo explcito del sistema Beneficios de la separacin:

Ejecucin verdaderamente paralela de los programas Contencin de fallos y recuperacin sin disrupcin Poltica de seguridad basadas en el aislamiento Crecimiento o contraccin incremental Transparencia = ocultacin de la separacin: Los usuarios, y los programadores de aplicaciones. 8 tipos de transparencia: 1. de Acceso mismas operaciones objetos locales y remotos 2. de Ubicacin no es necesario conocer dnde se almacena el objeto 3. de Concurrencia accesos en paralelo sin causar inconsistencia 4. de Replicacin mltiples ejemplares de un objeto = un solo ejemplar 5. de Fallo posibilidad de completar tareas ante cadas de equipos o redes 6. de Migracin desplazamiento de los objetos indiscernible 7. de Comportamiento reconfiguracin dinmica sin disrupcin 8. de Escala crecimiento o contraccin incremental sin afectar a las aplicaciones