Algoritmo del avestruz

En informática , el algoritmo del avestruz es una estrategia que consiste en ignorar problemas potenciales basándose en que pueden ser extremadamente raros. Su nombre proviene del efecto avestruz , que se define como "meter la cabeza bajo la arena y fingir que no hay ningún problema". Se utiliza cuando parece que la situación se puede gestionar de forma más rentable permitiendo que el problema persista en lugar de intentar prevenirlo.

Este enfoque puede utilizarse para abordar los interbloqueos en la programación concurrente si se considera que son muy poco frecuentes y el costo de su detección o prevención es elevado. Un conjunto de procesos se encuentra en estado de interbloqueo si cada proceso del conjunto está esperando un evento que solo otro proceso del mismo conjunto puede provocar.

El algoritmo del avestruz simula que no hay ningún problema y es razonable usarlo si los interbloqueos ocurren muy raramente y el costo de prevenirlos sería alto. Los sistemas operativos UNIX y Windows adoptan este enfoque. ^{[ 1 ] [ 2 ]}

Aunque el algoritmo del avestruz es uno de los métodos para lidiar con los interbloqueos , existen otros métodos efectivos como la evitación dinámica, el algoritmo del banquero , la detección y recuperación, y la prevención. ^{[ 3 ]}

• Software que solo provoca fallos
• Principio de extremo a extremo

• Algoritmo del avestruz
• Bloqueador de lectura y escritura sin bloqueo duro Archivado el 18/12/2011 en la Wayback Machine
• Conceptos básicos sobre interbloqueos + Modelado + Algoritmo del avestruz