WARNING:
JavaScript is turned OFF. None of the links on this concept map will
work until it is reactivated.
If you need help turning JavaScript On, click here.
Este Cmap, tiene información relacionada con: c y s entre procesos, compuesta por: ???? Exclusion mutua con espera ocupada, es una variable especial o tipo abstracto de datos que constituye el método clásico para restringir o permitir el acceso a recursos compartidos por ejemplo, un recurso de almacenamiento del sistema o variables del código fuente en un entorno de multiprocesamiento en el que se ejecutarán varios procesos concurrentemente. ???? Los semáforos se emplean para permitir el acceso a diferentes partes de programas llamados secciones críticas donde se manipulan variables o recursos que deben ser accedidos de forma especial. Según el valor con que son inicializados se permiten a más o menos procesos utilizar el recurso de forma simultánea. Un tipo simple de semáforo es el binario, que puede tomar solamente los valores 0 y 1. Se inicializan en 1 y son usados cuando sólo un proceso puede acceder a un recurso a la vez., compuesta por: ???? Condiciones de carrera, Semaforo ???? es una variable especial o tipo abstracto de datos que constituye el método clásico para restringir o permitir el acceso a recursos compartidos por ejemplo, un recurso de almacenamiento del sistema o variables del código fuente en un entorno de multiprocesamiento en el que se ejecutarán varios procesos concurrentemente., son estructuras de datos abstractas destinadas a ser usadas sin peligro por más de un hilo de ejecución. La característica que principalmente los define es que sus métodos son ejecutados con exclusión mutua. Lo que significa, que en cada momento en el tiempo, un hilo como máximo puede estar ejecutando cualquiera de sus métodos. Esta exclusión mutua simplifica el razonamiento de implementar monitores en lugar de código a ser ejecutado en paralelo. ???? Un monitor tiene cuatro componentes: inicialización, datos privados, métodos del monitor y cola de entrada., Inicialización: contiene el código a ser ejecutado cuando el monitor es creado ???? Datos privados: contiene los procedimientos privados, que solo pueden ser usados desde dentro del monitor y no son visibles desde fuera, Puede verse la concurrencia de procesos como la ejecución simultánea de varios procesos. ???? Comunicacion y sincronizacion entre procesos en un sistema operativo "Jesus Reyes", Regiones criticas ???? Es la parte del proceso en la cual se tiene acceso a un recurso compartido. Para evitar problemas en situaciones relacionadas con recursos compartidos, la clave es determinar una forma de prohibir que mas de un proceso lea o escriba en los datos compartidos a la vez, en otras palabras, lo que se necesita es una forma de garantizar que si un proceso utiliza una variable o archivo compartido, los demás procesos no puedan utilizarlos. A esto se le llama exclusión mutua., Un monitor tiene cuatro componentes: inicialización, datos privados, métodos del monitor y cola de entrada. ???? Inicialización: contiene el código a ser ejecutado cuando el monitor es creado, compuesta por: ???? monitores, Condiciones de carrera ???? La condición de carrera ocurre cuando dos o más procesos acceden un recurso compartido sin control, de manera que el resultado combinado de este acceso depende del orden de llegada., Métodos del monitor: son los procedimientos que pueden ser llamados desde fuera del monitor. ???? Cola de entrada: contiene a los hilos que han llamado a algún método del monitor pero no han podido adquirir permiso para ejecutarlos aún., Puede verse la concurrencia de procesos como la ejecución simultánea de varios procesos. ???? compuesta por:, Exclusion mutua con espera ocupada ???? Esta condición consiste en que un proceso pide un recurso que ya está asignado a otro proceso y la condición de no apropiación se debe cumplir. Entonces el proceso estará gastando el resto de su time slice checando si el recurso fue liberado. Es decir, desperdicia su tiempo de ejecución en esperar. La solución más común a este problema consiste en que el sistema operativo se dé cuenta de esta situación y mande a una cola de espera al proceso, otorgándole inmediatamente el turno de ejecución a otro proceso., compuesta por: ???? Dormir y despertar, monitores ???? son estructuras de datos abstractas destinadas a ser usadas sin peligro por más de un hilo de ejecución. La característica que principalmente los define es que sus métodos son ejecutados con exclusión mutua. Lo que significa, que en cada momento en el tiempo, un hilo como máximo puede estar ejecutando cualquiera de sus métodos. Esta exclusión mutua simplifica el razonamiento de implementar monitores en lugar de código a ser ejecutado en paralelo., Regiones criticas ???? Se necesitan 4 condiciones para tener una buena solución: -Dos procesos no deben encontrarse al mismo tiempo dentro de sus secciones criticas. -No se debe hacer hipótesis sobre la verdad o el número de procesadores. -Ninguno de los procesos que estén en ejecución fuera de su sección critica puede bloquear a otros procesos. -Ningún proceso debe esperar demasiado tiempo para entrar en su sección critica., compuesta por: ???? Regiones criticas, Esta condición consiste en que un proceso pide un recurso que ya está asignado a otro proceso y la condición de no apropiación se debe cumplir. Entonces el proceso estará gastando el resto de su time slice checando si el recurso fue liberado. Es decir, desperdicia su tiempo de ejecución en esperar. La solución más común a este problema consiste en que el sistema operativo se dé cuenta de esta situación y mande a una cola de espera al proceso, otorgándole inmediatamente el turno de ejecución a otro proceso. ???? No puede haber en ningún momento dos procesos dentro de sus respectivas secciones críticas. No se deben hacer suposiciones en cuanto a la velocidad relativa de los procesos en conflicto. Ningún proceso que esté fuera de su sección crítica debe interrumpir a otro para el acceso a la sección crítica., Datos privados: contiene los procedimientos privados, que solo pueden ser usados desde dentro del monitor y no son visibles desde fuera ???? Métodos del monitor: son los procedimientos que pueden ser llamados desde fuera del monitor.