Test-and-set: differenze tra le versioni

Versione delle 11:16, 15 nov 2016

Versione delle 11:26, 15 nov 2016

Riga 22:

</source>

In questo esempio di implementazione del Test and Set il primo processo che accede all'interno del primo while può entrare in sezione critica dato che lock è inizializzato a FALSE. Il test&set però imposta ora lock a TRUE impedendo così a tutti gli altri processi che incorrono di entrare in SC e quindi "sospendendo" la loro esecuzione al secondo while (busy wait). Quando il processo iniziale ha concluso la SC imposta lock a false permettendo ad un altro processo di entrare proprio nello stesso modo in cui il primo processo è entrato.

Questa implementazione però non rispetta l'attesa limitata: infatti un processo potrebbe stare in SC per lungo tempo.

{{Portale|informatica}}