Ominide 1149 punti

Algoritmi di scheduling

In Informatica esistono vari tipi di algoritmi di scheduling, ossia algoritmi che hanno come scopo principale quello di decidere quale processo mandare in esecuzione in un determinato istante. I principali algoritmi sono:
1) FIFO(First In First Out): Nell'algoritmo le diverse richieste sono servite secondo l'ordine di arrivo senza rielaborare la coda delle richieste.Questa schedulazione ha il pregio di essere equa nei confronti delle richieste dei processi;
2)SSTF(Shortest Service Time First):la prossima richiesta servita è,tra le richieste pendenti,quella che genera il minor spostamento del braccio.E' molto efficiente ma non è equa nei confronti dei processi,in quanto ritarda le richieste lontane dalla posizione attuale del braccio;
3)SCAN: indica l'azione da scandire.Il disco viene esaminato in una direzione e poi nell'altra rispondendo alle richieste incontrate.Anche chiamato come algoritmo dell'ascensore: questo perchè deve rispondere alle richieste provenienti dai diversi piani.
4)C-SCAN:(circular scan) è una variante dello SCAN con il braccio che serve le richieste in una sola direzione.Questa variante fornisce una schedulazione più equa di quella generata dall'algoritmo SCAN!.
5)N-SCAN: Limita i vantaggi offerti alle richieste vicine ai cilindri esterni ma è efficiente.Divide le richieste in più code di lunghezza N.
Hai bisogno di aiuto in Informatica?
Trova il tuo insegnante su Skuola.net | Ripetizioni
Potrebbe Interessarti
Registrati via email