ETD

Digital archive of theses discussed at the University of Pisa

 

Thesis etd-02142011-110459


Thesis type
Tesi di laurea vecchio ordinamento
Author
CAPRAI, TOMMASO
URN
etd-02142011-110459
Thesis title
Analisi e ottimizzazione di uno scheduler Round Robin per unita' a disco
Department
INGEGNERIA
Course of study
INGEGNERIA INFORMATICA
Supervisors
relatore Prof. Rizzo, Luigi
correlatore Prof. Avvenuti, Marco
Keywords
  • FreeBSD
  • scheduler
  • disco
  • Round Robin
  • GEOM
Graduation session start date
03/03/2011
Availability
Partial
Release date
03/03/2051
Summary
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