Stallo (Deadlock)
In informatica lo stallo (deadlock) è una situazione in cui due (o più) task si bloccano a vicenda aspettando che uno esegua una certa azione (es. rilasciare il controllo su una risorsa come un file, una porta input/output ecc.) che serve all'altro e viceversa. Questa situazione può esser vista come un paradosso e non può essere risolta. Applicazioni che sono tipicamente soggette ai deadlock sono i database, nel caso in cui ci siano richieste circolari di accesso esclusivo da parte di diverse transazioni sulle stesse risorse, oppure i sistemi operativi che gestiscono l'accesso contemporaneo a file e a dispositivi di I/O di diversi processi.