Bloqueos

¿Cuándo un proceso está interbloqueado?

Cuando los recursos son compartidos entre usuarios pueden producirse interbloqueos en los cuales los procesos de algunos usuarios nunca podrán llegar a su término, ¿qué se debe hacer en estos casos?

Los sistemas de cómputos tienen muchos recursos que solo pueden ser utilizados por un proceso a la vez, ejemplos

¿Qué hacen los S.O. con estos recursos?

¿Qué es la contención de recursos?

Ejemplo de bloqueo deadlock, interbloqueo de un recurso simple o espera circular.

Ejemplo de interbloqueo de tráfico

Ejemplo de interbloqueo en sistemas de spool

En este último caso, ¿cómo se reduce la probabilidad de interbloqueos del spool?

Un problema relacionado: postergación indefinida, ¿cuándo sucede y una posible solución?

Conceptos de Recursos

Clasificación (2 criterios)

¿Qué se debe establecer cuando se trabaja con recursos compartibles o de uso compartido?

La secuencia de eventos para utilizar un recurso

¿Qué pasa si el recurso no está disponible?

¿Qué es un bloqueo formalmente?

¿Qué evento generalmente espera cada proceso?

Las condiciones necesarias para el bloqueo (Coffman)

Principales aspectos en la investigación de bloqueos

Estrategias utilizadas para enfrentar los bloqueos

El Algoritmo del Avestrúz o de Ostrich

Los S. O. que ignoran el problema de los bloqueos asumen qué hipótesis

¿Cuál es un criterio de orden general utilizado por los S. O. que no hacen tratamiento específico del bloqueo?

Reducción de Gráficas de Asignación de Recursos, ¿cuándo sucede?, ¿cómo se grafica?

¿Qué pasa si una gráfica puede ser reducida para todos sus procesos y queé pasa en caso contrario?

Cuándo Buscar los Bloqueos

¿Qué hay que hacer para romper o recuperarse de un bloqueo?

¿Qué factores dificultan la recuperación?

Pasos para la recuperación

¿Qué proceso se retira?¿De acuerdo a que orden?

Algunas formas de recuperación ante bloqueos

Recuperación Mediante la Apropiación

Recuperación Mediante Rollback

Al detectarse un bloqueo es fácil ver cuáles son los recursos necesarios. ¿Cuáles son los pasos a seguir?

Recuperación Mediante la Eliminación de Procesos

Evasión de Bloqueos:
hasta el momento se supuso que un proceso solicita todos los recursos que usará al mismo tiempo, sin embargo ¿qué pasa en la realidad?

Los principales algoritmos para evitar los bloqueos se basan en el concepto de estados seguros.

(practicar como usar el gráfico)

Un estado actual está conformado por “E”, “A”, “C” y “R”:

¿Cuándo un estado es "seguro"?

¿Qué implica y que no un "estado inseguro"?

La diferencia entre estado seguro e inseguro

Algoritmo de planificación que puede evitar los bloqueos.

El Algoritmo del Banquero (de Dijkstra)

El Algoritmo del Banquero (de Dijkstra) Para Solo Un Recurso

El Algoritmo del Banquero (de Dijkstra) Para Varios Recursos

En el algoritmo se permiten 3 de las 4 condiciones para bloqueos, ¿cuáles?

¿Cómo se hacen las peticiones por recursos?

El S. O. concede peticiones que den como resultado solo estados seguros en el algoritmo anterior, ¿qué genera cómo consecuencia?

Debilidades del Algoritmo del Banquero

¿Qué manifiesta el enunciado de Havender?

Havender sugirió estrategias para evitar varias de las condiciones de bloqueo

Prevención de la Condición de Exclusión Mutua

Prevención de la Condición “detenerse y esperar” o “espera por”

¿Cuáles son los problemas con esta prevención?

¿Hay otro criterio de aplicación de esta prevención?

Prevención de la Condición de “no apropiación”

¿Cuál es una consecuencia seria de está estrategia?

Prevención de la Condición de “espera circular”

Tiene dos formas de implementación

La otra forma

¿Cuál es el problema con está estrategia?

Resumen de los métodos para prevenir el bloqueo

Otros aspectos interesantes relacionados con bloqueos

La cerradura de dos fases

Otros aspectos interesantes relacionados con bloqueos

Bloqueos Sin Recursos

Otros aspectos interesantes relacionados con bloqueos

Inanición

Generalmente los S. O. han considerado al bloqueo como una incomodidad limitada. Muchos S. O. implementan métodos básicos de prevención de bloqueos sugeridos por Havender y los resultados son satisfactorios en gran número de casos.
Sin embargo, la tendencia va en cambio