Corso di Sistemi Operativi

Corso di Sistemi Operativi
Esame del 08/02/2007
Nome:
Corso di Sistemi Operativi
Esame del 08/02/2007
Nome:
Matr:
Esercizio 1
Esercizio 1
Si considerino A, B, C , con i seguenti tempi stimati di esecuzione e tempi di arrivo:
Processo
A
B
C
Matr:
Tempo di esecuzione
8
4
1
Tempo di arrivo
0.0
0.4
1
Calcolare il tempo medio di turnaroud, assumendo che il sistema impieghi uno
scheduler basato sull’algoritmo:
- SJF non preemptive
- SJF preemptive
Considerate i seguenti algoritmi di rimpiazzamento delle pagine. Ordinateli in modo
decrescente, secondo la capacità di minimizzare la frequenza di page-fault per ogni
stringa di riferimenti. Dite inoltre quali fra questi algoritmi soffrono dell’anomalia di
Belady.
a. LRU
b. FIFO
c. Ottimale
d. Algoritmo della Seconda Chance
Esercizio 2
Esercizio 2
La disabilitazione delle interruzioni (interrupts) è un metodo usato (raramente a
livello di codice utente e frequentemente a livello di codice di sistema) per risolvere
problematiche di sincronizzazione tra processi. Tale tecnica, usata frequentemente,
potrebbe avere effetti sul clock di sistema. Spiegare come. Spiegare inoltre come
tali effetti potrebbero essere minimizzati.
Considerate le seguenti strategie di allocazione dei file: contigua, a lista
concatenata, indicizzata. Per ciascuna strategia, dire per quale tipo di file (in termini
di dimensioni e tipo di accessi) si rivela più adatta (in termine di minimizzazione di
accessi a disco per recuperare il file).