Algoritmo de avestruz

En informática, el algoritmo del avestruz es una estrategia para ignorar problemas potenciales basándose en que pueden ser extremadamente raros. Debe su nombre al efecto avestruz, que se define como "meter la cabeza en la arena y hacer como si no hubiera ningún problema". Se utiliza cuando es más rentable permitir que ocurra el problema que intentar prevenirlo.

Usar con interbloqueos

Este enfoque se puede utilizar para abordar los puntos muertos en la programación concurrente si se cree que son muy raros y el costo de detección o prevención es alto. Un conjunto de procesos está en punto muerto si cada proceso del conjunto está esperando un evento que sólo otro proceso del conjunto puede provocar.

El algoritmo del avestruz pretende que no hay ningún problema y es razonable utilizarlo si los puntos muertos ocurren muy raramente y el costo de su prevención sería alto. Los sistemas operativos UNIX y Windows adoptan este enfoque.

Aunque el uso del algoritmo de avestruz es uno de los métodos para abordar los puntos muertos, existen otros métodos eficaces, como la evitación dinámica, el algoritmo bancario, la detección y recuperación, y la prevención.