Professional Documents
Culture Documents
OS Predavanje 3 2015 PDF
OS Predavanje 3 2015 PDF
SADR AJ
3.1 Rasporeivanje procesa i dodela procesora
3.2 Algoritmi za dodelu procesora
3.3 Rasporeivanje u vie redova ekanja
3.4 Real Time sheduling algoritmi
3.5 Rasporeivanje procesa kod vieprocesorskih
sistema
3.1-Rasporeivanje sa predpranjenjem
Prebacivanjem CPU-a sa procesa na proces poveava se produktivnost
sistema
Planiranje je osnovna funkcija operativnog sistema, jer se skoro svi
raunarski resursi planiraju pre upotrebe
CPU mora da odgovori na trapove, programske zahteve i U/I prekide
Osnovni zadatak upravljanja procesorom je prebacivanje procesora sa
aktivnog procesa na neki od spremnih procesa.
O izboru spremnog procesa, na koga se prebacuje procesor, brine
rasporeivanje (scheduling).
3.1-Rasporeivanje procesa
Procesor se dodeljuje drugom procesu kada:
Proces pree u stanje ekanja na resurs
Proces roditelj eka da se zavri proces dete
3.1-Rasporeivanje procesa
Pod rasporeivanjem procesa podrazumevamo promenu aktivnog
kontrolnog bloka procesa (PCB) na koji pokazuje CPU.
Ova promena naziva se kontekstno prebacivanje (context switch).
Proces 2
Proces 1
Reijsko vreme OS
swap in
U/I
swap out
CPU
kraj
Kratkorono
planiranje
Srednjerono
planiranje
Ready
Start
Dugorono
planiranje
Run
Stop
Wait
Srednjerono
planiranje
Susp.
Ready
Srednjerono
planiranje
Susp.
Wait
3.1-Algoritmi za dodelu
1. FCFS First Come First Servered
2. SJF Shortest Job First
o Sa predpranjenjem
o Bez predpranjenja
3. Na osnovu prioriteta
4. RR Round Robin
5. Vienivovski redovi
6. Vienivovski redovi sa povratnom spregom
7. Real-Time
8. Multiprocesorski
P8 P7 P6 P5 P4 P3 P2 P1
CPU
Posao
Vreme izvravanja
24
P6 P5P4 P3 P2
P1
P1
P3 P2 P5P4P6
CPU
CPU
Posao
Vreme izvravanja
CPU vreme
3
6
4
5
2
Sistemski procesi
Interaktivni procesi
Procesi
CPU
Paketna obrada
Korisniki procesi
3.5 Rasporeivanje u
vieprocesorskim sistemima
Rasporeivanje procesa kod vieprocesorskih sistema je
komplikovanije jer se zahteva striktna sinhronizacija procesa
Formira se zajedniki red za ekanje