Algoritme de l'esturç

El algoritme de l'esturç és un concepte informàtic per a denominar el procediment d'alguns sistemes operatius. Esta teoria, falcada per Andrew S. Tanenbaum, senyala que dits sistemes, en lloc d'enfrontar el problema dels bloquejos mutus (deadlock en anglés), assumixen que estos mai ocorreran.

Orige del concepte

La denominació d'este concepte és presa de l'economia conductual i referix al supost comportament de les esturços. D'acort en el mit popular, estes aus amaguen el cap baix el sol en presència d'un perill. D'igual manera, l'idea de Tanenbaum descriu l'estratègia utilisada en el tractament de interbloqueos en la programació concurrent, en la qual s'ignoren els problemes potencials en base en el fet de que poden ser extremadament rars; si, en estudiar la provabilitat de bloquejos en el sistema, s'aplega a la conclusió de que esta és molt baixa, possiblement els programadors decidiran no invertir majors recursos en implementar tècniques de detecció i correcció de bloquejos.

Respostes als bloquejos mutus

Front a esta estratègia sorgixen diverses formes de resposta. En matemàtica, per lo general, li la considera inacceptable per lo que els interbloqueos es deuen previndre a tota costa; l'ingenieria en sistemes, per un atre costat, estudia la freqüència en la que apareixerà el problema, la freqüència en la que fallarà el sistema per atres raons i la magnitut del interbloqueo. Si estos ocorren, per eixemple, en un promig d'un cada cinc anys, pero els fallos del sistema per l'hardware, errors del compilador i errors en el sistema operatiu ocorren un per semana, no es buscarà reduir considerablement el rendiment per la conveniència d'eliminar-los.

Bibliografia

• (2006) Operating System Principles, 7 edició (en anglés), Wiley-Índia. ISBN 9788126509621.
• (2008) Principles of operating systems, 1ra edició (en anglés), Cengage Learning.
• Tanenbaum, Andrew S. (2009). Sistemes operatius moderns, 3ª edició (en és), Pearson Prentice Hall. ISBN 978-607-442-046-3.