La seguente porzione di codice di un processo P contiene una chiamata alla primitiva fork di Unix che termina con successo e genera un processo figlio P_i:

if ($pid = fork) {
        codice-A
  } elsif (defined $pid) {
        exec codice-B
  } else {
       codice-C
}
codice-D

1. Il processo P esegue sicuramente il codice-A e potrebbe eseguire il codice-D;
2. Il processo P esegue sicuramente il codice-A e non esegue mai il codice-D;
3. Il processo P esegue sicuramente il codice-B e potrebbe eseguire il codice-D;
4. Il processo P esegue sicuramente il codice-B e non esegue mai il codice-D;
5. Il processo P_i esegue sicuramente il codice-A e potrebbe eseguire il codice-D;
6. Il processo P_i esegue sicuramente il codice-A e non esegue mai il codice-D;
7. Il processo P_i esegue sicuramente il codice-B e potrebbe eseguire il codice-D;
8. Il processo P_i esegue sicuramente il codice-B e non esegue mai il codice-D;
9. Il processo P_i esegue sicuramente il codice-C e potrebbe eseguire il codice-D;
10. Il processo P_i esegue sicuramente il codice-C e non esegue mai il codice-D;
11. nessuna delle affermazioni precedenti è corretta.

Ad ogni processo del sistema operativo Unix viene associata logicamente una quadrupla ( proprietario reale, gruppo reale, proprietario effettivo, gruppo effettivo):

1. l'identificazione degli utenti si propaga ai processi, nell'istante di creazione ogni processo è attribuito ad un utente proprietario assegnando opportunamente i valori alla quadrupla che non può mai essere modificata durante l'esecuzione del processo;
2. l'identificazione degli utenti si propaga ai processi, nell'istante di creazione ogni processo è attribuito ad un utente proprietario assegnando opportunamente i valori alla quadrupla che può essere modificata durante l'esecuzione del processo;
3. i meccanismi di protezione di Unix non consentono la migrazione dei processi in domini di protezione diversi da quelli dei loro proprietari;
4. si assuma che un processo invochi la chiamata di sistema exec per eseguire il programma contenuto in un archivio F_i; exec assegna al proprietario reale, e al gruppo reale i valori corrispondenti al proprietario dell'archivio F_i se e solo se è vera la condizione SETUID contenuta nell' i-node di F_i;
5. si assuma che un processo invochi la chiamata di sistema exec per eseguire il programma contenuto in un archivio F_i; exec assegna al proprietario effettivo, e al gruppo effettivo i valori corrispondenti al proprietario dell'archivio F_i se e solo se è vera la condizione SETUID contenuta nell' i-node di F_i;
6. nessuna delle affermazioni precedenti è corretta.

Nell'utilizzare più sistemi di archiviazione ospitati su dischi diversi

1. di un gestore degli archivi indipendente dai dispositivi, un utente specifica esplicitamente quale sistema di archiviazione intende di volta in volta utilizzare ed individua gli archivi per mezzo di cammini definiti nelle strutture gerarchiche dei rispettivi sistemi, che rimangono completamente distinte;
2. di un gestore degli archivi indipendente dai dispositivi, un utente non specifica esplicitamente quale sistema di archiviazione intende di volta in volta utilizzare ed individua gli archivi per mezzo di cammini definiti in un unica struttura gerarchica;
3. di un gestore degli archivi dipendente dai dispositivi, un utente specifica esplicitamente quale sistema di archiviazione intende di volta in volta utilizzare ed individua gli archivi per mezzo di cammini definiti nelle strutture gerarchiche dei rispettivi sistemi, che rimangono completamente distinte;
4. di un gestore degli archivi dipendente dai dispositivi, un utente non specifica esplicitamente quale sistema di archiviazione intende di volta in volta utilizzare ed individua gli archivi per mezzo di cammini definiti in un unica struttura gerarchica;
5. nessuna delle affermazioni precedenti è corretta.

La gestione del processore in ordine di arrivo:

1. non considera il processore una risorsa prerilasciabile e non assegna a tutti i processi pronti uguale priorità;
2. considera il processore una risorsa prerilasciabile e non assegna a tutti i processi pronti uguale priorità;
3. considera il processore una risorsa prerilasciabile ed assegna a tutti i processi pronti uguale priorità;
4. non considera il processore una risorsa prerilasciabile ed assegna a tutti i processi pronti uguale priorità;
5. è particolarmente adatta per i processi interattivi;
6. non è particolarmente adatta per i processi interattivi;
7. penalizza i processi CPU-bound rispetto ad eventuali processi I/O-bound;
8. penalizza i processi I/O-bound rispetto ad eventuali processi CPU-bound;
9. nessuna delle affermazioni precedenti è corretta.

Illustrare in al più 60 parole il meccanismo di controllo degli accessi basato su capability list.

Considerare un insieme di cinque processi P₁, P₂, P₃, P₄, P₅ con i seguenti tempi di arrivo e tempi di esecuzione in millisecondi:

S = 11 8 7 6 10 9 7 8 11 10 6 2 4 6 8 3 1 4 5 11

1. (punti: 3)


Illustrare il comportamento dell'algoritmo LRU di sostituzione delle pagine per una memoria fisica di 5 blocchi. Calcolare il numero di page fault che si verificano.

2. (punti: 3)


Illustrare il comportamento dell'algoritmo Second Chance di sostituzione delle pagine per una memoria fisica di 5 blocchi. Calcolare il numero di page fault che si verificano.

Implementare la versione "Mediator" del tipo di dato Monitor utilizzando un monitor di tipo "Gladiator" (vedi diagrammi allegati).

Un'archivio contiene una sequenza di n stringhe parzialmente ordinate,

s1£
s2£...£sm
e sm+1£...£sn.

1. ALGORITMO LRU


Pagina Riferita

2. ALGORITMO SECOND CHANCE


TurnoMS