Scheduling In Linux

Scheduling in Linux Sanjay Kumar Sanjay Kumar Ram Marcello Missiroli

I Processi in Linux ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Politica di scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmo 2.4 nel caso monoprocessore ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Esempio (semplificato) ,[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Problemi dell'algoritmo ,[object Object],[object Object]

Nuovo algorimo (2.6) ,[object Object],[object Object],[object Object],[object Object]

Nuovo algoritmo (2.6, cont.) ,[object Object],[object Object]

Nuovo algoritmo (2.6, cont.) ,[object Object],[object Object],[object Object]

L'algoritmo O(1) ,[object Object],[object Object],[object Object],[object Object]

Ricalcolo del quantum ,[object Object],[object Object],[object Object]

Scheduling algorithm for multiprocessor (contd.) ,[object Object]

Esercizio 1 In un sistema sono attivi i processi A, B, C. A ha priorità 0, B ha nice 5, mentre C ha nice 11. A è attualmente in esecuzione, ma dopo 7 'tick' passerà in Waiting per 12 'tick'. Mostrare l'evoluzione del sistema per i primi 32 tick, evidenziando cambi di contesto ed epoche (se vi sono)

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 A A19 A18 A17 A16 A15 A14 A13 - - - - - - - - - - - A12 A11 A10 A9 A8 A7 A6 A5 A4 A3 A2 A1 A0 a0 B b15 b15 b15 b20 b20 b20 b20 B19 B18 B17 B16 B15 B14 B13 B12 B10 B9 B8 e8 e8 e8 e8 e8 e8 e8 e8 e8 e8 e8 e8 e8 e8 C c9 c9 c9 c9 c9 c9 c9 c9 c9 c9 c9 c9 c9 c9 c9 c9 c9 c9 c9 c9 c9 c9 c9 c9 c9 c9 c9 c9 c9 c9 c9 C9

Esercizio 2 In un sistema si hanno i seguenti processi: A (priorità 0, attualmente 12 tick, dopo 8 tick va in Waiting per 6 tick) B (priorità 1, attualmente 0 tick). Dopo 2 tick il processo C, che ha priorità real time, si attiva, resta per 4 tick. . Mostrare l'evoluzione del sistema per i primi 30 tick, evidenziando cambi di contesto ed epoche (se vi sono)

Riferimenti ,[object Object],[object Object],[object Object],[object Object],[object Object]

Licenza ,[object Object],[object Object]

Scheduling In Linux

Recommended

Recommended

More Related Content

What's hot

What's hot (19)

Viewers also liked

Viewers also liked (20)

Similar to Scheduling In Linux

Similar to Scheduling In Linux (20)

More from Marcello Missiroli

More from Marcello Missiroli (20)

Recently uploaded

Recently uploaded (9)

Scheduling In Linux