Scheduling di breve termine - Dipartimento di Matematica e ...

More documents

Recommendations

Info

Scheduling multi-processore (cenni) • Lo scheduling diventa più complesso quando più CPU sono disponibili • Sistemi omogenei: è indiff. su quale processore esegue il prossimo task • Può comunque essere richiesto che un certo task venga eseguito su un preciso processore (pinning) • Bilanciare il carico (load sharing) ⇒ tutti i processori selezionano i processi dalla stessa ready queue • problema di accesso condiviso alle strutture del kernel – Asymmetric multiprocessing (AMP): solo un processore per volta può accedere alle strutture dati del kernel — semplifica il problema, ma diminuisce le prestazioni (carico non bilanciato) – Symmetric multiprocessing (SMP): condivisione delle strutture dati. Serve hardware particolare e controlli di sincronizzazione in kernel 28
Scheduling Real-Time • Hard real-time: si richiede che un task critico venga completato entro un tempo ben preciso e garantito. – prenotazione delle risorse – determinazione di tutti i tempi di risposta: non si possono usare memorie virtuali, connessioni di rete, ... – solitamente ristretti ad hardware dedicati • Soft real-time: i processi critici sono prioritari rispetto agli altri – possono coesistere con i normali processi time-sharing – lo scheduler deve mantenere i processi real-time prioritari – la latenza di dispatch deve essere la più bassa possibile – adatto per piattaforme general-purpose, per trattamento di audio-video, interfacce real-time, ... 29
Page 1 and 2: Università di Udine — Facoltà d
Page 3 and 4: . load store add store read from fi
Page 5 and 6: Dispatcher • Il dispatcher è il
Page 7 and 8: Obiettivi generali di un algoritmo
Page 9 and 10: Scheduling FCFS (Cont.) • Supponi
Page 11 and 12: • SJF (non-preemptive) Esempio di
Page 13 and 14: Come determinare la lunghezza del p
Page 15 and 16: τ i t i CPU burst (t i ) Predizion
Page 17 and 18: Scheduling con priorità (cont.)
Page 19 and 20: • Diagramma di Gantt Esempio: RR
Page 21 and 22: Prestazioni dello scheduling Round-
Page 23 and 24: Scheduling con code multiple (Cont.
Page 25 and 26: Esempio di code multiple con feedba
Page 27: Schedulazione a lotteria • Sempli
Page 31 and 32: Scheduling RMS (Rate Monotonic Sche
Page 33 and 34: Esempio di fallimento di RMS A A1 A
Page 35 and 36: Latenza di dispatch (cont.) event r
Page 37 and 38: user mode kernel mode Scheduling in
Page 39 and 40: Scheduling in Unix tradizionale (Co
Page 41 and 42: Scheduling in Unix moderno (4.4BSD,
Page 43 and 44: Considerazioni sullo scheduling SVR
Page 45 and 46: Classi di Scheduling in Solaris: Re
Page 47 and 48: Classi di Scheduling in Solaris: Ti
Page 49 and 50: Linux: relazione tra priorità e qu
Page 51 and 52: Scheduling in Linux (Cont.) • tas
Page 53 and 54: Scheduling di Windows • I process
Page 55: Scheduling di Windows (cont.) • L

Scheduling di breve termine - Dipartimento di Matematica e ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?