non preventivo (le richieste sono servite per arrivare):
* First-Come, primo servito (FCFS): Approccio più semplice; Le richieste sono servite nell'ordine in cui arrivano. Molto semplice da implementare ma può portare a un significativo tempo di ricerca e degrado delle prestazioni, in particolare con richieste ampiamente sparse. È soggetto a creare lunghi convogli di richieste.
* Time di ricerca più breve per primo (SSTF): Seleziona la richiesta che riduce al minimo il tempo di ricerca dalla posizione di testa corrente. Generalmente migliora le prestazioni rispetto agli FCF, ma può portare alla fame per richieste lontano dalla posizione di testa attuale (l '"effetto dell'ascensore").
preventivo (le richieste possono essere interrotte e riordinate):
* scansione (algoritmo dell'ascensore): La testa del disco si muove in una direzione, assistenza lungo la strada. Una volta raggiunta la fine, inverte la direzione e continua a servire le richieste nella direzione opposta. Più giusto di SSTF in quanto evita la fame.
* c-scan (scansione circolare): Simile alla scansione, ma quando la testa raggiunge la fine, torna all'inizio senza manutenzione delle richieste durante il viaggio di ritorno. Ciò fornisce una distribuzione più uniforme del servizio e meno varianza nei tempi di risposta rispetto alla scansione.
* look e c-wook: Queste sono variazioni di scan e c-scan, rispettivamente. La differenza è che invece di muoversi fino alla fine del disco, arrivano solo fino alla richiesta più lontana nella direzione attuale. Ciò riduce il movimento della testa inutile.
* fscan: Una variazione che combina FCFS e scansione. Richieste di servizi IT nell'ordine FCFS all'interno di ciascun ciclo di scansione.
* Pianificazione della coda multi-livello: Dai la priorità alle richieste in base al proprio tipo (ad es. Richieste di sistema rispetto alle richieste dell'utente). Per ogni coda possono essere utilizzati diversi algoritmi di pianificazione per ogni coda.
* Algoritmi di ponderazione: Assegnare pesi a richieste in base all'importanza o alla priorità. Sono state fornite richieste più alti.
Altri algoritmi e considerazioni:
* Pianificazione della scadenza: Dai la priorità alle richieste in base alle loro scadenze. Le richieste critiche vengono servite prima per evitare le scadenze mancanti.
* Algoritmi adattivi: Regolare dinamicamente la loro strategia di pianificazione in base al comportamento del sistema osservato e alle caratteristiche del carico di lavoro.
* Firing completamente equo (CFQ): Uno scheduler del kernel Linux che mira a fornire un'allocazione equa di larghezza di banda tra i processi. Non è strettamente un algoritmo di pianificazione del disco ma influisce in modo significativo sulle prestazioni I/O del disco.
* Anticipazione: Alcuni algoritmi avanzati tentano di prevedere le richieste future basate su modelli passati e ottimizzare di conseguenza il movimento della testa.
In pratica, i moderni sistemi operativi spesso impiegano una combinazione di questi algoritmi e altre tecniche sofisticate per ottimizzare le prestazioni I/O del disco. Gli algoritmi specifici utilizzati potrebbero non essere sempre documentati pubblicamente o facilmente determinati. Il miglior algoritmo dipende da molti fattori tra cui caratteristiche del disco, pattern I/O e obiettivi di prestazione.
hardware © www.354353.com