PRESENTACIN

INSTITUTO

TECNOLGICO
Nombre de la prctica

DE APIZACO

RESUMEN DE SISTEMAS OPERATIVOS -UNIDAD I-

Materia

ADMINISTRACIN DE PROYECTOS

Nombre del profesor(s)

M.C ALONZO GUTIRREZ NICOLS

Nombre del alumno(s)

OMAR HERNNDEZ OLIVARES

Carrera

LIC. EN INFORMTICA

Fecha de entrega 30/ENERO/2012

Unidad I Los sistemas operativos en ambientes distribuidos 1.1 Sistemas Distribuidos Introduccin a los sistemas distribuidos Los sistemas de cmputo tuvieron un gran avance en la dcada de los 80s con el desarrollo de procesadores ms poderosos y ms baratos, capaces de transmitir tamaos de palabras de 16, 32 y hasta 64 bits. Y otro gran avance es las redes de acceso local (LAN), las cuales constan de una red local donde se conectan decenas o cientos de computadoras las cuales podan transmitir pequeos fragmentos de informacin entre ellas en milisegundos, los datos podan desplazar entre 10 y 100 millones de bits / segundo. Y claro comparando con las WAN (Redes rea Amplia), las cuales pueden transmitir datos en tamao de gigabits, los cuales comunican maquinas de una parte de la tierra con otra, Mxico - Espaa. Ahora, con estas dos tecnologas, es un hecho y adems fcil conectar mltiples computadoras a una red de alta velocidad dando como resultado el nombre de sistemas distribuidos. Que en contraste con los sistemas centralizados que solo tenan una maquina (un procesador, una memoria, perifricos y algunas terminales). El nico inconveniente es que el sistema operativo para este tipo de sistema necesita ser diferente al convencional, los sistemas distribuidos estn en paales, pero con lo que hay es mas que suficiente para hacer pruebas y hacer el trabajo. Qu es un sistema distribuido? Hay varias definiciones pero cada autor tiene la siguiente esencia: Un sistema distribuido es aquel donde hay un conjunto de maquinas conectadas a una red y que estas computadoras actan como una sola ante un usuario. Un ejemplo de un sistema distribuido es por ejemplo, una agencia de agentes secretos internacional, suponiendo que varias maquinas en todo el mundo estn conectadas en la red, pero una maquina tiene informacin que la otra no, eso no importa, como es un sistema distribuido, la informacin estar y se mostrar como si la informacin se estuviera guarda en ese ordenador. Pero en realidad las maquinas trabajan juntas y el usuario tendr la sensacin de que es una sola maquina central. Han visto TERMINATOR 4 en esa pelcula podemos otro ejemplo de sistemas distribuido, donde cada maquina se comunica entre ellas y cada maquina tiene la informacin que la otra procesa, algo extraordinario pero es posible gracias a los avances en los sistemas operativos. Ventajas de los sistemas distribuidos con respecto de los centralizados El lenguaje internacional? El dinero claro, la economa es una de las razones para descentralizar los sistemas. Hace un cuarto de siglo un experto en computadoras Herb Grosch enuncio lo que se conoce como la ley de Grosch, la cual nos dice que un CPU su desempeo es proporcional al cuadrado de su precio, sea pago 2 pesos y obtengo 4 pesos en desempeo. Pero con la llegada de los microprocesadores esa ley ya no se aplica pues si compras un CPU que ejecuta miles de instrucciones por segundo, y pagas el doble por otro, este solo aumentara un poco la velocidad pero

no al cuadrado. Y un sistema distribuido tiene varios CPU baratos que reunidos hacen la misma funcin que un poderoso, teniendo el desempeo/precio mas ajustado. Otra razn para tener estos sistemas distribuidos es que hay aplicaciones que son distribuidas de forma inherente (default), una cadena de supermercados es un buen ejemplo, donde cada sucursal debe reportar informacin a las dems, como precios, artculos, estado de la tienda, etc. Otra aplicacin seria el trabajo cooperativo apoyado por computadora, donde personas de distintas partes del mundo trabajan juntos para un mismo fin, un reporte por ejemplo. Sin mencionar claro lo ms divertido de la computacin y las redes de comunicacin, si, los videojuegos en lnea, en el cual se ingresa desde nuestra computadora, y podemos visualizar ms jugadores que estn concitados en otras partes del mundo, pero se percibe como si estuvieran jugando en tu misma maquina. La confiabilidad es un buena ventaja de los sistemas distribuidos, es decir de tu grupo de trabajo se maneja una carga de informacin o procesamiento de esta, si por razonas variadas una de mas maquinas falla, el sistema seguir funcionando sin perdida de informacin aunque el rendimiento disminuya pero el sistema podr soportar la perdida y lo mas importante la informacin manejada so ser afectada. Para terminar, la expansin es una de las razones, si una empresa empieza con un mainframe y con el tiempo crecer y tendra que comprar otro mainframe lo cual seria un golpe duro a las operaciones, pero si tuviera un sistema distribuido, solo con agregar un procesador podra repartirse el procesamiento del trabajo. Desventajas Falta de experiencia con el software, que aplicaciones usar, que debe saber los usuarios sobre la distribucin, ese es una desventaja. Redes de computacin, es decir, la perdida de datos lo cual requiere un software mas especializado, lo cual podra sobre cargar la red, necesitando dispositivos de redes costosos o remplazos aun mas costosos de algunos dispositivos como la tarjetas de red. La seguridad con nuestros datos, como se esta compartiendo recursos e informacin, nuestros datos puede ser vistos por usuarios no autorizados para ver tal informacin. Lo cual se debe tener cuidado con las maquinas del sistema distribuido. Modelo cliente servidor Una manera de distribucin de la informacin es el modelo cliente servidor, el cual consiste en proporcionar un sistema de archivos global, compartido, accesible desde cualquier estacin de trabajo. Este modelo implementa mquinas llamadas servidores de archivos, soportan como su nombre lo indica un sistema de archivos, estas maquinas aceptan solicitudes para la lectura y escritura de archivos por parte de las aplicaciones de los usuarios que estn corriendo en sus maquinas llamados clientes. Cada solicitud es examinada, ejecutndola y mandando el resultado al solicitante, cada cliente pude tener una estructura diferente sombre la raz de los archivos, diferentes subdirectorios, y cada archivo se nombra segn el lugar donde se guarda as que para cada cliente el archivo puede ser diferente.

Caractersticas del hardware Existen varias formas de organizar el hardware en particular la forma de interconectarlos y comunicarse entre si. Se han propuesto varios esquemas de clasificacin de los sistemas con varios CPU, pero las mas aceptada es la de Flynn, que clasifico segn su flujo de instrucciones y el flujo de datos. Una computadora con un flujo de datos y uno de instrucciones se denomina SISD (Single Instruction Single Data), todas las computadoras con un solo procesador entran dentro de esta categora. La siguiente categora es la MISD (Multiple Instruction Single Data) donde un flujo de varias instrucciones y un flujo de datos pero ninguna computadora se ajusta a este modelo. Por ultimo esta la MIMD (Multiple Instruction Multiple Data) la cual nos dice que un conjunto de computadoras independientes cada uno con su propio contador del programa y datos, y este modelo es el que todos los sistemas distribuidos estn. Tomaremos el modelo MIMD donde dividiremos esta categora en dos partes: memoria compartida o Multiprocesamiento y las Multicomputadoras. La diferencia es simple, las de Multiprocesamiento todas las maquinas comparten la misma memoria, si una CPU guarda omar en la direccin 1000, cuando otra CPU haga una lectura posterior en la direccin 1000 tendr la palabra omar. Mientras que una Multicomputadora cada maquina tiene su propia memoria es decir si una escribe 20 en una direccin 1000, la otra tendr otro valor en la direccin 1000, PCs conectadas en una red es un buen ejemplo de esta categora. Pero aun podemos hacer otra divisin por la red, bus y conmutador. La primera es donde un mismo cable conecta a todas las maquinas y la segunda tienen cables individuales a cada maquina. Otra forma de ordenar estas conexiones es por nombres como fuertemente acopladas y dbilmente acopladas, en la primera la transmisin de datos es alta como un punto a punto utilizado para trabajar sobre un problema, y la segunda es cuando usamos por ejemplo un dispositivo intermedio el cual retrasa la transferencia de informacin usada para resolver problemas no relacionados entre si. As que los multiprocesadores estn mas fuertemente acoplados para transmitir a velocidad de su memoria, pero algunas Multicomputadoras basadas en fibra ptica pueden tambin funcionar a nivel de memoria. Multiprocesadores en base bus: Una configuracin bsica tiene una tarjeta madre de alta velocidad, donde conectaremos las memorias y el CPU, un bus tiene 32 o 64 lneas de direcciones, control y de datos. Cuando una CPU quiere leer, manda la direccin de palabra deseada en las lneas de direccin del bus claro y pone el valor de la palabra en las lneas de control para indicar que es lo que quiere leer. Ahora la memoria responde y pone el valor de la palabra en las lneas de datos para que sea ledo por la CPU solicitante. sea CPU A escribe en la memoria y B lee, entonces CPU B tendr el valor escrito. Esta configuracin tiene problemas por entre mas maquinas mas se satura el bus, una solucin son lo cache los cuales guardan las palabras con acceso mas frecuente, pero esto puede fallar por que si una CPU actualiza un valor de memoria, los cache no lo harn y habr incoherencia, una solucin es los cache de escritura y cache monitor, los cuales supervisan el bus para mantener actualizados los CPU pertenecientes a ese cache. Esto nos permite conectar entre 32 hasta 64 CPU en el mismo bus.

Multiprocesadores con conmutador: Para multiprocesador de ms de 64 procesadores, se necesita la arquitectura de conmutador. Una posibilidad es dividir la memoria en mdulos y conectarlos a las CPU con un conmutador de cruceta. Donde cada CPU y cada Memoria tienen una conexin tipo cartesiana. Cuando un CPU quiere acceder a la memoria el conmutador cierra tal conexin para tener conexin, lo bueno de esto es que varios CPU pueden acceder a la memoria al mismo tiempo y si dos CPU intenta conectarse a la misma memoria, el conmutador no los dejara pues tendrn que esperar a que el conmutador desactive la otra conexin para darle su turno. Una desventaja es que si tienes n CPU y n Memorias, el numero de conmutadores ser (n2). La red omega es una forma de solucionar esto. En el cual cada conmutador tendr dos entradas y dos salidas y si la conexin es cuidadosa podr cada CPU conectarse a cada Memoria. Usando las matemticas el numero de conmutadores ser (nlog2n)/2 algo mucho mejor que n2. Pero malas noticias, si hacemos esto entre mas maquinas coloques y quieras una velo ciada rpida de comunicacin, necesitaras igual un numero grande de conmutadores. Para eso usaremos un diseo llamado mquina NUMA la cual la prioridad de acceso ser hacia la memoria local pero necesita de complejos algoritmos para que funcione el software. Multicomputadoras con base en buses: Esto es ms fcil, cada CPU se comunicara con su propia memoria local. Una conexin en buses es parecido a la anterior, solo que aqu tenemos estaciones de trabajo y no tarjetas madre, pero habr menos trafico, lo que significa que no usara un bus de alta velocidad, una LAN de 10-100 Mb/S seria perfecta. Multicomputadoras con conmutador: Encontramos dos topologas populares, una retcula y un hipercubo. La primera es fcil de comprender pues se basan en las tarjetas de circuitos impresos, adecundose a los problemas de con naturaleza bidimensional inherente, como teora de grficos o visin robtica y anlisis de imgenes. El hipercubo es un cubo de n-dimensiones, mas complejo en cableado y proporcin algortmica segn el tamao, los mensajes deben hacer varios saltos para llegar a su destino y entre mas grande la conexin mas tiempo tarda en viajar los mensajes. Hay ya en venta hipercubo de 1024 CPU hasta de 16 384 CPU.

Caractersticas del software Si pensabas que el hardware es mas importante que el software, pues no. El software es ms difcil de clasificar. Pero podemos clasificar el Sistema Operativo en dbilmente acoplado y fuertemente acoplado. El software dbilmente acoplado permite que las maquinas y los usuarios del sistema distribuido sean independientes entre si en lo fundamental, pero que tengan una interaccin cuando se les requiera. Como un grupo de computadoras personales, cada una tiene sus propios recursos (Memoria Principal, CPU, Disco duro) y su propio sistema operativo, compartiendo algunos

recursos como una impresora y una base de datos, es dbil porque podemos distinguir a cada PC con su trabajo por realizar, aunque el imprimir un archivo mediante otra maquina tiene su merito. Ahora supongamos que se cae la red, no podemos usar la impresora, tenemos que imprimir un archivo, lo que hacemos es usar un medio de almacenamiento extrable y trasladarnos hasta la maquina con la impresora, haciendo esto no se podr decir que se pierde el sistema distribuido, puesto que no existe una diferencia entre la comunicacin LAN y una por medio de dispositivos de almacenamiento. Lo que se podra decir es que hay diferencias en la velocidad de la peticin. Hablemos de la segunda clasificacin, supongamos que un sistema distribuido juega ajedrez con algn competidor respetable, el sistema captura cada moviente he imprime el tablero y cada impresin es mandada a cada CPU del sistema, cada CPU evala el tablero y manda los resultados para que se le asigna un nuevo tablero y lo evalu, este es un sistema mejor acoplado que el anterior. Direccionamiento lgico y fsico Lgico: Las direcciones se componen de un segmento (segment) y un desplazamiento (offset). Cada byte almacenado en la memoria se distingue de cualquier otro porque ocupa o tiene asignado una direccin lgica (DL). El microprocesador trabaja con direcciones lgicas Fsico: Utilizado para acceder a las celdas de memoria RAM del sistema. El valor que el microprocesador sita en el AB en un momento determinado de denomina direccin fsica.

1.2 Concepto y caractersticas de los SOR

Concepto: Red de estaciones de trabajo (PC) conectadas y trabajando en una LAN o WAN. Caractersticas: En este tipo de sistemas, cada usuario tiene su propia estacin de trabajo, donde tiene control sobre dicha estacin (Computadora). Cada maquia tendr su propio sistema operativo as como su propia terminal de comandos. Lo mejor de esto es que se puede manipular otra maquina por medio de la conexin de red. Veamos un ejemplo: Comando: ssh yo@148.208.224.1 Tal comando nos revisa para conectarnos a una terminal remota, donde primero se encuentra el usuario, seguido de la direccin lgica de la maquina a entrar. Dicho comando es enviado a la maquina a controlar (M2), esta instruccin llega a nuestra terminal (M1) y responde por lo general con la peticin de contrasea, de lo contrario enviara el contenido de la consola M2. Comando:

M2# scp yo@148.208.224.1:/home/yo/hola.txt

tu@148.208.224.12/home/omar/hola2.txt

Dicho comando nos permitir copiar un archivo de la terminal M2 a la nuestra M1. Para conectarse a otra maquina se tendr que desconectar con M2 y repetir el primer comando. Una forma de no estar conectando y desconectando es tener un servidor de archivos, el cual permitir que los usuarios conectados puedan tener acceso a una central de archivos. El problema con esto es que los clientes pueden no estar coordinados, cada mquina-cliente puede estar o no estar en sincronizacin con el equip de trabajo. Para eso veremos el siguiente tema. 1.3 Concepto y caractersticas de SOD Concepto: EL uso de Multicomputadoras. nico sistema 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. Otros autores nos dicen que es una Imagen de Un nico Sistema, y algunos mencionan que es Sistema que se Ejecuta en una Coleccin de Maquinas enlazadas mediante una red pero que actan como un Uniprocesador virtual. Lo importante es que los usuarios no deben ser consientes de la existencia de varios CPU en el sistema. Caractersticas: para poder saber las caractersticas veamos la siguiente lista: 1. Un sistema de comunicacin para que los procesos se puedan comunicar uno con otro. Toda la administracin de procesos debe ser igual en todas las maquinas (crear, detener, iniciar y destruir) Debe ser unificado no puede habar un distintos procesos para cada maquina o un proceso para un grupo en especifico. As como mecanismos para la comunicacin remota o global. 2. Esquema global de proteccin, dar permisos y quitarlos darn un aspecto de unificacin. 3. Que cada maquina haga lo que quiera, pero que cuando se tenga que trabajar en equipo, obedezca los parmetros y protocolos de un Sistema Operativo Distribuido. 4. Debe existir llamadas al sistema con lgica en un ambiente distribuido. 5. El sistema de archivos de ser igual en todas partes. Todo archivo debe ser visible para todo integrante del sistema distribuido claro con las mismas normas de seguridad y proteccin, sin mencionar un sistema global de archivos. 6. Cuando se inicie un proceso, todos los ncleos del sistema deben de cooperar para que pueda ejecutarse en el lugar mas apropiado. 7. Cada ncleo debe tener control sobre sus propios recursos locales. Si la memoria que tiene es compartida, el mismo ncleo debe tener la primera opcin de controlar su propia memoria.

Veamos algunos aspectos clave de los sistemas operativos distribuidos: a) Transparencia: a. Engaar a los usuarios para que no se den cuenta de que el sistema cuanta con mltiples CPU. Podemos clasificar la transparencia en dos niveles: i. Fcil: ocultar la distribucin a los usuarios. si aceden a una maquina y escriben un comando que no tienen idea que atrs ese comando fue

interpretado por varios ncleos, el usuario de la terminal solo obtiene su resultado en su terminal. ii. Ms fcil: el sistema es transparente para los programas pero para el usuario de la terminal hacer un diseo de un sistema de llamadas al sistema para que no se vea la existencia de varios procesadores. b. Evitar que por la mnima o mxima solicitud de procesamiento por parte del usuario, se descubra el sistema distribuido. Tipos de transparencias: i. Transparencia localizada: los usuarios no pueden indicar ni saber sonde estn los recursos de hardware y software. ii. Transparencia de migracin: los recursos pueden mover y no afectara en nada la funcionalidad ni sus nombres. iii. Transparencia de replica: los usuarios no pueden indicar el nmero de copias existentes de los archivos. iv. Transparencia de concurrencia: Varios usuarios pueden compartir varios recursos al mismo tiempo. v. Transparencia de paralelismo: las estaciones de trabajo trabajaran en paralelo sin que el usuario se entere. b) Flexibilidad: a. Los servicios siempre deben estar disponibles con capacidad para ser modificados. Siendo capas el sistema de expandir los recursos fsicos. b. Tipos de ncleos: i. Monolticos: Sistema operativo centralizado bsico actual, aumentado con recursos de red y de servicios remotos, llamadas a su mismo ncleo, su propia administracin de archivos. UNIX tiene un gran ncleo monoltico. Estos nos proporcionan: 1. Mecanismo para comunicar los procesos 2. Cierta administracin de memoria 3. Planificacin administracin restringida 4. Entrada/salida de najo nivel. ii. Microncleo: Tener un recurso y servidor apropiado para cada peticin del usuario, como el buscar un nombre, leer un archivo u obtener algn otro servicio. Existente una interfaz definida, fcil de instalar y depurar servicios, y todos los recursos accesibles a todos los clientes, siendo un sistema con flexibilidad, un gran rendimiento. c) Confiabilidad: a. Si una maquina falla, las dems se encargan del trabajo. i. Leslie Lamport dijo sobre los Sistemas Operativos Distribuidos: Aquel del cual no puedo obtener un trabajo debido a que cierta mquina de la cual nunca he odo se ha descompuesto b. Disponibilidad: fraccin de tiempo en el que se puede usar el sistema. Para mejorarla podemos usar la redundancia de recursos como hardware y software. c. Seguridad: la informacin debe ser protegida contra un uso inadecuado.

d. Tolerancia a fallas: Que el usuario no se percate de una falla de algn recurso, y que el mismo sistema pueda auto protegerse para no arriesgar la seguridad de la informacin. d) Desempeo: a. Cuando se ejecuta un aplicacin en un sistema distribuido no debe ser ms lenta que cuando se hace con un sistema centralizado. b. Mtricas de desempeo: i. Tiempo ii. Rendimiento: numero de trabajo por hora c. Problema: i. Para medir el desempeo en un sistema distribuido la velocidad de la LAN en el envi de un mensaje tarda cerca de 1 mseg. ii. Gran numero de pequeos clculos. d. Porque? : i. Tamao de grano ii. Clculos bsicos no tienen por qu transferirse a otra mquina, la misma maquina puede resolverlo. iii. Exhibe un paralelismo de grano fino: 1. Se pueden obtener buenas eficiencias en poco tiempo iv. SOD mejor para paralelismo de grano grueso: 1. Mas cdigo Mas Instrucciones e. Tambin Tolerancia a fallas?: i. Como se deben tener servidores comunicando y entregando mensajes para saber si el trabajo sigue, si hay una falla, los servidores deben generar mas mensajes para reorganizarse, generando mas paquetes, ms lento el sistema. e) Escalabilidad: a. Capacidad para manejar mas cantidades procesos, archivos as como expandir el hardware y software para futuras ampliaciones del sistema distribuidos. Como crezca la demanda, crecer el sistema sin problemas. i. Evitar : 1. Componentes centralizados: Un solo servidor Para un solo servicio con muchos usuarios. 2. Tablas centralizadas: Directorios telefnicos. Si se cae el servidor, se pierde todos los servidores, mucho trfico pues todos quisieran estar. 3. Algoritmos centralizados: ruteo con base a la informacin., de la red y de los quipos. Ms tiempo en enviar paquetes y estar actualizando. a. Solucin: Algoritmos descentralizados. Los 4. Centralizar informacin.

GRACIAS POR SU ATENCIN