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

More documents

Recommendations

Info

Minimizzare il tempo di latenza • Un kernel non prelazionabile è inadatto per sistemi real-time: un processo non può essere prelazionato durante una system call – Punti di prelazionabilità (preemption points): in punti “sicuri” delle system call di durata lunga, si salta allo scheduler per verificare se ci sono processi a priorità maggiore – Kernel prelazionabile: tutte le strutture dati del kernel vengono protette con metodologie di sincronizzazione (semafori). In tal caso un processo può essere sempre interrotto. • Inversione delle priorità: un processo ad alta priorità deve accedere a risorse attualmente allocate da un processo a priorità inferiore. – protocollo di ereditarietà delle priorità: il processo meno prioritario eredita la priorità superiore finché non rilascia le risorse. 34
Latenza di dispatch (cont.) event response to event interrupt processing process made available response interval dispatch latency conflicts dispatch time real-time process execution 35
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 and 28: Schedulazione a lotteria • Sempli
Page 29 and 30: Scheduling Real-Time • Hard real-
Page 31 and 32: Scheduling RMS (Rate Monotonic Sche
Page 33: Esempio di fallimento di RMS A A1 A
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 ...

Create successful ePaper yourself

Delete template?

Save as template?