Stalli

Question 1

Quali risorse possono essere utilizzate dai processi?

Answer 1

Bus, CPU, stampanti e altre risorse, tutte gestite dal Sistema Operativo.

Question 2

Qual è il ruolo del Sistema Operativo nella gestione delle risorse?

Answer 2

Decide l’assegnazione delle risorse ai processi, stabilendo ordine e modalità di accesso.

Question 3

Cosa si intende per mutua esclusione delle risorse?

Answer 3

Significa che una risorsa singola può essere assegnata a un solo processo alla volta.

Question 4

Cos’è un grafo di allocazione delle risorse?

Answer 4

Un grafo che rappresenta come le risorse sono assegnate ai processi e le richieste dei processi.

Question 5

Cos’è lo stallo dei processi?

Answer 5

Una situazione in cui un insieme di processi è in attesa di un evento che solo un altro processo dello stesso insieme può generare.

Question 6

Qual è l’evento più comune che genera lo stallo?

Answer 6

Il rilascio di una risorsa detenuta da uno dei processi in stallo.

Question 7

Cosa comporta lo stallo dei processi?

Answer 7

Tutti i processi in stallo sono nello stato di ‘blocked’, impedendo l’esecuzione e il rilascio delle risorse.

Question 8

Quali sono le condizioni necessarie per lo stallo?

Answer 8

1. Mutua esclusione: una risorsa è assegnata a un solo processo alla volta.
2. Hold e wait: un processo mantiene le risorse già allocate mentre attende di ottenerne altre.
3. Assenza di prerilascio: le risorse acquisite non possono essere forzatamente rilasciate.
4. Attesa circolare: esiste una catena di processi in cui ciascuno aspetta una risorsa detenuta dal successivo.

Question 9

Quali sono le strategie per affrontare lo stallo?

Answer 9

1. Ignorare il problema (algoritmo dello struzzo).
2. Consentire il verificarsi dello stallo, rilevarlo e risolverlo.
3. Evitarlo con politiche di allocazione che prevengano situazioni di stallo.
4. Progettare un SO in modo che la possibilità di uno stallo sia esclusa a priori negando una delle 4 condizioni necessarie.