Round Robin - come determinare il quantum ottimale di tempo?

1

Devo calcolare il tempo necessario per l'algoritmo Round processo di Robin . Come ho letto nel libro Tanenbaum , la quantità di tempo dovrebbe coprire l'80% del tempo di esecuzione di tutti i processi.

Esiste una formula su come trovare il quantum ottimale di tempo?

    
posta Cristi Holdunu 26.01.2013 - 15:52
fonte

1 risposta

1

Non puoi scegliere un quantum di tempo "ottimale" se non hai informazioni in anticipo su

  • per quanto tempo ciascun processo verrà eseguito

  • quanti nuovi processi ci si deve aspettare entro un determinato periodo di tempo

  • quanto velocemente ciascuno dei tuoi processi deve iniziare / continuare / rispondere

In un sistema reale, in genere non hai questi parametri in anticipo, poiché ciò significherebbe prevedere il futuro. Pertanto, dovrai tipicamente formulare ipotesi su tali parametri, adattare dinamicamente il quantum all'ambiente o scegliere un diverso tipo di algoritmo.

    
risposta data 27.01.2013 - 08:36
fonte

Leggi altre domande sui tag