PDA

Visualizza la versione completa : Scheduling delle richieste a un disco


minidiable
09-02-2010, 13:00
Ciao a tutti...mi sono trovato di fronte a una domanda del genere:

Quale l'algoritmo di scheduling che minimizza il tempo di accesso a un disco e quale minimizza la sua varianza?

Io ho pensato che la varianza viene sicuramente minimizzata dal SSTF(Shortest seek time first) in quanto la testina fa sempre il minimo movimento possibile tra le richieste pendenti...

ma invece non riesco a definire quale l'algoritmo che minimizza il tempo di accesso...

Gli algoritmi in questione sono FCFS, SCAN, C-SCAN, n-step SCAN etc....

GRAZIE per il prezioso aiuto!!!

Loading