Algoritmo dello struzzo: differenze tra le versioni

Versione delle 13:03, 5 feb 2022

Versione delle 17:51, 13 giu 2022

Riga 2:

== Uso con i deadlock ==

Questo approccio può essere utilizzato nella [[Concorrenza (informatica)|programmazione concorrente]] per gestire [[Stallo (informatica)|deadlock]] che si ritiene esseresiano molto rari e il cui costo per rilevarli o prevenerliprevenirli sarebbe elevato. Ad esempio, se ogni PC si blocca una volta ogni 10 anni, un singolo riavvio potrebbe essere meno doloroso delle restrizioni necessarie per prevenire il blocco.<ref>{{Cita web|url=https://cs.nyu.edu/~gottlieb/courses/os/class-notes.html|titolo=OS 202 Class Notes|sito=cs.nyu.edu|accesso=2022-01-29}}</ref>

Un gruppo di [[Processo (informatica)|processi]] è in [[Stallo (informatica)|stallo]] se ciascuno è in attesa di un evento che può essere generato solo da un altro processo del medesimo gruppo. In genere si tratta del rilascio di una risorsa, quindi nessuno dei processi può continuare l'esecuzione, rilasciare risorse ed essere attivato.<ref>{{Cita web|url=https://cgi.cse.unsw.edu.au/~cs3231/21T1/lectures/lect04.pdf|titolo=Operating Systems}}</ref>

L'algoritmo dello struzzo finge che non ci siano problemi ed è ragionevole usarlo se i deadlock si verificano molto raramente e il costo per prevenirli sarebbe elevato. {{Senza fonte|I sistemi operativi multitasking generalmente adottano questo approccio.}}