Scheduling della CPU

Question 1

Ciclicità delle fasi d’elaborazione e di I/O

Answer 1

I processi si alternano tra due stati CPU burst e IO burst

Question 2

Scheduler della CPU

Answer 2

Scheduler a breve termine ⇒ scheduler della CPU

Question 3

Scheduling con prelazione

Question 4

Dispatcher

Answer 4

Si tratta del modulo che effettivamente passa il controllo della CPU al processo scelto dallo scheduler
⇒ questa funzione comprende
⇒⇒⇒ il cambio di contesto
⇒ ⇒ ⇒ il passaggio alla modalità utente
⇒ ⇒⇒ il salto alla giusta posizione del programma utente por riavviare l’esecuzione

Question 5

Criteri di scheduling 5

Answer 5

1. Utilizzo della CPU
2. Produttività == throughput ( nr. Di processi svolti po’ unità di tempo)
3. Tempo di completamento == turnaround time
4. Tempo d’altesa (somma degli intervalli d’attesa passati nella ready queue
5. Tempo di risposta mie tempo che intercorre tra l’effetuazione di una richiesta e la prima risposta prodotta)

Question 6

Algoritmi di scheduling

Answer 6

⇒ FCFS senza prelazione
⇒shortest job first
⇒RR
⇒scheduling a code multilivello
⇒scheduling a cade multilivello con retroazione

Question 7

Scheduling dei thread

Answer 7

Ambito della contesa
⇒PCS process-contention scope= la contesa aggiudicarsi la cu e fra thread dello stesso processo
⇒SCS. System-contention scope=

Question 8

Scheduling per i sistemi multiprocessore

Answer 8

Multielaborazione: simmetrica (smp) vs. Asimmetrica
Predilezione por il processore (p.affinity) ⇒ soft vs. Hard

⇒ bilanciamento del carico (migrazione push vs. Pull)

Question 9

Processori multicore ( più unità di calcolo in un chip fisico)

Answer 9

Stallo della memoria ⇒ rimedio: più thread per ogni core

Question 10

Come rendere un core multithread

Answer 10

Coarse- || Fine- grained ( fine ogni ciclo d’istruzione)

Question 11

Schedulino real -time della CPU

Answer 11

Event latency:
⇒ relativa alle interruzioni
⇒ relativa al dispatch

Schedulino in base alla priorità (soft and hard ⇒ per hard c’è anche il controllo dell’ammissione

Scheduling EDF (earliest deadline First)

Scheduling a quote proporzionali

Question 12

Modellazione deterministica

Answer 12

Def. valutazione analitica: partendo dall’ algoritmo e il carico di lavoro del sistema fornisce una formula o un numero che valuta le prestazioni dell’algoritmo per quel carico di lavoro.

La Modellazione deterministica ⇒ prende un carico di lavoro predeterminato e definisce le prestazioni dell’algoritmo per quel carico di lavoro.

Analisi delle reti di code ⇒ il sistema di calcolo si considera come una rete di server, ciascuno con una coda d’attesa. La CPU è un server come anche il sistema di io. CPU ⇒ready queue
E io ⇒ code di allena dei dispositivi
⇒ n= lambda* W ⇒ formula di Little