Esempio #3 di compito in preparazione all’esame di
Sistemi Operativi
a.a. 2008-09
1. Definire i concetti di processo e thread. [max 4 p.t.]
Soluzione: Vedi Cap. 5 del libro di testo adottato.
2. Si illustri il supporto hardware TLB (Translation Look-Aside Buffer) per la paginazione della memoria. [max 8 p.t.]
Soluzione: Vedi Cap 9, Sez. 9.4.2 del libro di testo adottato.
3. Nell’ambito degli algoritmi per “evitare il deadlock”, si consideri l’algoritmo del banchiere per risorse multiple. Si consideri, in particolare, la seguente istantanea che descrive lo “stato di allocazione delle risorse” di un sistema in un dato istante:
Rispondere alle seguenti domande:
a. Qual è il contenuto della matrice Need? b. Il sistema è in uno stato sicuro?
c. Se arriva una richiesta dal processo P1 per (0,4,2,0), tale richiesta può essere soddisfatta immediatamente?
[max 10 p.t.]
Soluzione: Vedi Cap. 8 del libro adottato per i concetti.
a. I valori di Need per i processi da P0 a P4 sono rispettivamente (0,0,0,0), (0,7,5,0), (1,0,0,2), (0,0,2,0), e (0,6,4,2).
b. Il sistema è in uno stato sicuro. Essendo Available pari a (1,5,2,0), P0 oppure P3 può continuare la propria esecuzione. Nel caso sia P3 ad essere eseguito, rilascerà infine le sue risorse il che permetterà agli altri processi di proseguire.
c. La richiesta può essere accolta in quanto il nuovo valore di Available risulta essere (1,1,0,0). Un possibile ordinamento di terminazione dei processi è P0, P2, P3, P1, e P4.
4. Fornire uno “schema di soluzione” in linguaggio Java al “problema dei 5 filosofi a cena”
usando un meccanismo di sincronizzazione a scelta.
[max 8 p.t.]
Soluzione: Vedi le soluzioni fornite nella Lez. 6 di Laboratorio, facendo uso dei semafori.
