Libro en PDF - DIT - Universidad Politécnica de Madrid

Complejidad y Tecnologías de la Informaciónmáquinas relativamente pequeñas (típicamente estaciones de trabajo y servidores8 ), conectadas mediante una red local de alta velocidad (al menos, 10Mbit/s). La necesidad de unas buenas primitivas de comunicación, que haganuso eficiente de la red, se hace imprescindible. Se acentúan las característicasgenerales del nivel anterior. Y además emergen otras nuevas, debidas a la necesidadde colaboración. Problemas como la compartición de datos por procesosremotos o la ejecución en paralelo en máquinas distintas no hacen más queaumentar la complejidad. Para actuar en este estrato aparecen los sistemasoperativos distribuidos 9 . Si bien suelen guardar diferentes grados de compatibilidady similitud con los de máquina aislada, constituyen esencialmente unanueva forma de entender los sistemas operativos. Será a este nivel al que nosdedicaremos con más amplitud en lo que queda de apartado.Cada uno de estos niveles implica un salto cualitativo en cuanto al tipo decomplejidad que implica. Además, el que en un sistema aparezcan característicasde complejidad de un nivel dado no excluye que también presente problemascaracterísticos de los niveles inferiores. Por el contrario, puede entenderse que losniveles se estructuran de forma que cada uno engloba a los anteriores 10 .8 Por ejemplo, en [Mullender, 1990] se describe la arquitectura sobre la que se construyeAmoeba (un ejemplo de sistema operativo distribuido). Supone la existencia de estacionesde trabajo (donde trabajarán los usuarios humanos), armarios de procesadores (que proporcionanla mayor parte de la potencia de cálculo), servidores especializados (de ficheros, debases de datos, de impresión,...) y máquinas de comunicaciones ("gateways", para enlazarcon otros sistemas remotos), unidos por una red de área local (normalmente, de tipoEthernet).9 En los últimos años (especialmente a partir de 1980), muchos equipos han desarrolladosistemas operativos distribuidos. Como rápido exponente de estos esfuerzos, se incluye acontinuación una lista (incompleta, por supuesto), tomada de [Coulouris, 1988]: Xerox DS(Xerox PARC, 1977), CDCS (Universidad de Cambridge, 1979), Locus (UCLA, 1980), ApolloDomain (Apollo Co., 1980), Newcastle Connection (Universidad de Newcastle, 1980),Grapevine (Xerox PARC, 1981), V-system (Universidad de Stanford, 1982), Argus (MIT, 1983),Amoeba (Universidad Libre de Amsterdam, 1984), Unix+Sun NFS (Sun Micro., 1985), Mach(CMU, 1986), Chorus (Chorus systèmes, 1988),...10 Por ejemplo, al diseñar un sistema en el ámbito de la complejidad de comunicación, seguiremosteniendo también problemas de complejidad interna.258