Concetti Chiave
- Gli algoritmi di scheduling determinano quale processo eseguire in un dato momento, ottimizzando l'uso delle risorse del sistema.
- FIFO (First In First Out) offre una schedulazione equa servendo le richieste nell'ordine di arrivo, senza rielaborazioni.
- SSTF (Shortest Service Time First) sceglie la richiesta con il minor spostamento del braccio, risultando efficiente ma non equo.
- SCAN esamina il disco in entrambe le direzioni, rispondendo alle richieste lungo il percorso, simile al movimento di un ascensore.
- C-SCAN (circular scan) fornisce una schedulazione più equa rispetto allo SCAN, servendo le richieste in una sola direzione.
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:
Algoritmo FIFO
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 da interrogazione
- Qual è il principio fondamentale dell'algoritmo FIFO?
- In che modo l'algoritmo SSTF differisce dagli altri algoritmi di scheduling?
- Qual è la principale caratteristica dell'algoritmo C-SCAN rispetto all'algoritmo SCAN?
L'algoritmo FIFO (First In First Out) serve le richieste secondo l'ordine di arrivo, garantendo equità nei confronti delle richieste dei processi, senza rielaborare la coda.
L'algoritmo SSTF (Shortest Service Time First) seleziona la richiesta che genera il minor spostamento del braccio, risultando molto efficiente, ma non equo, poiché ritarda le richieste più lontane.
L'algoritmo C-SCAN (circular scan) serve le richieste in una sola direzione, offrendo una schedulazione più equa rispetto all'algoritmo SCAN, che esamina il disco in entrambe le direzioni.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo
