maximo.98
Ominide
1 min. di lettura
Vota

Concetti Chiave

  • Gli algoritmi di scheduling decidono quale processo eseguire in un dato momento per gestire le risorse CPU.
  • FIFO serve le richieste nell'ordine di arrivo, garantendo equità senza rielaborare la coda.
  • SSTF sceglie la richiesta che richiede il minor spostamento del braccio, sacrificando l'equità per l'efficienza.
  • SCAN esamina il disco in entrambe le direzioni, simile a un ascensore, rispondendo alle richieste lungo il percorso.
  • C-SCAN serve le richieste in una sola direzione, offrendo una schedulazione più equa rispetto a SCAN.

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.

Domande e risposte

Hai bisogno di aiuto?
Chiedi alla community