Compito di Sistemi Operativi, Prof. Mancini:
9 febbraio 2000
TESTO
-
(punti: -1,4)
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 Pi:
if ($pid = fork) {
codice-A
} elsif (defined $pid) {
exec codice-B
} else {
codice-C
}
codice-D
-
Il processo Pi esegue sicuramente il codice-A
e potrebbe eseguire il codice-D;
-
Il processo Pi esegue sicuramente il codice-A
e non esegue mai il codice-D;
-
Il processo P esegue sicuramente il codice-A e potrebbe eseguire
il codice-D;
-
Il processo P esegue sicuramente il codice-A e non esegue
mai il codice-D;
-
Il processo Pi esegue sicuramente il codice-B
e potrebbe eseguire il codice-D;
-
Il processo Pi esegue sicuramente il codice-B
e non esegue mai il codice-D;
-
Il processo Pi esegue sicuramente il codice-C
e potrebbe eseguire il codice-D;
-
Il processo Pi esegue sicuramente il codice-C
e non esegue mai il codice-D;
-
Il processo P esegue sicuramente il codice-B e potrebbe eseguire
il codice-D;
-
Il processo P esegue sicuramente il codice-B e non esegue
mai il codice-D;
-
nessuna delle affermazioni precedenti è corretta.
-
(punti: -1,4)
Si parla di risorse seriali se:
-
le singole risorse possono essere utilizzate contemporaneamente da più
processi. Sono esempi di risorse seriali gli archivi utilizzati in sola
lettura;
-
le singole risorse non possono essere utilizzate contemporaneamente da
più processi. Sono esempi di risorse seriali gli archivi utilizzati
in sola lettura;
-
le singole risorse possono essere utilizzate contemporaneamente da più
processi. Sono esempi di risorse seriali i processori;
-
le singole risorse non possono essere utilizzate contemporaneamente da
più processi. Sono esempi di risorse seriali i processori;
-
la funzione di gestione può sottrarre una risorsa al processo al
quale è assegnata senza che questo la rilasci esplicitamente;
-
le singole risorse sono utilizzabili dai processi in mutua esclusione;
-
le singole risorse non sono utilizzabili dai processi in mutua esclusione;
-
nessuna delle affermazioni precedenti è corretta.
-
(punti: -1,4)
La gestione dei dispositivi è strutturata in più livelli
di astrazione:
-
il primo livello realizza 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;
-
il primo livello si occupa dei segnali di sincronizzazione e della trasmissione
dell'informazione dall'unità centrale ai dispositivi e viceversa,
ed è realizzato dal nucleo.
-
il primo livello non si occupa dei segnali di sincronizzazione e della
trasmissione dell'informazione dall'unità centrale ai dispositivi
e viceversa ed è realizzato dal nucleo.
-
il primo livello ha l'obiettivo di astrarre largamente dai formati e dalle
modalita' di funzionamento dei dispositivi.
-
le funzioni del primo livello includono quelle delle primitive hP ed hV;
-
il secondo livello si occupa dei segnali di sincronizzazione e della trasmissione
dell'informazione dall'unità centrale ai dispositivi e viceversa,
ed è realizzato dal nucleo.
-
il secondo livello ha l'obiettivo di astrarre largamente dai formati e
dalle modalita' di funzionamento dei dispositivi.
-
il secondo livello non ha l'obiettivo di astrarre largamente dai formati
e dalle modalita' di funzionamento dei dispositivi.
-
le funzioni del secondo livello includono quelle delle primitive hP ed
hV;
-
nessuna delle affermazioni precedenti è corretta.
-
(punti: -1,4)
La gestione del processore in ordine di arrivo (FIFO):
-
è particolarmene adatta per i processi interattivi;
-
non è particolarmene adatta per i processi interattivi;
-
penalizza i processi CPU-bound rispetto ad eventuali processi I/O-bound;
-
penalizza i processi I/O-bound rispetto ad eventuali processi CPU-bound;
-
considera il processore una risorsa prerilasciabile e non assegna a tutti
i processi pronti uguale priorità;
-
non considera il processore una risorsa prerilasciabile e non assegna a
tutti i processi pronti uguale priorità;
-
non considera il processore una risorsa prerilasciabile ed assegna a tutti
i processi pronti uguale priorità;
-
considera il processore una risorsa prerilasciabile ed assegna a tutti
i processi pronti uguale priorità;
-
nessuna delle affermazioni precedenti è corretta.
-
(punti: 6)
Illustrare in al più 70 parole come può avvenire nel
sistema operativo Unix, la migrazione dei processi nei domini di
protezione di altri utenti.
-
(punti: 6)
Considerare un insieme di cinque processi P1,
P2, P3, P4,
P5 con i seguenti
tempi di arrivo e tempi di esecuzione in millisecondi:
Processo |
Tempo di arrivo |
Tempo di esecuzione |
P1 |
11 |
7 |
P2 |
5 |
5 |
P3 |
10 |
10 |
P4 |
6 |
9 |
P5 |
0 |
17 |
Assegnare questo insieme di processi ad un processore in base alla politica
Round Robin considerando un quanto di tempo di 4 millisecondi. Calcolare
il valor medio del tempo di attesa ed il valor medio del tempo di turnaround
dei processi.
-
Considerare la seguente stringa di riferimenti alla memoria di un processo
in un sistema con memoria virtuale
S = 10 6 2 4 6 8 3 1 4 5 11 8 7 6 10 9 7 8 11 2
-
(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.
-
(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.
-
(punti: 9)
Implementare la versione "Mediator" del tipo di dato Monitor utilizzando
un monitor di tipo "Gladiator" (vedi diagrammi allegati).
-
(punti: 9)
Estendere il comando grep di Unix realizzando un Perl script efficiente
che può ricevere dalla linea di comando anche l'opzione -l,
un pattern ed una sequenza di file. Nel caso in cui venga
specificata l'opzione
-l il comando restituisce in STOUT i file
che contengono pattern piuttosto che le linee di file che
contengono il pattern passato come argomento. Valutare la complessità
in tempo e spazio del programma.
Risposte Compito di Sistemi Operativi, 9/2/2000
-
c,f
-
d, f
-
b, e, g
-
b, d, g
-
Si veda pag. 532 del MAESTRINI
-
Politica Round Robin
P5
|
P5
|
P2 |
P4 |
P5 |
P3 |
P1 |
P2 |
P4 |
P5 |
P3 |
P1 |
P4 |
P5 |
P3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0-4ms |
4-8 |
8-12 |
12-16 |
16-20 |
20-24 |
24-28 |
28-29 |
29-33 |
33-37 |
37-41 |
41-44 |
44-45 |
45-46 |
46 - 48 |
48ms |
Tempo medio d'attesa: 132/5
Turn Around medio: 180/5=36
-
-
ALGORITMO LRU
Pagina Riferita
|
10 |
6 |
2 |
4 |
6 |
8 |
3 |
1 |
4 |
5 |
11 |
8 |
7 |
6 |
10 |
9 |
7 |
8 |
11 |
2 |
0 |
10 |
10 |
10 |
10 |
10 |
10 |
3 |
3 |
3 |
3 |
3 |
8 |
8 |
8 |
8 |
8 |
8 |
8 |
8 |
8 |
1 |
|
6 |
6 |
6 |
6 |
6 |
6 |
6 |
6 |
5 |
5 |
5 |
5 |
5 |
10 |
10 |
10 |
10 |
10 |
2 |
2 |
|
|
2 |
2 |
2 |
2 |
2 |
1 |
1 |
1 |
1 |
1 |
7 |
7 |
7 |
7 |
7 |
7 |
7 |
7 |
3 |
|
|
|
4 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
6 |
6 |
6 |
6 |
6 |
11 |
11 |
4 |
|
|
|
|
|
8 |
8 |
8 |
8 |
8 |
11 |
11 |
11 |
11 |
11 |
9 |
9 |
9 |
9 |
9 |
5 + 11 = 16 page fault
-
-
ALGORITMO SECOND CHANCE
TurnoMS=4
|
10 |
6 |
2 |
4 |
6 |
8 |
3 |
1 |
4 |
5 |
11 |
8 |
7 |
6 |
10 |
9 |
7 |
8 |
11 |
2 |
0 |
101 |
101 |
101 |
101 |
101 |
101 |
31 |
31 |
31 |
31 |
31 |
30 |
71 |
71 |
71 |
71 |
71 |
71 |
111 |
111 |
1 |
|
61 |
61 |
61 |
61 |
61 |
60 |
11 |
11 |
11 |
11 |
10 |
10 |
61 |
61 |
61 |
61 |
61 |
60 |
21 |
2 |
|
|
21 |
21 |
21 |
21 |
20 |
20 |
20 |
51 |
51 |
50 |
50 |
50 |
101 |
101 |
101 |
101 |
100 |
100 |
3 |
|
|
|
41 |
41 |
41 |
40 |
40 |
41 |
41 |
40 |
81 |
81 |
81 |
81 |
80 |
80 |
81 |
80 |
80 |
4 |
|
|
|
|
|
81 |
81 |
81 |
81 |
81 |
111 |
111 |
110 |
110 |
110 |
91 |
91 |
91 |
90 |
90 |
5 + 11 = 16 page fault
-
Soluzione Mediator 9 Febbraio 2000
--
AntonioValletta - 15 Nov 2001
This topic: Sistemioperativi1
> 9Febbraio2000
Topic revision: r1 - 2001-11-15 - AntonioValletta