Академический Документы
Профессиональный Документы
Культура Документы
CINTALAPA
Ing. Informtica
Sistemas operativos II
Catedrtico:
Ing. Reynol farrera roque
grupo F
2.1 Comunicacin
Comunicacin cliente servidor sokets
Ejecucin de un programa
Acceso a una base
Acceso a dispositivos de hardware
SOKETS -> Designa un concepto abstracto por lo cual dos programas situada en
dos distintas computadoras pueden intercambiar cualquier tipo de datos,
generalmente de manera fiable y ordenada. Estos sokets proporcionan
comunicacin de dos vas PUNTO A PUNTO.
Para lograr un sokets es necesario que cumplan requisitos.
Comunicacin en Grupo
Una hiptesis subyacente e intrnseca de RPC es que la comunicacin solo es
entre dos partes: el cliente y el servidor.
A veces existen circunstancias en las que la comunicacin es entre varios
procesos y no solo dos
Ej.: un grupo de servidores de archivo que cooperan para ofrecer un nico servicio
de archivos tolerante a fallos:
Sera recomendable que un cliente enve el mensaje a todos los servidores para
garantizar la ejecucin de la solicitud aunque alguno falle.
RPC no puede controlar la comunicacin de un servidor con muchos receptores, a
menos que realice RPC con cada uno en forma individual.
Un grupo es una coleccin de procesos que actan juntos en cierto sistema o
alguna forma determinada por el usuario.
En ciertas redes es posible crear una direccin especial de red a la que pueden
escuchar varias mquinas:
Cuando se enva un mensaje a una de esas direcciones se lo entrega
automticamente a todas las mquinas que escuchan a
esa direccin.
Relojes Fsicos
SINCRONIZACIN DE RELOJES FSICOS
Para conocer en que hora del da ocurren los sucesos en los procesos de nuestro
sistema distribuido Q, es necesario sincronizar los relojes de los procesos Ci con
una fuente de tiempo externa autorizada. Esto es la SINCRONIZACIN
EXTERNA. Y silos relojes estn sincronizados con otro con un grado de precisin
conocido, entonces podemos medir el intervalo entre dos eventos que ocurren en
diferentes computadores llamando a sus relojes locales, incluso aunque ellos no
estn necesariamente sincronizados con una fuente externa de tiempo. Esto es
SINCRONIZACIONINTERNA. Definimos estos dos modos de sincronizacin mas
detalladamente, sobre un intervalo de tiempo real I:
Sincronizacin Externa: para una sincronizacin dada D>0, y para una fuente S de
tiempo UTC, Si (t) Ci (t)<D, para i = 1, 2,...., N y para todos los tiempos
reales ten I. Otra forma de decir esto es que los relojes Ci son precisos con el
lmite D.
Sincronizacin Interna: para una sincronizacin dada D>0, Ci(t) Cj(t) <D, para
i = 1,2,....N y para todos los tiempos reales t en I.
Los relojes que estn sincronizados internamente no estn necesariamente
sincronizados externamente, puesto que pueden desplazarse colectivamente
desde una fuente de tiempo externa incluso aunque estn de acuerdo entre si. Sin
embargo, se deduce de las definiciones que si el sistema Q est sincronizado
externamente con un lmite D entonces el mismo sistema esta sincronizado
internamente con un lmite 2D.
Relojes Lgicos
TIEMPO LGICO Y RELOJES LGICOS
Los relojes lgicos son aquellos por los cuales estn ordenados los sucesos de
Una forma nica. Para poder usaren 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.
Se puede utilizar un esquema que similar a la casualidad fsica, que se aplica en
los sistemas distribuidos, para controlar el orden de algunos sucesos que ocurren
en
diversos procesos. La cual esta basada en dos puntos sencillos y obvios.
Cuando se enva un mensaje entre procesos, el suceso de enviar el mensaje
ocurri antes del de recepcin del mismo.
Lamport llamo a la ordenacin obtenida al generalizar estas dos relaciones la
realizacin suceder antes. Tambin se le conoce como la relacin de orden casual
u ordenacin casual del mismo.
La relacin captura un flujo de informacin entre dos eventos.
La informacin puede fluir de formas distintas de la de paso de mensajes.
Por ejemplo: Si Prez presenta un mandato a su proceso para que enve un
mensaje, acto seguido telefonea a Gmez, quien ordena a su proceso que enve
otro mensaje, luego el envo del primer mensaje claramente sucedi antes que el
segundo.
Desafortunadamente, como no se ha enviado mensajes de red entre los procesos
que los
emitieron, no podemos modelar este tipo de relaciones en nuestro sistema.
Otro punto a sealar es que aun producindose la relacin sucedi antes entre
dos sucesos, el primero podra o no haber causado realmente el segundo. Un
proceso
podra recibir un mensaje y consecuentemente enviar otro mensaje, pero no que l
emite
cada cinco minutos en cualquier caso y no tiene ninguna relacin especfica con el
primer mensaje. No se ha supuesto ninguna causalidad real, pero la relacin debe
ordenar estos sucesos.
Lamport invento un mecanismo simple con el cual la relacin sucedi antes
pueda capturarse numricamente, denominado reloj lgico. Un reloj es un
contador
software que se incrementa montonamente, y sus valores no necesitan tener
relacin
alguna con el reloj fsico.
RELOJES LGICOS TOTALMENTE ORDENADOS.
Algunos pares de sucesos distintos, generados por diferentes procesos, tienen
marcas de tiempo de Lamport numricamente idnticas. Sin embargo, podemos
crear un
orden, uno para el que todos los pares de sucesos distintos estn ordenados,
teniendo en
cuenta los identificadores de los procesos en los que ocurren los sucesos.
Lamport la utilizo, para ordenar la entrada de procesos en una seccin.
Usos de la Sincronizacin
Memoria Cach
En los sistemas de archivos convencionales, el fundamento para la memoria
cach es la reduccin de la E/S de disco (lo que aumenta el rendimiento), en un
SAD el objetivo es reducir el trfico en la red. Esquema Bsico, el 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.
La idea es conservar all los bloques de disco de acceso mas reciente, para as
manejar localmente los accesos repetidos a la misma informacin y no aumentar
el trfico de la red. Se utiliza una poltica de reemplazo (por ejemplo, la de
utilizacin menos reciente) para limitar el tamao de la memoria cach. Polticas
de Actualizacin, la poltica empleada para escribir los bloques de datos
modificados en la copia maestra del servidor tiene un efecto decisivo sobre la
confiabilidad y el rendimiento del sistema. La poltica mas sencilla consiste en
escribir los datos directamente en el disco tan pronto se coloquen en una memoria
cach. La ventaja de la escritura directa es su confiabilidad, ya que se pierde poca
informacin si un sistema cliente falla. Sin embargo, esta poltica requiere que
cada acceso de escritura espere hasta que se enve la informacin al servidor, por
lo que representa una escritura de escaso rendimiento. La memoria cach con
escritura directa equivale a usar el servicio remoto para accesos de escritura y
explotar la memoria cache nicamente para accesos de lectura. NFS proporciona
el acceso de escritura directa.
Consistencia, una maquina cliente se enfrenta al problema de decidir si una copia
de datos en memoria cach local es consistente con la copia maestra ( y por tanto,
puede usarse). Si la maquina cliente determina que sus datos en memoria cach
estn desfasados, ya no pueden servir para los accesos y hay que colocar en la
memoria cach una copia actualizada de los datos.
Comunicacin en grupos (Algoritmos Para la Sincronizacin de Relojes)
Si una mquina tiene un receptor de UTC, todas las mquinas deben
sincronizarse con ella. Si ninguna mquina tiene un receptor de UTC:
Cada mquina lleva el registro de su propio tiempo.
Se debe mantener el tiempo de todas las mquinas tan cercano como sea
posible. Se supone que cada mquina tiene un cronmetro que provoca una
interrupcin h veces por segundo. Cuando el cronmetro se detiene, el
manejador de interrupciones aade 1 a un reloj en software. El reloj en software
mantiene un registro del nmero de marcas (interrupciones) a partir de cierta fecha
acordada antes; al valor de este reloj se lo llama C.
Algoritmo de Cristian
El despachador del tiempo responde prontamente con un mensaje que contiene
el tiempo actual CUTC. Cuando el emisor obtiene la respuesta puede hacer que
su tiempo sea CUTC. Un gran problema es que el tiempo no puede correr hacia
atrs: CUTC no puede ser menor que el tiempo actual C del emisor. La
atencin del requerimiento en el servidor de tiempos requiere un tiempo del
manejador de interrupciones. Tambin se debe considerar el tiempo de
transmisin. r / 2 dEs adecuado para sistemas en los que: Una mquina tiene un
receptor UTC, por lo que se la llama despachador del tiempo. El objetivo es
sincronizar todas las mquinas con ella. Cada mquina enva un mensaje al
servidor para solicitar el tiempo actual, peridicamente, en un tiempo no mayor
que
La correccin por el tiempo del servidor y el tiempo de transmisin se hace
midiendo en el emisor: El tiempo inicial (envo) T0. El tiempo final (recepcin)
T1. Ambos tiempos se miden con el mismo reloj. El tiempo de propagacin del
mensaje ser (T1 - T0) / 2. Si el tiempo del servidor para manejar la interrupcin y