SCHEDULING DEI PROCESSI

Transcript

1 SCHEDULING DEI PROCESSI FIFO o FCFS (First-In-First-Out) Primo arrivato primo servito. Si utilizza nei processi non-preemptive. RR (Round-Robin) I processi sono attivati in modalità FIFO ma viene loro assegnato un tempo di processore chiamato quanto. Se un processo non si completa entro il quanto viene interrotto e messo in coda alla lista dei processi SRR (Selfish Round-Robin) Usa l invecchiamento delle priorità dei processi per farle crescere gradualmente nel tempo. Ci sono due code una di attesa detta a e una dei processi attivi detta b. Le due velocità fanno si che lo scheduler SRR possa spaziare tra lo schema FIFO E RR. SPF (Shortest Process First) Politica di scheduling non-preemptive in cui lo scheduler seleziona il processo in attesa con il più breve tempo d esecuzione stimato. HRRN (Highest Response Ratio Next) Politica di scheduling non-preemptive in cui lo scheduler stima la priorità di ogni processo non solo del tempo di servizio, ma anche del tempo speso in attesa di quel servizio. (Formula: Priorità (Tempo atteso + tempo di esecuzione)/tempo di esecuzione. SRT (Shortest Remaining Time) Politica di scheduling preemptive in cui lo scheduler seleziona il processo con il minor tempo stimato d esecuzione fino al completamento. Code Multilivello a retroazione Questa politica utilizza le code multilivello per capire se un processo è I/O Bound o Processorbound. Attraverso le code i processi interattivi escono immediatamente mentre quello che hanno bisogno di diversi cicli per essere completati finiscono in code sempre più profonde. FSS (Fair Share) Lo scheduling Fair Share permette a un sistema di garantire l equità su gruppi di processi restringendo ogni gruppo a un certo sottoinsieme di risorse chiamati gruppi fair share. Scheduling a deadline Il sistema deve pianificare la gestione dei processi in base al deadline ovvero al loro tempo di completamento predeterminato. Scheduling real time Questo tipo di scheduling soddisfa la necessità di produrre un risultato corretto entro un certo istante. I sistemi real time sono statici e dinamici. Statici quando non modificano la priorità dei processi, mentre sono dinamici quando la priorità viene adattata durante l esecuzione.

2 STRATEGIA DI POSIZIONAMENTO IN MEMORIA First-fit Il sistema posiziona un processo nuovo in memoria principale nel primo buco disponibile e grande a sufficienza per contenerlo Best-fit Il sistema posiziona un processo nuovo nel buco in memoria principale che lo contiene lasciando inutilizzata la minima quantità di spazio. Worst-fit Il sistema posiziona un processo nuovo nel buco in memoria principale il cui riempimento sia il peggiore (esempio si inserisce in nel buco più grande) Next-fit Inizia le ricerche di un buco disponibile dal punto in cui la era terminata la precedente assegnazione.

3 Termini Essenziali MMU (Memory Management Unit) Unità di gestione della memoria. Sistema che trasforma velocemente gli indirizzi virtuali in indirizzi reali. DAT (Dynamic Address Translation) Traduzione dinamica degli indirizzi E un meccanismo che converte durante l esecuzione gli indirizzi virtuali in indirizzi fisici. PTE (Page Table Entry) Riga della tabella delle pagine Tabella. TLB (Translation Lookaside Buffer) Memoria Associativa Tabella.

4 STRATEGIA DI SOSTITUZIONE DELLE PAGINE FIFO (First-In-First-Out) Primo arrivato primo servito. Si sostituiscono le pagine in memoria da più tempo. LRU (Least Recently Used) Sostituzione della pagina usata meno recentemente. Si sostituiscono quelle pagine che è da più tempo in memoria senza essere stata referenziata. Il sistema aggiorna la coda ogni volta che una pagina viene referenziata. LFU (Least Frequently Used) Sostituzione della pagina usata meno frequentemente. Si sostituiscono quelle pagine che sono state usate meno frequentemente. La sostituzione è realizzabile usando un contatore che si aggiorna ogni volta che la pagina corrispondente viene referenziata. NUR (Not Used Recently) Sostituzione della pagina non usata recentemente. La sostituzione NUR si basa sull idea che una pagina non usata recentemente non sarà probabilmente richiesta nemmeno nel prossimo futuro. Questa tecnica utilizza due bit per la sua gestione. Il primo bit utilizzato per la referenza a il secondo per la modifica. In caso di sostituzione si procede prima si sostituiscono le pagine non referenziate e in caso di non successo si procede con quelle non modificate. FIFO seconda chance e sostituzione a orologio(first-in-first-out) Si sostituiscono le pagine in memoria da più tempo. La seconda ch ange consiste nell avere anche un bit di referenza. Se il bit è posto a 1 significa che la pagina è stata referenziata ed allora si rimette in coda e si azzera il bit di riferimento. In questo modo le pagine referenziate spesso rimangono in memoria. FAR Si sostituiscono le pagine in base a un grafo su modelli prevedibili per prendere decisioni. Working set Questa strategia si basa sul determinare quale sia il sottoinsieme di pagine favorito e su come mantenerlo in memoria principale per ottenere le prestazioni migliori. PFF (Page Fault Frequency) Questa strategia adatta l insieme delle pagine residenti,cioè quelle pagine che sono al momento in memoria, basandosi sulla frequenza con cui il processo solleva dei page fault. OPT (Optimal Page Replaement) Questa strategia serve per confrontare le altre perché è il punto di riferimento di una strategia considerata ottimale.

5 SCHEDULING DEL DISCO FIFO o FCFS (First-In-First-Out) Primo arrivato primo servito. Ottimo per la varianza, ovvero il periodo di evasione accettabile, lunghe operazione di seek SSTF (Shortest Seek Time First) Serve la richiesta più vicina al cilindro corrispondente all attuale posizione della testina. SCAN Sceglie la richiesta che necessita della più breve distanza di seek in una data direzione preferenziale C-SCAN Appena il braccio ha completato il suo percorso verso il cilindro interno, salta a quello esterno senza servire alcuna richiesta. FSCAN e SCAN a n-passi F sta per freezing. Le richieste che arrivano durante un attraversamento vengono raggruppate e ordinate per essere servite in modo ottimale durante l attraversamento di ritorno. LOOK E C-LOOK Guardare avanti. Se non ci sono più richieste nella direzione attuale si cambia la direzione preferenziale e inizia l attraversamento successivo. C-LOOK usa la tecnica C-SCAN per la riduzione delle discriminazioni rispetto gli estremi. OTTIMIZZAZIONE ROTAZIONALE SLTF (Shortest Latency Time First) Esamina tutte le richieste e serve per prima quella con il ritardo di rotazione minore.(l ottimizzazione rotazionale è conosciuta anche come accodamento dei settori) SPTF (Shortest Positioning Time First) Sceglie le richieste con minor tempo di posizionamento, cioè la somma del tempo di seek e del tempo di latenza rotazionale SATF (Shortest Access Time First) Sceglie le richieste con il minor tempo di accesso.