Corso di Sistemi Operativi Parte 1 Esame del 15/04/2005 Nome: Corso di Sistemi Operativi Parte 2 Esame del 15/04/2005 Nome: Matr: Esercizio 1 Si considerino P1, P2, P3, P4, P5, con i seguenti tempi di esecuzione in millisecondi e priorità (un codice di priorità più piccolo indica una priorità più alta): Processo P1 P2 P3 P4 P5 Tempo di esecuzione 10 1 2 1 5 Matr: Esercizio 1 Dire se, in un sistema gestito a pagine, in un page fault è sempre necessario scaricare una pagina, cioè copiarla dalla Ram al disco. Se sì, perché; se no, in quali casi non è necessario. Priorità 3 1 3 4 2 Esercizio 2 I processi usano solo la CPU ed arrivano tutti al tempo 0 nell’ ordine P1, P2, P3, P4, P5 Assegnare l’insieme di processi ad una CPU in base alla politica a Priorità preemptive. Esercizio 2 Si osservi il seguente grafo. C’è deadlock? Perché? Sia dato un file system Unix, sia B=1024 bytes la dimensione del blocco e p=16 bit la dimensione dell’indirizzo di blocco. Sia dato un file nel file system descritto. Il byte 300.000 del suddetto file si trova in un blocco dati diretto, indiretto, doppiamente indiretto o triplamente indiretto ?