Compito di Sistemi Operativi, Prof. Mancini - 26 gennaio 1999
1. (punti: -1,4)
Quali fra le sequenti affermazioni sono corrette:
Nel sistema Unix la chiamata di sistema denominata exec eseguita dal processo Pi:
Quali fra le sequenti affermazioni sono corrette:
La gestione differita delle stampe da parte del sistema operativo prende il nome di:
Illustrare in al piu' 60 parole le condizioni necessarie affinche' si verifichi lo stallo.
6. Considerare un insieme di cinque processi
P1, P2, P3, P4,P5 con i seguenti tempi di arrivo e tempi di esecuzione
in millisecondi:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Assegnare questo insieme di processi ad un processore in base alla politica Round Robin considerando un quanto di tempo di 4 millisecondi.
b (punti: 2)
Calcolare il valore medio del tempo di attesa dei processi.
c (punti: 2)
Calcolare il valore medio del tempo di turnaround dei processi;
S = 9 3 1 0 5 9 15 3 6 4 5 1 7 4 6 3 1 5 4 15
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.
b (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.
Utilizzare il costrutto monitor per realizzare lo scambio di messaggi attraverso un vettore circolare.
9. (punti: 8)
Realizzare un Perl script efficiente che legga il contenuto degli archivi
passati come parametro e stampi ciascuna linea nello standard output rimuovendo
le occorrenze consecutive di caratteri uguali.
Risultati della prova
1.d,e 2.f 3.b,e,g 4.c
5. Si veda Maestrini p. 257
6.
a) Algoritmo Round Robin
con quanto = 4 millisecondi:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
b) media tempo di attesa dei
processi: 132/5
c) valore medio del tempo di
turnaround dei processi: 183/5
7.
a. Algoritmo
LRU
(pag. 469 del Maestrini):
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Numero di page fault: 5+10
b. Algoritmo
Second
Chance: (pag. 473 del Maestrini):
|
TurnoMS e' inizializzato
a 4.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
Numero page fault: 5+8
8. Si veda Maestrini p.292
9. La soluzione efficiente richiede una sola linea di codice.
perl -ne 'tr/\0-\377//s; print' archivi
Si ringraziano i volenterosi studenti Alessandro Cagnetti e Daniele Giabbai