Exclusion Mutua
Páginas: 2 (386 palabras)
Publicado: 8 de julio de 2012
Exclusión mutua
En la exclusión mutua solo un proceso ejecuta simultáneamente su sección crítica, marcada por las instrucciones que hacen uso del recurso.
Requisitos para la exclusión mutua
Encualquier sistema concurrente es necesario tener secciones críticas definidas para cada proceso y cumplir los requisitos de exclusión mutua. Por tanto se deben cumplir los requerimientos tales como:Solo un proceso puede acceder a la vez a su sección critica
Cuando ningún proceso está en su sección critica, cualquier proceso que solicite entrar en la suya debe poder hacerlo sin dilación.No hay interbloqueo o la inanición
Si ningún proceso está en su sección crítica, no se puede evitar que otro proceso entre en su sección crítica.
Se permanece en la sección critica por untiempo finito
Que ningún proceso tenga que esperar un intervalo de tiempo arbitrariamente grande para entrar en su sección critica
Soluciones por software
Las soluciones software supone dejarla responsabilidad a los procesos de ejecutar en forma concurrente, haciendo que los procesos se coordinen unos con otros y de esta forma cumplir los requisitos de la exclusión mutua. Aunque estassoluciones supone errores al generarlas entre estas soluciones tenemos:
* Algoritmo de Dekker: permite a dos procesos de ejecución compartir un recurso sin conflictos. Fue uno de los primerosalgoritmos de exclusión mutua. En caso de que ambos procesos intentan acceder a la sección critica al mismo tiempo, el algoritmo elige un proceso según una variable turno.
* Algoritmo de Peterson:este algoritmo garantiza la exclusión mutua donde cada proceso tiene un turno para entrar en la sección crítica. También por medio de este algoritmo de impide el interbloqueo, ya que si un proceso seencuentre en el while la señal y el turno del otro proceso están activadas.
Soluciones por hardware
Entre la solución hardware se encuentra la inhabilitación de interrupciones con el cual se...
En la exclusión mutua solo un proceso ejecuta simultáneamente su sección crítica, marcada por las instrucciones que hacen uso del recurso.
Requisitos para la exclusión mutua
Encualquier sistema concurrente es necesario tener secciones críticas definidas para cada proceso y cumplir los requisitos de exclusión mutua. Por tanto se deben cumplir los requerimientos tales como:Solo un proceso puede acceder a la vez a su sección critica
Cuando ningún proceso está en su sección critica, cualquier proceso que solicite entrar en la suya debe poder hacerlo sin dilación.No hay interbloqueo o la inanición
Si ningún proceso está en su sección crítica, no se puede evitar que otro proceso entre en su sección crítica.
Se permanece en la sección critica por untiempo finito
Que ningún proceso tenga que esperar un intervalo de tiempo arbitrariamente grande para entrar en su sección critica
Soluciones por software
Las soluciones software supone dejarla responsabilidad a los procesos de ejecutar en forma concurrente, haciendo que los procesos se coordinen unos con otros y de esta forma cumplir los requisitos de la exclusión mutua. Aunque estassoluciones supone errores al generarlas entre estas soluciones tenemos:
* Algoritmo de Dekker: permite a dos procesos de ejecución compartir un recurso sin conflictos. Fue uno de los primerosalgoritmos de exclusión mutua. En caso de que ambos procesos intentan acceder a la sección critica al mismo tiempo, el algoritmo elige un proceso según una variable turno.
* Algoritmo de Peterson:este algoritmo garantiza la exclusión mutua donde cada proceso tiene un turno para entrar en la sección crítica. También por medio de este algoritmo de impide el interbloqueo, ya que si un proceso seencuentre en el while la señal y el turno del otro proceso están activadas.
Soluciones por hardware
Entre la solución hardware se encuentra la inhabilitación de interrupciones con el cual se...
Leer documento completo
Regístrate para leer el documento completo.