UNIDAD 2 COMUNICACIN ENTRE LOS SISTEMAS OPERATIVOS UNIDAD 3 PROCESOS Y PROCESADORES EN SISTEMAS DISTRIBUIDOS

KARLA CAMACHO HERNANDEZ SISTEMAS OPERATIVOS II GRUPO 7621 LIC. INFORMTICA PROFESORA: HEIDI SIERRA VARELA

ENSAYO

KARLA CAMACHO HERNANDEZ

SISTEMAS OPERATIVOS II

GRUPO 7621

INTRODUCCION
Como todo sistema abierto debe interactuar con el exterior y en el caso de los sistemas operativos no es la excepcin, cada sistema debe de contar con una arquitectura y dispositivos que permitan la comunicacin entre mismo dispositivos, o bien, con el mismo usuario, que es a quien deber atender en las solicitudes. Y como es el sistema de comunicacin se deben considerar los problemas de conexin que pudiesen presentarse en la arquitectura, por eso existen pruebas y medidas que detectan las posibles anomalas en el flujo de datos. As mismo una vez que se haya efectuado el transporte de datos y asegurado que no tengan errores, se procede a designar los mecanismos para atender a las solicitudes recibida, para ello es la asignacin y ejecucin de los procesos en procesadores, que radican en definir que tarea har cada uno, en que tiempo, y con que recursos.

UNIDAD II. COMUNICACIN EN LOS SISTEMAS OPERATIVOS DISTRIBUIDOS.

2.1. COMUNICACION.
La comunicacin en grupo tiene que permitir la definicin de grupos, as como caractersticas propias de los grupos, como la distincin entre grupos abiertos o que permiten el acceso y cerrados que lo limitan, o como la distincin del tipo de jerarqua dentro del grupo. Igualmente, los grupos han de tener operaciones relacionadas con su manejo, como la creacin o modificacin.

2.1.1. COMUNICACIN CLIENTE SERVIDOR (SOCKETS).

Socket: designa un concepto abstracto por el cual dos programas (posiblemente situados en computadoras distintas) pueden intercambiarse cualquier flujo de datos, generalmente de manera fiable y ordenada.
1

Origen de los socket tuvo lugar en una variante del sistema operativo Unix conocida como BSD Unix. En la universidad de Berkeley, en los inicios del

http://www.mitecnologico.com/Main/ComunicacionClienteServidorSockets

KARLA CAMACHO HERNANDEZ

SISTEMAS OPERATIVOS II

GRUPO 7621

Internet, pronto se hizo evidente que los programadores necesitaran un medio sencillo y eficaz para escribir programas capaces de intercomunicarse entre s. Esta necesidad dio origen a la primera especificacin e implementacin de sockets.2 El modelo cliente servidor es que predomina actualmente en las comunicaciones, ya que descentraliza los recursos y los procesos, en este sistemas donde el cliente es una aplicacin que solicita un determinado servicio y existe un software en otro equipo que lo proporciona. Los servidores pueden haces las siguientes funciones: Ejecucin de un programa. Acceso a una base de datos. Acceso a un dispositivo de hardware.

2.1.2. COMUNICACIN CON RPC.

Llamada a un Procedimiento Remoto. Una definicin sencilla para este procedimiento es que abstrae los detalles relativos a la comunicacin que son comunes a diversas aplicaciones, gestiona los dilogos peticin respuesta as como la interfaz de comunicacin. El objetivo del RCP, es proporcionar un middelwere que simplifique el desarrollo de aplicaciones distribuidas, de igual manera oculta los detalles relativos de la red y evita que el programador tenga que interactuar con el interfaz sockets. El sistema RPC oculta los detalles de implementacin de las llamadas remotas e implementa la llamada remota mediante un dialogo peticin-respuesta.

2.1.3. COMUNICAION EN GRUPO.

Un grupo es una coleccin de procesos que actan juntos en cierto sistema o alguna forma determinada por el usuario. La propiedad fundamental de todos los grupos es que cuando un mensaje se enva al propio grupo, todos los miembros del grupo lo reciben. Se trata de una comunicacin uno - muchos (un emisor,

http://www.mitecnologico.com/Main/ComunicacionClienteServidorSockets

KARLA CAMACHO HERNANDEZ

SISTEMAS OPERATIVOS II

GRUPO 7621

muchos receptores), que se distingue de la comunicacin puntual o punto a punto (un emisor, un receptor).3 A veces existen circunstancias en las que la comunicacin es entre varios procesos y no solo dos.

http://exa.unne.edu.ar/depar/areas/informatica/SistemasOperativos/SO8.htm#CeG

KARLA CAMACHO HERNANDEZ

SISTEMAS OPERATIVOS II 2.1.4. TOLERANACIA A FALLOS.

GRUPO 7621

Se dice que un sistema falla cuando no cumple su especificacin. En algunos casos, como en un sistema de ordenamiento distribuido de productos en un supermercado, una falla podra provocar la falta de algunos productos en la tienda. En otros casos, como en un sistema distribuido para el control de trfico areo, una falla podra ser catastrfica. Como las computadoras y los sistemas distribuidos se utilizan cada vez ms en misiones donde la seguridad es crtica, la necesidad de soportar las fallas cada vez es mayor. Un error del sistema puede ser visto como una manifestacin de

malfuncionamiento del sistema, el cual podra conducir a un fallo del sistema. Es necesario entonces, que el sistema sea capaz de recuperarse de las fallas, necesitamos deshacernos del estado de error del sistema, en otras palabras, la recuperacin de un fallo, es un proceso que involucra la restauracin de un estado errneo a un estado libre de error. La tolerancia a fallos se clasifica en: 1. Falla de procesos. 2. Falla del sistema. 3. Falla de amnesia. 4. Falla de amnesia parcial. 5. Falla de pausa. 6. Falla de aborto 7. Falla en medio de almacenamiento secundario.

2.2. SINCRONIZACION.
Sincronizar hace referencia a la coordinacin de procesos que se ejecutan simultneamente para completar una tarea, con el fin de obtener un orden de ejecucin correcto y evitar as estados inesperados.4 Un sistema operativo multiprogramado es un caso particular de sistema concurrente donde los procesos compiten por el acceso a los recursos compartidos o cooperan dentro de una misma aplicacin para comunicar
4

http://www.alegsa.com.ar/Dic/sincronizacion.php

KARLA CAMACHO HERNANDEZ

SISTEMAS OPERATIVOS II

GRUPO 7621

informacin. Ambas situaciones son tratadas por el sistema operativo mediante mecanismos de sincronizacin que permiten el acceso exclusivo de forma coordinada a los recursos y a los elementos de comunicacin compartidos. Segn el modelo de sistema operativo descrito anteriormente, basado en colas de procesos y transiciones de estados, los procesos abandonan la CPU para pasar a estado bloqueado cuando requieren el acceso a algn dispositivo, generalmente en una operacin de E/S, pasando a estado preparado cuando la operacin ha concluido y eventualmente volver a ejecucin. La gestin de estos cambios de estado, es decir, los cambios de contexto, es un ejemplo de seccin crtica de cdigo dentro del sistema operativo que debe ser ejecutada por ste en exclusin mutua. Otros ejemplos de cdigo que debe protegerse como seccin crtica incluyen la programacin de los dispositivos de E/S y el acceso a estructuras de datos y buffers compartidos.

2.2.1. RELOJES FISICOS.

Cada ordenador dispone d un reloj fsico, este reloj es un dispositivo electrnico basado en cristal de cuarzo que oscila en una determinada frecuencia, y que adems puede programarse para generar interrupciones a intervalos

determinados, sabiendo cada cuanto tiempo se producen estas interrupciones llamadas interrupciones de reloj, pueden aprovecharse para llevar la cuenta del tiempo, y por consiguiente la fecha y la hora actual. Los sistemas operativos lo hacen mediante al cual un contador que se va incrementando a medida que se producen las interrupciones de reloj. Los relojes basados en un cristal estn sujetos a una desviacin o deriva, es decir que cuenta o miden el tiempo a velocidades distintas, por lo que progresivamente sus contadores van distancindose. Por muy pequeo que sea el periodo de oscilacin de los relojes la diferencia acumulada despus de muchas oscilaciones conduce a una diferencia claramente observable. la velocidad de deriva de un reloj es el cambio por unidad de tiempo en la diferencia de valores entre su contador y el de un reloj perfecto de referencia.
5

KARLA CAMACHO HERNANDEZ

SISTEMAS OPERATIVOS II 2.2.2. RELOJES LOGICOS

GRUPO 7621

Los relojes lgicos son aquellos por los cuales estn ordenados los sucesos de una forma nica. Para poder usar en general el tiempo fsico se debe sincronizar perfectamente bien los relojes a lo largo de un sistema distribuido para poder as obtener el orden de cualquier par arbitrario de sucesos que ocurran en el, pero es poco probable que esto ocurra por que no se puede sincronizar perfectamente los relojes a lo largo de un sistema distribuido.5 Para algunos entornos en la que se requiere una sincronizacin exacta con una hora externa de referencia, en lugar de tratar con los relojes fsicos se trabaja con relojes lgicos en lo que solamente tiene importancia el orden de los eventos, no la medida del momento exacto en el que se producen.

2.2.3. USOS DE SINCRONIZACION (MANEJO DE CAHE, COMUNICACIN EN GRUPO, EXCLUSION MUTUA, ELECCION, TRANSACCIONES AUTOMATICAS, E INTERBLOQUE)

Memoria Cach. Concepto de memoria cach es sencillo, si los datos necesarios para satisfacer la solicitud de acceso no se encuentran en la memoria cache, se trae una copia de servicio al usuario y los accesos se llevan a cabo con la copia de memoria cach.6 El propsito de la memoria cach en conservar los bloques de disco de acceso ms reciente, para as manejar localmente los accesos repetidos a la misma informacin y no aumentar el trfico de la red.

Comunicacin en Grupo. La comunicacin se clasifica de acuerdo al nmero de usuarios a los que se le ha enviado el mensaje. Broadcast o difusin forzada un nodo emite todos los escuchan y solo contesta a quien va dirigido el mensaje Multicast se entrega el msj a todos los anfitriones host que estn compuestos de ciertas caractersticas.
5 6

http://relojessincronozadoenlossistema.blogspot.mx/2011/05/tiempo-logico-y-relojes-logicos.html http://www.mitecnologico.com/Main/UsosDeLaSincronizacionManejoDeCacheComunicacionEnGrupoExclu sionMutuaEleccionTransaccionesAtomicasEInterbloqueo

KARLA CAMACHO HERNANDEZ

SISTEMAS OPERATIVOS II

GRUPO 7621

Unicast o pointcast un nodo emite y otro recibe, solo escucha aquel a quien se dirigi el msj.

Una clasificacin adicional es la realizada en base a grupos: Listas de destinarios se tiene una lista de aquellos a los que se les enviara el mensaje. Identificador de grupo se forman grupos y el msj es dirigido solo a los miembros de ese grupo. Predicador de pertenencia se enva y otro recibe, solo escucha aquel a quien se dirigi el mensaje. Exclusin Mutua. Cuando un proceso debe leer o actualizar ciertas estructuras de datos compartidas: Primero ingresa a una regin crtica para lograr la exclusin mutua y garantizar que ningn otro proceso utilizar las estructuras de datos al mismo tiempo. En sistemas monoprocesadores las regiones crticas se protegen con semforos, monitores y similares. En sistemas distribuidos la cuestin es ms compleja.

Eleccin. Son los algoritmos para la eleccin de un proceso coordinador, iniciador, secuenciador, etc. El objetivo de un algoritmo de eleccin es garantizar que iniciada una eleccin sta concluya con el acuerdo de todos los procesos con respecto a la identidad del nuevo coordinador.

Transacciones Automticas. Las tcnicas de sincronizacin son de bajo nivel: El programador debe enfrentarse directamente con los detalles de: La exclusin mutua. El manejo de las regiones crticas. La prevencin de bloqueos.
7

KARLA CAMACHO HERNANDEZ

SISTEMAS OPERATIVOS II

GRUPO 7621

La recuperacin de fallas.

Se precisan tcnicas de abstraccin de mayor nivel que: Oculten estos aspectos tcnicos. Permitan a los programadores concentrarse en los algoritmos y la forma en que los procesos trabajan juntos en paralelo. Tal abstraccin la llamaremos transaccin atmica, transaccin o accin atmica. La principal propiedad de la transaccin atmica es el todo o nada: O se hace todo lo que se tena que hacer como una unidad o no se hace nada. Ejemplo: Un cliente llama al Banco mediante una PC con un mdem para: Retirar dinero de una cuenta. Depositar el dinero en otra cuenta. La operacin tiene dos etapas. Si la conexin telefnica falla luego de la primer etapa pero antes de la segunda: Habr un retiro pero no un depsito. La solucin consiste en agrupar las dos operaciones en una transaccin atmica: Las dos operaciones terminaran o no terminara ninguna. Se debe regresar al estado inicial si la transaccin no puede concluir.

Interbloqueo. El interbloqueo se puede definir como el bloqueo permanente de un conjunto de procesos que compiten por los recursos del sistema o bien se comunican unos con otros. A diferencia de otros problemas de la gestin concurrente de procesos, no existe una solucin eficiente para el caso general.

KARLA CAMACHO HERNANDEZ

SISTEMAS OPERATIVOS II

GRUPO 7621

Todos los interbloqueos suponen necesidades contradictorias de recursos por parte de dos o ms procesos.7

2.3. Nominacin.
La nominacin es una correspondencia entre objetos de datos lgicos y fsicos. Por ejemplo, los usuarios tratan con objetos de datos lgicos representados por nombre de archivos, mientras que el sistema manipula bloques de datos fsicos almacenados en las pistas de los discos. Generalmente un usuario se refiere a un archivo utilizando un nombre, el cual se transforma en un identificador numrico de bajo nivel, que a su vez se corresponde con bloques en disco. Esta correspondencia multinivel ofrece a los usuarios la abstraccin de un archivo, que oculta los detalles de cmo y dnde se almacena el archivo en disco.8

2.3.1. Caractersticas y Estructuras

Existen dos conceptos que hay que distinguir en relacin con al correspondencia de nombres en un SAD. Transparencia de Nominacin, El nombre de archivo no revela ningn indicio sobre de la ubicacin del almacenamiento fsico del archivo. Independencia de Ubicacin, No es necesario modificar el nombre de un archivo cuando cambia su ubicacin en el almacenamiento fsico.

2.3.2. Tipos de Nombres (Usuario y de sistemas). En un sistema distribuido, se usa algn nombre para hacer referencia a algn recurso como nodos de procesamiento (computadoras), puertos, servicios y usuarios. Los nombres son tiles al momento en que se desea establecer una comunicacin o compartir recursos en un sistema distribuido. A continuacin se listan algunos tipos de nombres:
7 8

Identificadores de puertos y procesos.

http://exa.unne.edu.ar/depar/areas/informatica/SistemasOperativos/MonogSO/CINTIN02.htm http://html.rincondelvago.com/sistemas-operativos-distribuidos.html

KARLA CAMACHO HERNANDEZ

SISTEMAS OPERATIVOS II

GRUPO 7621

Nombres textuales de servicios. Identificadores de recursos. Nombres de archivos. Direcciones fsicas y lgicas de redes.

2.3.3. Resolucin y Distribucin.

El mecanismo que consiste en encontrar la direccin IP relacionada al nombre de un ordenador se conoce como "resolucin del nombre de dominio". La aplicacin que permite realizar esta operacin (por lo general, integrada en el sistema operativo se llama "resolucin". Cuando una aplicacin desea conectarse con un host conocido a travs de su nombre de dominio (por ejemplo, "es.kioskea.net"), sta interroga al servidor de nombre de dominio definido en la configuracin de su red. De hecho, todos los equipos conectados a la red tienen en su configuracin las direcciones IP de ambos servidores de nombre de dominio del proveedor de servicios.

Entonces se enva una solicitud al primer servidor de nombre de dominio (llamado el "servidor de nombre de dominio principal"). Si este servidor de nombre de
10

KARLA CAMACHO HERNANDEZ

SISTEMAS OPERATIVOS II

GRUPO 7621

dominio tiene el registro en su cach, lo enva a la aplicacin; de lo contrario, interroga a un servidor de nivel superior (en nuestro caso un servidor relacionado con el TLD ".net"). El servidor de nombre de nivel superior enva una lista de servidores de nombres de dominio con autoridad sobre el dominio (en este caso, las direcciones IP de los servidores de nombres de dominio principal y secundario para cmofunciona.net).

2.3.4. Servidores y Agentes de Nombres.

Para implantar una nominacin transparente se requiere un mecanismo para correspondencia entre un nombre de archivo y la ubicacin asociada. Para que esta correspondencia sea manejable, hay que agrupar conjuntos de archivos en unidades componentes y proporcionar la correspondencia segn las unidades componentes, no por archivos.9
2.3.5. Mapeo de Direcciones.

Existe una coherencia directa entre los accesos y el trfico que va y viene del servidor. De notar que se presenta una analoga directa entre los mtodos de acceso a disco en los sistemas de archivos convencionales y el mtodo de servicio remoto en un SD. El mtodo de servicio anlogo efecta un acceso al disco para cada solicitud de acceso.

Apuntes de Sistemas Operativos II. Ing. Tamayo Gmez Pedro.

11

KARLA CAMACHO HERNANDEZ

SISTEMAS OPERATIVOS II

GRUPO 7621

Una manera de lograr esta transferencia es a travs del mtodo de servicio remoto, con el cual se entregan al servidor las solicitudes de acceso, la maquina servidora lleva a cabo dichos accesos y los usuarios se devuelven al usuario. 2.3.6. Mapeo de Rutas. En un sistema distribuido, el usar un nombre para los propsitos de la comunicacin no es bastante. Porque los procesos en ejecucin se comunican desde diferentes computadoras. El conocimiento de su localizacin actual es necesario. Esto conduce a los trminos bsicos en esta rea: un nombre, una direccin, y una ruta. El significado de estos trminos se puede explicar usando las definiciones intuitivas siguientes (Shoch 1978)10 1. El nombre de un objeto (por ejemplo, recursos, servidor) especfico que el proceso busca (al que desea tener acceso) 2. Una direccin especifica donde sta 3. Una ruta especifica cmo est ah. Modelo de Terry Los mensajes remitentes entre los procesos y objetos soportados por un sistema operativo precisa la presentacin para el sistema operativo de los nombres de los objetos que los procesos quieren ganar acceso a. El problema es cmo localizar objetos nombrados. Esto est directamente conectado a la gerencia del espacio de nombre y las estructuras de la facilidad de nombramiento. Como ha visto, acto de servidores de nombre como agentes obligatorios distribuidos que amarran el nombre de un objeto para una cierta cantidad de sus propiedades, incluyendo la posicin del objeto. Algunos servidores de nombre pueden almacenar informacin acerca de los objetos particulares. Tales servidores de nombre se llaman las autoridades que nombra o servidores autoritarios de nombre para eso objetan. El problema es cmo distribuir servidores de nombre, esto es, que de las estructuras de una facilidad de nombramiento es el mejor.

10

Apuntes de Sistemas Operativos II. Ing. Tamayo Gmez Pedro.

12

KARLA CAMACHO HERNANDEZ

SISTEMAS OPERATIVOS II

GRUPO 7621

UNIDAD III. PROCESOS Y PROCESADORES EN SISTEMAS DISTRIBUIDOS

PROCESOS Y PROCESADORES CONCEPTOS BASICOS.
Es el conjunto de acciones de carcter general que se establecen para cumplir con un objetivo, indicando quines participan en ellas, as como las responsabilidades que asumen.11 Los procesos de acreditacin: Tienen una naturaleza de ndole pragmtica. Son una traduccin lo ms fiel posible de los aspectos subjetivos, de reflexin, y de interpretacin del quehacer acadmico de un programa, en la emisin de juicios de valor en una lnea muy definida, con objeto de emitir un dictamen de acreditacin fundamentado en bases comunes y lo ms homogneas posibles, para cualquier programa que sea sometido al proceso. Constituyen un instrumento gil, confiable, eficaz y eficiente, de fcil interpretacin, sin que por ello se pierda la profundidad y el valor del anlisis de los aspectos ms importantes que permiten determinar cundo un programa acadmico se desarrolla cumpliendo con normas y estndares mnimos de calidad.

HILOS Y MULTIHILOS.
Los hilos son mini procesos. Cada hilo se ejecuta en forma estrictamente secuencial y tiene su propio contador de programa una pila para llevar un registro de su posicin. Los hilos comparten CPU de la misma forma que lo hacen los
11

http://ingenieria.lm.uasnet.mx/sitio/servicios/acreditacion/ANEXO%203.%20Procesos%20y%20procedimientos.pdf

13

KARLA CAMACHO HERNANDEZ

SISTEMAS OPERATIVOS II

GRUPO 7621

procesos secuencialmente y tiempo compartido. Solo en un miltiprocesodor se pueden ejecutar realmente en paralelo. Los hilos pueden crear hilos hijos, mientras un hilo est bloqueado se puede ejecutar otra fila del mismo proceso en los distintos hilos de un proceso comparten un espacio de direcciones, y los hilos pueden tener distintos estados (en ejecucin, bloqueado, listo y terminacin). Muchos sistemas operativos distribuidos soportan mltiples hilos de control dentro de un proceso que comparten un nico espacio de direcciones que ejecutan casi paralelamente como si fueran procesos independientes.

MODELOS DE PROCESADORES.
Todas las mquinas son idnticas (o al menos compatibles en el cdigo); difieren a lo sumo en la velocidad. Cada procesador se puede comunicar con los dems.

Las estrategias de asignacin de procesadores se dividen en: No migratorias: o Una vez colocado un proceso en una mquina permanece ah hasta que termina. Migratorias: o Un proceso se puede trasladar aunque haya iniciado su ejecucin. o Permiten un mejor balance de la carga pero son ms complejas.

DE ESTACION DE TRABAJO.
Este sistema consta de computadoras dispersas conectadas entre si mediante una red de rea local puede contar o no con disco duro en cada una de ellas, los usuarios tienen una cantidad fija de poder de cmputo y un alto grado de autonoma para asignar sus recursos locales. La idea consiste en ordenar realmente la ejecucin de procesos en estaciones de trabajo inactivas. Y los aspectos claves son: Como encontrar una estacin de trabajo inactiva?

Cuando nadie toca el ratn o teclado, y no se ejecutan procesos iniciados por el usuario. Como lograr que un proceso remoto se ejecute de forma transparente?

Para ejecutar un proceso en la estacin remota seleccionada se debe lograr el desplazamiento del cdigo, la configuracin del proceso remoto de modo que se vea el mismo ambiente que tendra en el caso local, y se ejecute de la misma forma que en el caso local.
14

KARLA CAMACHO HERNANDEZ

SISTEMAS OPERATIVOS II

GRUPO 7621

Que ocurre si regresa el usuario y ejecuta un proceso?

Si regresa el usuario se puede eliminar el proceso perdindose el trabajo hecho y generando un caos en el sistema de archivos, o eliminar el proceso ordenadamente, salvando el trabajo ya hecho y preservando la integridad del sistema de archivos se podra emigrar el proceso a otra estacin de trabajo.

DE PILA DE PROCESADORES.
Para este modelo se dispone un conjunto de CPU que se pueden asignar dinmicamente a los usuarios segn la demanda. No existe el concepto de propiedad de los procesadores por que permanecen a todos y se utiliza compartidamente. El principio argumentado para la centralizacin como una pila de procesadores proviene de la teora de colas. El modo de pila es ms eficiente que el modelo de bsqueda de estaciones inactivas.

HIBRIDO.
El modelo hibrido que consta de estaciones de trabajo y una pila de procesadores. Los trabajos interactivos se ejecutan en las estaciones de trabajo mientras que los no interactivos se ejecutan en la pila de procesadores. El modelo de las estacione de trabajo suele coincidir en la actualidad con la mayora de las organizaciones cuando se utiliza este modelo hay una serie de aspectos a tener en cuenta.12 La Asignacin de procesos de procesadores. Los algoritmos de distribucin de la carga. Planificacin de los procesadores en un sistema distribuido.

ASIGNACION DE PROCESADORES.
Objetivos: Decidir en qu procesador se debera ejecutar un proceso Reparto y equilibrio de carga (load sharing/balancing) Suposiciones:
12

Apuntes de Sistemas Operativos II. Ing. Tamayo Gmez Pedro.

15

KARLA CAMACHO HERNANDEZ

SISTEMAS OPERATIVOS II

GRUPO 7621

Todos los procesadores son compatibles. La velocidad de los procesadores puede ser distinta. Un procesador puede comunicarse con cualquier otro.

Tipos de Asignacin. Estrategias estticas Determinista Usada para procesos cooperantes Asignacin a priori a partir de caractersticas de aplicacin paralela Estrategias dinmicas Reparto y equilibrio de carga dinmico Usada para procesos disjuntos Asignacin en tiempo de ejecucin

MODELOS Y ALGORITMOS CON SUS ASPECTOS DE DISEO E IMPLEMENTACION.

Los Algoritmos diseados se escribirn de forma de pseudos cdigo, para cada algoritmo hay cdigos representativos en el lenguaje de desarrollo NQC. Para implementar la arquitectura subsumption se debe implementar el siguiente mtodo: Un Task encargado de manejar todos los comportamientos tambin lleva a cabo la coordinacin de los comportamientos.13 COPLANIFICACION. Toma en cuenta los patrones de comunicacin entre los procesos durante la planificacin. Debe garantizar que todos los miembros del grupo se ejecuten al mismo tiempo. Se emplea una matriz conceptual donde: Las filas son espacios de tiempo. Las columnas son las tablas de procesos de los procesadores. Cada procesador debe utilizar un algoritmo de planificacion round robin: Todos los procesadores ejecutan el proceso en el espacio 0 durante un cierto periodo fijo. Todos los procesadores ejecutan el proceso en el espacio 1 durante un cierto periodo fijo, etc. Se deben mantener sincronizados los intervalos de tiempo.

13

Apuntes de Sistemas Operativos II. Ing. Tamayo Gmez Pedro.

16

KARLA CAMACHO HERNANDEZ

SISTEMAS OPERATIVOS II

GRUPO 7621

Todos los miembros de un grupo se deben colocar en la misma n de espacio de tiempo pero en procesadores distintos.

TOLERANCIA A FALLOS.
La tolerancia a fallos es un aspecto crtico para aplicaciones a gran escala, ya que aquellas simulaciones que pueden tardar del orden de varios das o semanas para ofrecer resultados deben tener la posibilidad de manejar cierto tipo de fallos del sistema o de alguna tarea de la aplicacin.

Sin la capacidad de detectar fallos y recuperarse de estos, dichas simulaciones pueden no llegar a completarse. Es ms, algunos tipos de aplicaciones requieren ser ejecutadas en un entorno tolerante a fallos debido al nivel de seguridad requeridos.

SISTEMAS DISTRIBUIDOS DE TIEMPO REAL.

Los sistemas de tiempo real son aquellos que interactan con el mundo exterior donde el tiempo es un factor importante. CARACTERSTICAS. Se activan por evento o por tiempo. Su comportamiento debe ser predecible. Deben ser tolerantes a fallas. La comunicacin en los sistemas distribuidos de tiempo real debe de alto desempeo.

CLASIFICACIN.
Los sistemas de tiempo real se clasifican en general en dos tipos dependiendo de lo serio de sus tiempos lmite y de las consecuencias de omitir uno de ellos. Estos son: Sistema de tiempo real suave. Sistema de tiempo real duro.

17

KARLA CAMACHO HERNANDEZ

SISTEMAS OPERATIVOS II

GRUPO 7621

El tiempo real suave significa que no existe problema si se rebasa un tiempo lmite. Un sistema de tiempo real duro es aquel en el que un tiempo lmite no cumplido puede resultar catastrfico.

18

KARLA CAMACHO HERNANDEZ

SISTEMAS OPERATIVOS II

GRUPO 7621

BIBLIOGRAFIA. http://ccia.ei.uvigo.es/docencia/SCS/1011/transparencias/Tema2 -2.pdf http://www.itistmo.edu.mx/Pag%20Informatica/APUNTES_archiv os/page0002.htm http://www.alegsa.com.ar/Dic/sincronizacion.php http://www.dia.eui.upm.es/asignatu/Sis_dis/Paco/Sincronizacion. pdf http://www.mitecnologico.com/Main/SistemasOperativosII http://html.rincondelvago.com/sistemas-operativosdistribuidos.html http://ingenieria.lm.uasnet.mx/sitio/servicios/acreditacion/ANEXO %203.-%20Procesos%20y%20procedimientos.pdf

19