Coordinación y sincronización de procesos sistemas operativos

Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones

Escrito el en español con un tamaño de 5,27 KB

1)Un sistema distribuido es la posibilidad de comunicar diferentes procesos entre si con independencia del lugar en que ejecuten.Físico:un sistema distribuido es un conjunto de procesadores, sin memoria ni reloj común , que se encuentran conectados a través de una red de interconexión.Lógico:un sistema distribuido es un conjunto de procesos que ejecutan en uno o más computadoras y que colaboran y se comunican entre ellos mediante el intercambio de mensajes. Carácterísticas:Posibilidad de compartir recursos.Capacidad de crecimiento.Alto rendimiento.Fiabilidad y disponibilidad.

2) Sistema operativo de red:Este tipo de sistemas esta formado por un sistema operativo convencional al que se le han incorporado utilidades de red.Es necesario acceder de forma explicita a los recursos de otras maquinas.Sistemas operativos distribuidos: un sistema de este tipo es hacer creer a los usuarios que utilizan el sistema distribuido de que se trata de un gran sistema centralizado, es decir, ofrecer una visión única del sistema.

3)Las llamadas a procedimiento remotos representan un hibrido entre las llamadas a procedimientos y el paso de mensajes. Las RPC constituyen el núcleo de muchos sistemas distribuidos y llegaron a su culminación con DCE.En una llamada a procedimiento remoto el programador no necesita preocuparse de cómo se realiza la comunicación entre procesos. Simplemente realiza llamadas a procedimientos que serán ejecutados en computadoras remotas. El programador desarrolla sus aplicaciones de forma convencional descomponiendo su software en una serie de procedimientos bien definidos. En una rpc el proceso que realiza la llamada empaqueta los argumentos en un mensaje, se los envía a otro proceso y espera el resultado por su parte, el proceso que ejecuta el procedimiento extrae los argumentos del mensaje, realiza la llamada de forma local  obtiene el resultado y se lo envía de vuelta al proceso que realizo la llamada.ASPECTOS:Lenjuaje de definición de interfaces. Transferencia de parámetros. Enlace dinámico.Semántica de las RPC en presencia de fallos.

4)en un sitema centralizado la ordenación de eventos es un problema trivial puesto que existe un reloj físico común que permite determinar que evento ocurríó antes que otro.Esto no ocurre de igual forma en un sistema distribuido puesto que cada computadora del sitema dispone de su propio reloj.Una forma de ordenar eventos en un sistema distribuido que carece de un reloj global es utilizar el concepto de relojes lógicos.


5)Los relojes vectoriales son una extensión de los relojes lógicos de lamport que aseguran la relación anterior. Con este modelo , todo proceso lleva asociado un vector de enteros RV.RVi(a) representa el valor del reloj vectorial del proceso I cuando ejecuta el evento a.

6)algoritmo centralizado:con este algoritmo se elije a uno de los procesos como coordinador. Este proceso es el que se va a encargar de determinar si un proceso puede entrar a ejecutar dentro de la sección critica.
Cuando un proceso desea entrar a ejecutar dentro de la sección critica envía un mensaje al coordinador solicitando la entrada. Si nmo existe ningún proceso dentro de la sección critica, el corrdinador envía un mensaje de respuesta permitiendo al proceso entrar en la sección. Si existe, sin embargo un proceso dentro de la sección critica , el coordinador no respondo dejando bloqueado al proceso que desea entrar y la solicitud se almacena en una cola para su procesamiento posterior. ALGORITMO BASADO EN EL PASO DE TESTIGO: otra forma de asegurar la exclusión mutua en el acceso a una sección critica es organizar los procesos de la aplicación como un anillo lógico, cuando un proceso desea entrar a la sección critica debe esperar a estar en posesión  del testigo. Mientras el testigo no llegue a este proceso, este no podrá pasar a ejecutar dentro de la sección critica. ALGORITMO DISTRIBUIDO: este algoritmo requiere la existencia de un orden total de todos los mensajes en el sistema, es decir para cualquier pareja de mensajes debe conocerse cual de ellos se genero primero.

7)prevención del interbloqueo: la condición del circulo vicioso de espera puede prevenirse definiendo una ordenación lineal de los tipos de recursos. Si a un proceso le han sido concedidos recursos de tipo R, puede solicitar a continuación solo aquellos recursos de los tipos que siguen  a R en la ordenación. La principal desventaja de este método es que puede que los recursos no se pidan en el orden en que son usados.LA CONDICCION de retención y espera puede prevenirse pidiendo que los procesos soliciten todo los recursos necesarios de una vez, bloqueando el proceso hasta que todas las peticiones puedan concederse simultáneamente. Este método no es eficiente por dos razones. En primer lugar m, un proceso puede verse interrumpido durante mucho tiempo esperando a que todas sus peticiones de recursos se concedan, cuando , de hecho podría haber continuado con solo algunos recursos. En segundo lugar, los recursos asignados a un proceso pueden permanecer sin usar por un periodo considerable, tiempo durante el cual son denegados a otros procesos.

Entradas relacionadas: