ETD system

Electronic theses and dissertations repository

 

Tesi etd-02142011-110459


Thesis type
Tesi di laurea vecchio ordinamento
Author
CAPRAI, TOMMASO
URN
etd-02142011-110459
Title
Analisi e ottimizzazione di uno scheduler Round Robin per unita' a disco
Struttura
INGEGNERIA
Corso di studi
INGEGNERIA INFORMATICA
Commissione
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 analitico
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