Wesloo
Tutti i temiTemi

Sistemi operativi

Deadlock sistemi operativi cause prevenzione: guida

Risposta breve

Un deadlock blocca un gruppo di processi: ciascuno trattiene una risorsa e ne attende un'altra da un altro processo dello stesso gruppo. Richiede la presenza simultanea di quattro condizioni necessarie. Per gestirlo, un sistema operativo può prevenirlo, evitarlo, rilevarlo e recuperarlo, oppure ignorarlo.

Punti chiave

  • Un deadlock richiede quattro condizioni simultanee: esclusione mutua, hold and wait, no preemption e attesa circolare.
  • La prevenzione elimina almeno una condizione prima che il deadlock possa formarsi.
  • L'evitamento usa controlli dinamici, come il Banker's Algorithm, per restare in stato sicuro.
  • Il rilevamento e il recupero lasciano allocare liberamente le risorse, poi rompono il ciclo.
  • Se il deadlock è raro, alcuni sistemi lo ignorano e riavviano.

Deadlock sistemi operativi cause prevenzione: cos'è un deadlock

Deadlock sistemi operativi cause prevenzione: un deadlock è una situazione in cui più processi restano bloccati in modo permanente, perché ciascuno trattiene una risorsa e ne attende un'altra da un altro processo dello stesso gruppo. Il blocco richiede la presenza simultanea di quattro condizioni necessarie. La gestione può avvenire con prevenzione, evitamento, rilevamento e recupero, oppure ignorandolo.

Il deadlock va distinto da starvation e livelock. La starvation è un'attesa indefinita per una risorsa; il livelock lascia i processi attivi ma senza progresso; nel deadlock restano bloccati. Il problema dei filosofi a cena è un esempio classico di sincronizzazione: i filosofi condividono le forchette e il blocco nasce se ciascuno ne prende una e aspetta l'altra.

Modello di sistema e risorse

Per analizzare il deadlock, si può rappresentare il sistema come risorse limitate, raggruppate per categoria e assegnate a processi con necessità diverse. Se una richiesta non può essere soddisfatta subito, il processo attende finché la risorsa non è disponibile; chiamate come open, malloc, new e request seguono questo comportamento.

Il grafo di allocazione delle risorse aiuta a visualizzare il problema. In assenza di cicli nel grafo di allocazione delle risorse, il sistema non è in deadlock; i cicli vanno cercati tenendo conto che il grafo è diretto. Questo controllo è alla base di alcuni metodi di evitamento e rilevamento.

Il deadlock interagisce con la gestione delle risorse e con gli algoritmi di scheduling CPU, perché entrambi decidono chi ottiene una risorsa e quando. Anche la memoria virtuale e il paging, descritti in come funziona la memoria virtuale e il paging, possono generare attese quando le pagine non sono disponibili.

Le quattro condizioni necessarie

Il deadlock si verifica solo se quattro condizioni si verificano insieme:

  1. Esclusione mutua: la risorsa non può essere usata da più processi contemporaneamente.
  2. Hold and wait: un processo tiene almeno una risorsa mentre attende un'altra.
  3. No preemption: una risorsa non può essere tolta con la forza a un processo.
  4. Attesa circolare: esiste una catena di processi, ognuno in attesa di una risorsa tenuta dal successivo.

Se anche una sola condizione non si verifica, il deadlock non può formarsi. Per questo la prevenzione punta a rompere almeno una di esse. Nel problema dei filosofi, l'attesa circolare nasce quando ogni filosofo tiene una forchetta e aspetta la seconda.

Cause tipiche e sintomi

Le cause tipiche nascono da richieste graduali: un processo ottiene una risorsa, poi ne richiede un'altra senza rilasciare la prima. Se un'altra risorsa è già tenuta da un processo che a sua volta attende, si crea una dipendenza circolare. L'assenza di prelazione impedisce al sistema di recuperare la risorsa.

Se non si previene né si rileva il deadlock, il sistema rallenta progressivamente: sempre più processi restano in attesa di risorse trattenute dal deadlock o da altri processi bloccati. Questo rallentamento può essere confuso con un rallentamento generale quando un processo in tempo reale richiede molta elaborazione.

Prevenzione del deadlock

La prevenzione impedisce che almeno una delle condizioni necessarie si verifichi. Ogni condizione richiede una tecnica diversa.

  • Esclusione mutua: per risorse non condivisibili non si può eliminare; per risorse condivisibili il problema non si pone.
  • Hold and wait: un processo può dover richiedere tutte le risorse contemporaneamente; questa scelta spreca risorse se una serve all'inizio e un'altra solo molto più tardi. Un'alternativa è richiedere nuove risorse solo quando il processo non ne tiene alcuna.
  • No preemption: si può permettere la prelazione. Se la risorsa richiesta non è disponibile, il sistema controlla quali processi la tengono e sono a loro volta bloccati; in tal caso può prelevare alcune delle loro risorse e metterle a disposizione del processo richiedente.
  • Attesa circolare: si impone un ordine totale sui tipi di risorsa e si richiede che ogni processo li richieda in ordine crescente.

Queste regole evitano il deadlock, ma possono ridurre l'utilizzo delle risorse o aumentare la complessità del codice.

Evitamento del deadlock

L'evitamento decide dinamicamente le allocazioni per tenere il sistema fuori dagli stati non sicuri. Prima di concedere una risorsa, il sistema valuta se l'allocazione lascia ancora un percorso per completare tutti i processi.

Con più istanze di una risorsa si usa il Banker's Algorithm, che simula l'allocazione e controlla lo stato sicuro prima di concederla. Con una sola istanza per risorsa si usa l'algoritmo del grafo di allocazione, che cerca cicli per evitare stati non sicuri.

L'idea generale è impedire che il sistema raggiunga una configurazione da cui non può più uscire senza blocco. Questo approccio richiede informazioni sulle esigenze massime dei processi e introduce un costo di calcolo ad ogni richiesta.

Rilevamento e recupero

Il rilevamento concede le risorse senza restrizioni e soddisfa subito le richieste; poi controlla periodicamente le attese circolari e, se trova un deadlock, lo elimina abortendo e riavviando processi per liberare le risorse.

Il vantaggio è la flessibilità nell'allocazione. Lo svantaggio è la possibile perdita dovuta alla prelazione o alla terminazione. Il recupero avviene in due modi:

  1. Terminazione di processi: si interrompe uno o più processi coinvolti per rompere il ciclo.
  2. Prelazione delle risorse: si prendono temporaneamente risorse da alcuni processi e le si riallocano ad altri.

Questo metodo è utile quando la prevenzione sarebbe troppo costosa o quando le esigenze dei processi cambiano durante l'esecuzione.

Ignorare il deadlock

Se i deadlock sono rari, può convenire lasciarli accadere e riavviare il sistema all'occorrenza, evitando il sovraccarico costante e le penalizzazioni delle prestazioni legate a prevenzione o rilevamento. Windows e UNIX adottano questo approccio.

La procedura è semplice: in caso di deadlock si riavvia il sistema e si continua come se non fosse accaduto; per questo si chiama Ostrich Algorithm. Si usa solo quando il deadlock è molto raro.

Confronto tra le strategie

StrategiaQuando convieneVantaggioLimite
PrevenzioneRisorse critiche e regole rigideElimina il rischio in anticipoPuò sprecare risorse
EvitamentoEsigenze massime noteMantiene lo stato sicuroCosto di calcolo
Rilevamento e recuperoAllocazione flessibileAccesso immediatoPerdita per prelazione
IgnoranzaDeadlock molto rariNessun sovraccaricoRiavvio necessario

La scelta dipende dalla frequenza del problema, dal costo delle risorse e dalla tolleranza ai riavvii. Un sistema con risorse condivise e processi a lunga durata richiede spesso una strategia più attiva.

Relazione con starvation, livelock e architettura

La starvation è un'attesa indefinita per una risorsa; il livelock lascia i processi attivi ma senza progresso; il deadlock li blocca. Queste differenze contano nella progettazione degli scheduler e nella gestione della memoria.

Il kernel monolitico e il microkernel, confrontati in kernel monolitico vs microkernel, gestiscono le risorse in modo diverso, ma il deadlock resta possibile quando esistono dipendenze circolari tra processi e risorse. Anche le fasi di avvio, descritte in fasi di avvio del sistema operativo, devono evitare attese circolari durante l'inizializzazione.

La progettazione deve quindi prevedere ordini di acquisizione, timeout e meccanismi di recupero coerenti con il carico previsto.

Altre domande frequenti

Cos'è un deadlock in un sistema operativo?

È una situazione in cui processi restano bloccati permanentemente perché ognuno tiene una risorsa e attende una risorsa tenuta da un altro processo dello stesso insieme.

Quali sono le quattro condizioni necessarie per un deadlock?

Esclusione mutua, hold and wait, no preemption e attesa circolare. Devono verificarsi insieme.

Come si previene un deadlock?

Si elimina almeno una delle quattro condizioni, ad esempio richiedendo tutte le risorse insieme o imponendo un ordine di acquisizione.

Che differenza c'è tra deadlock e starvation?

Nel deadlock i processi sono bloccati; nella starvation un processo attende indefinitamente una risorsa senza essere bloccato in un ciclo.

Cos'è l'Ostrich Algorithm?

È la scelta di ignorare il deadlock e riavviare il sistema se si verifica, usata quando il problema è molto raro.

Pagine correlate

  • Come funzionano i driver di dispositivo

    I driver di dispositivo sono programmi intermediari tra sistema operativo e hardware. Traducono le richieste del sistema in comandi specifici per il dispositivo e riportano stato o risultati. Senza il driver corretto, l'hardware può non funzionare o perdere funzioni e prestazioni.

  • Fasi di avvio del sistema operativo: guida passo passo

    L'avvio carica il sistema operativo in memoria, dal firmware e POST fino al kernel e al processo init. Le fasi cambiano in parte tra avvio a freddo e riavvio, e includono boot loader, partizioni e gestione di più sistemi.

  • Differenza tra NTFS, FAT32, exFAT ed ext4

    NTFS, FAT32, exFAT ed ext4 organizzano i dati in modi diversi e si adattano a sistemi operativi e dispositivi diversi. La scelta dipende dalla compatibilità, dalla dimensione massima dei file, dal journaling e dai permessi. Questa pagina confronta i quattro formati e indica quando usarli.

  • Differenza 32 bit e 64 bit: guida completa

    Un sistema a 32 bit gestisce dati in blocchi di 32 bit e può indirizzare fino a 4 GB di RAM. Un sistema a 64 bit usa blocchi di 64 bit e può indirizzare una quantità di memoria enormemente maggiore. La scelta dipende da RAM installata, processore, software e driver disponibili.

  • Algoritmi di scheduling CPU: guida ai metodi principali

    Gli algoritmi di scheduling CPU decidono quale processo pronto usa il processore e per quanto tempo. La scelta dipende da obiettivi come utilizzo della CPU, tempo di attesa e tempo di risposta. FCFS, SJF, SRTF, Priority e Round Robin coprono i casi più comuni.

  • Come funziona la memoria virtuale e il paging

    La memoria virtuale separa gli indirizzi usati dai programmi dalla RAM fisica. Il paging divide la memoria in pagine e sposta su disco quelle inattive, usando il page file come area di appoggio.

Come è stata preparata questa pagina

Prima della stesura, l’argomento è stato studiato sulle fonti qui sotto. La pagina ha poi superato controlli di qualità automatici.

Segnala un errore in questa pagina