Esercizio 2

Corso di Sistemi Operativi + Laboratorio SO
Parte 1
Esame del 02/05/2011
Nome:
Matr:
Corso di Sistemi Operativi + Laboratorio SO
Parte 2
Esame del 02/05/2011
Nome:
Matr:
Esercizio 1
Esercizio 1
Quatto processi arrivano al tempo indicato e consumano la quantità di CPU indicata
nella tabella sottostante:
.
Processo
Tempo di arrivo
Burst time
A
0
7
B
2
6
C
2
2
D
6
2
In un sistema con 8 page frames, la tabella sottostante indica numero di pagina, load
time, last reference time, dirty bit e reference bit.
a)
Calcolare il tempo di turnaround medio e il tempo di attesa medio per i processi
nel caso di schedulazione FCFS, SJF con preemption e RR (quanto di tempo = 1).
b) Quale/quali dei tre algoritmi di scheduling sopra indicati non è in grado di garantire
che un processo in coda ready riuscirà prima o poi a usare la CPU? Motivare la
risposta.
Esercizio 2
a) Disegnare il grafo di Holt per il sistema rappresentato in tabella.
Quale pagina viene rimpiazzata rispettivamente nel caso di algoritmo FIFO, LRU e
della seconda chance?
Esercizio 2
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
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) Descrivere il problema del deadlock, quali condizioni sono necessarie e sufficienti
affinché si possa verificare e i metodi di individuazione basati sul grafo di Holt.
Esercizio 3
Descrivere e confrontare i metodi di allocazione su disco basati su FAT e su i-node.