Propiedades de Corrección
- Safety: debe ser verdadera siempre. Indica que durante la ejecución del programa no deben ocurrir cosas malas, como por ejemplo, que no se ejecute una operación imposible o que no entre un proceso en una sección crítica cuando ya hay otro proceso dentro.
- Liveness: debe volverse verdadera eventualmente. Indica que durante la ejecución del programa deben ocurrir cosas buenas, es decir, que el programa avance en sus tareas y cumpla con ciertas condiciones.
Propiedades tipo Safety
- Exclusión mutua: dos procesos no deben intercalar instrucciones de la sección crítica.
- Ausencia de deadlock: un sistema que aún no finalizó debe poder continuar realizando su tarea, es decir, avanzar productivamente. De esta forma, si dos procesos están tratando de entrar a la sección crítica, eventualmente alguno de ellos debe tener éxito.
Propiedades tipo Liveness
- Ausencia de starvation: todo proceso que esté listo para utilizar un recurso debe recibir dicho recurso eventualmente.
- Fairness (equidad o justicia): Se refiere a la probabilidad de que diferentes hilos puedan avanzar en lo que están haciendo. En general, un escenario débilmente fair garantiza que una instrucción que está continuamente habilitada eventualmente aparecerá en el escenario, mientras que un escenario 100% fair significa que todos los hilos deben avanzar en su trabajo en porciones casi iguales.
Prevención de deadlocks
Un deadlock es una situación en la que dos o más procesos compiten por recursos limitados y tienen la capacidad de adquirir y retener un recurso, evitando que otros lo usen. En un sistema distribuido, los deadlocks pueden ser más complicados de detectar y resolver debido a la naturaleza descentralizada del sistema. Un grafo de asignación de recursos (RAG) se puede utilizar para prevenir deadlocks al analizar el estado actual del sistema y predecir la ocurrencia de un deadlock. Para evitar un deadlock, el sistema operativo puede evitar cualquiera de las cuatro condiciones necesarias para que se produzca: exclusión mutua, espera y retención, no apropiación y espera circular. Si estas condiciones se cumplen simultáneamente, puede ocurrir un deadlock.
- Exclusión mutua: Esta condición establece que solo un proceso puede tener acceso a un recurso en un momento dado. Si otro proceso desea acceder al mismo recurso, debe esperar hasta que el proceso que lo tiene lo libere.
- Espera y retención: Esta condición establece que un proceso puede mantener uno o más recursos mientras espera la asignación de otros recursos.
- No apropiación: Esta condición establece que un recurso asignado a un proceso no puede ser tomado por la fuerza por otro proceso. El recurso solo puede ser liberado voluntariamente por el proceso que lo tiene.
- Espera circular: Esta condición establece que debe haber un conjunto de procesos en el que cada proceso está esperando un recurso que está siendo retenido por el siguiente proceso en el conjunto.