Esercizi Esercizi Università di Salerno

Transcript

1 Sistemi Operativi: Prof.ssa A. Rescigno Anno Acc Esercizi Esercizi Università di Salerno 1. In un sistema si possono presentare solo due tipi di processi: lettori P l e scrittori P s. Dove i processi lettori hanno la precedenza. Si sa che si impiegano 3 unitá di tempo per un operazione di lettura e 5 unitá di tempo per un operazione di scrittura. Al tempo 0 non sono presenti nel sistema né lettori né scrittori. Al tempo 1 arriva un processo lettore, mentre al tempo 2 arrivano 5 processi lettori ed un processo scrittore. Se al sistema non arrivano pi processi, quando terminer loperazione di scrittura? Motivare la risposta fornita.

2 Esercitazione 2 2. Si considerino due processi, un produttore P ed un consumatore C, ed un buffer in cui é possibile inserire o prelevare 1 messaggio per volta. Sia - enter(messaggio); la funzione utilizzata dai processi produttori per inserire il messaggio - remove(messaggio); la funzione utilizzata dal processo consumatore per prelevare il messaggio. Inoltre, siano semaphore empty=1; semaphore full=0; le variabili condivise (assieme al buffer). Si considerino le seguenti porzioni di codice includenti la sezione critica per l accesso al buffer da parte di P e C. Processo P Processo C while (1) { while (1) { p1 wait(empty); c1 wait(full); p2 enter(messaggio); c2 remove(messaggio); p3 signal(full); c3 signal(empty); } } a) Individuare ed evidenziare le sezioni critiche. b) Il sistema garantisce la mutua esclusione? c) Commentare la seguente sequenza di esecuzione: p1,c1,p2,p3,c2,c3 indicando lo stato (in esecuzione, bloccato, pronto) in cui si trovano i due processi ed il valore delle variabili semaforiche al termine dell esecuzione di ogni istruzione e prima della eventuale schedulazione del processo successivo.

3 Esercitazione 3 3. Si consideri un negozio di panettiere, con cinque garzoni che servono i clienti, in attesa del loro turno. Ogni volta che si libera un garzone viene servito un nuovo cliente. Descrivere con uno pseudocodice i due processi garzone e cliente utilizzando, per la sincronizzazione,i semafori.

4 Esercitazione 4 4. Quattro processi arrivano al tempo indicato, consumano la quantitá di CPU indicata e hanno le prioritá indicate nella tabella sottostante: Processo T. di Arrivo Burst Prioritá P P P P Calcolare il turnaround medio di ogni processo nel caso sia usato l algoritmo di (a) Scheduling a priorit con code multiple (tre code, gestite con FCFS);. Riportare il diagramma di GANTT usato per il calcolo. (b) Scheduling RR con quanto di tempo q=4. Riportare il diagramma di GANTT usato per il calcolo.

5 Esercitazione 5 5. Data la seguente stringa di riferimenti a pagine, Utilizzando come algoritmo di sostituzione delle pagine LRU, si riporti la sequenza di occupazioni della memoria riservata al processo nel caso in cui a) sia costituita da 3 frame b) sia costituita da 4 frame Si determini in ciascun caso il numero di page fault.

6 Esercitazione 6 6. Si consideri il problema della sincronizzazione degli arrivi/partenze dei nuotatori presso una piscina. Siano presenti due classi di risorse, entrambe in numero limitato: n spogliatoi e k cesti in cui depositare i propri abiti (generalmente n < k). La procedura a cui ciascun utente dell impianto sportivo deve sottostare é la seguente: 1) Trovare uno spogliatoio libero 2) Reperire un cesto per la biancheria 3) Riporvi i propri abiti 4) Lasciare lo spogliatoio e depositare il cesto al personale addetto 5) Nuotare (si suppone che la piscina abbia ricettivit illimitata) 6) Recuperare il proprio cesto della biancheria 7) Trovare uno spogliatoio libero 8) Rivestirsi a) Descrivere una soluzione al suddetto problema che garantisca la mutua esclusione per laccesso alle risorse. b) Puó verificarsi deadlock?

7 Esercitazione 7 7. Si consideri la seguente successione di riferimenti a pagine: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 3, 2, 7, 6, 3, 2, 1, 2, 3, 6. Si supponga che l accesso alle pagine 1, 2, 3 sia sempre in scrittura. Determinare il tempo di accesso effettivo della paginazione su richiesta per LRU con 5 frame, se: il tempo di servizio di un page fault senza salvataggio della pagina avvicendata di 80 millisecondi ( sec), il tempo di servizio di un page fault con salvataggio della pagina avvicendata di 140 millisecondi ( sec) il tempo di accesso alla memoria di 80 microsecondi ( sec),

8 Esercitazione 8 8. Il working set di un processo P al tempo t relativamente all intervallo, e linsieme W(t, ) delle pagine referenziate dal processo nell intervallo di tempo [t, t]. Si studi landamento dellalgoritmo basato su working set W(t, ) con = 5 per la seguente stringa di riferimento alle pagine di memoria e si determini, il numero di page faults, la minima e la massima dimensione del working set. 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 4, 5, 6, 4, 5, 6, 4, 5, 6