ETD

Archivio digitale delle tesi discusse presso l'Università di Pisa

Tesi etd-02142011-110459


Tipo di tesi
Tesi di laurea vecchio ordinamento
Autore
CAPRAI, TOMMASO
URN
etd-02142011-110459
Titolo
Analisi e ottimizzazione di uno scheduler Round Robin per unita' a disco
Dipartimento
INGEGNERIA
Corso di studi
INGEGNERIA INFORMATICA
Relatori
relatore Prof. Rizzo, Luigi
correlatore Prof. Avvenuti, Marco
Parole chiave
  • FreeBSD
  • scheduler
  • disco
  • Round Robin
  • GEOM
Data inizio appello
03/03/2011
Consultabilità
Parziale
Data di rilascio
03/03/2051
Riassunto
Lo scopo di questa tesi e’ quello di analizzare e ottimizzare uno scheduler per unita’ a disco in ambiente FreeBSD, che dia garanzie di servizio per l'utente e che assicuri equita’ di utilizzo di tale risorsa da parte dei processi che hanno bisogno di accedervi. Lo scheduler e’ realizzato mediante l'ausilio di geom_sched, che e’ un modulo GEOM e come tale ne sfrutta le capacita’ nel manipolare semplicemente le richieste di I/O, indipendentemente dal disco utilizzato. Nello specifico si va ad analizzare, sia a livello funzionale che prestazionale, l'implementazione di un algoritmo Round Robin, che ha la caratteristica di effettuare prelazione sul processo in esecuzione, a differenza del classico algoritmo Elevator offerto da FreeBSD. I test effettuati, dopo aver portato a galla e permesso la correzione di un errore implementativo dell’algoritmo, hanno dimostrato che nel caso di accesso multiutente le prestazioni in lettura subiscono un significativo incremento, mentre in scrittura, nonostante si abbia una lieve riduzione delle prestazioni, viene garantita una maggiore equita’ di servizio.
File