4.3 Politiche di ordinamento
In questo paragrafo verrą fornita una descrizione delle politiche di ordinamento fornite con il software SGPEMv2.
- FCFS: (First Come First Served)
Politica di ordinamento per sistemi Batch.
Questo tipo di politica ordina la coda dei processi pronti secondo il loro tempo d'arrivo e li fa eseguire uno alla volta fino al completamento.
- SJF: (Shortest Job First) Politica di
ordinamento per sistemi Batch.
Tale politica richiede la conoscenza dei tempi di esecuzione infatti viene eseguito sempre il lavoro pił breve. Ovviamente, non č una politica equa con i lavori non presenti all'inizio.
- SRTF: (Shortest Remain Time First) Politica
di ordinamento per sistemi Batch.
Questa politica di ordinamento ha un comportamento simile alla politica SJF, ma applica il prerilascio quando arriva un nuovo processo con tempo di esecuzione minore rispetto a quello che sta eseguendo.
- RR: (Round Robin) Politica di ordinamento
tipica dei sistemi Interattivi.
La politica Round Robin, č una politica con ordinamento a quanti,
ovvero ogni processo esegue per al pił un quanto di tempo alla volta.
Il quanto di tempo di esecuzione č pił facilmente conosciuto con il nome di
time slice.
- RR con prioritą: Politica di
ordinamento tipica dei sistemi Interattivi.
Molto simile alla politica Round Robin, con la differenza che ad ogni processo č associato una valore di prioritą (min 1, max 5). Viene schedulato sempre il processo con prioritą pił alta presente nella coda dei pronti.
- RR con prioritą con
prerilascio (per prioritą): Politica di ordinamento tipica dei
sistemi Interattivi.
Applica il prerilascio per prioritą alla politica Round Robin con prioritą. Ovvero nel momento in cui č pronto ad eseguire un processo con prioritą pił alta di quello che č in esecuzione, quest'ultimo viene rimesso nella coda dei pronti, a favore del primo.
- Prioritą: Politica di ordinamento
tipica dei sistemi Interattivi.
La coda dei processi pronti viene mantenuta rispetto alla prioritą del processo. Dalla prioritą pił alta alla pił bassa.
- Prioritą con prerilascio:
Politica di ordinamento tipica dei sistemi Interattivi.
Simile alla politica Prioritą, ma con prerilascio nel caso di arrivo di un processo a prioritą pił alta.
- HRRN: (Highest Response Ratio Next) Politica di
ordinamento tipica dei sistemi Interattivi.
Il rapporto di risposta di un processo e' definito:
rapporto risposta = (tempo atteso di esecuzione + tempo di attesa ) / tempo atteso di esecuzione
Il tempo di attesa e il rapporto di risposta sono ricalcolati ogni volta che un processo deve essere estratto. Viene sempre scelto il processo con rapporto di risposta maggiore.
pagina precedente
pagina successiva