Professional Documents
Culture Documents
Ssos 06
Ssos 06
• Povezivanjem procesora
• i više jednonitnih procesa
– u kratkim vremenskim intervalima
– operativni sistem povećava produktivnost datog računara .
• Razlikujemo
– Jednoprocesorske algoritme dodjele
» (uni-processor scheduling),
– Višeprocesorske algoritme dodjele
» (multi-processor scheduling),
– Energetski-štedljive algoritme dodjele
» (energy-aware scheduling)
• Kratkoročni planer se
– poziva veoma često.
– To vrijeme se mjeri milisekundama.
• Dugoročni planer se
– ne poziva tako često,
– već su u pitanju minuti ili sekunde.
» vrijeme čekanja:
• vrijeme provedeno u redu zadataka (task)
– spremnih za izvršavanje i
» vrijeme odziva (“response time”):
• vrijeme koje protekne od zahtjeva
– do početka davanja odgovora.
• Propusnost sistema
– zavisi od vrste zadatka (task) koji se izvršavaju.
• Za neke zadatke
» koji dugo traju
– to može biti jedan zadatak po satu,
– dok za zadatke koji kratko traju,
» kao na primjer, elektronske finansijske transakcije,
– to može biti 100 u sekundi.
• Vrijeme čekanja
– ne uključuje vrijeme koje je zadatku (task)
– potrebno da završi U/l aktivnost,
» kada se nalazi u stanju čekanja,
– već samo zbir vremena provedenih
– u redu zadataka spremnih za izvršavanje.
• Vrijeme odgovora
– ne uključuje vrijeme koje je potrebno
» za prikaz odgovora,
– već samo vrijeme potrebno
» za početak odgovora.
– Vrijeme odgovora je veoma bitno za interaktivne sisteme,
» a praktično najvažnije za sisteme
» koji rade u realnom vremenu.
• SJF algoritam
– minimizira prosječno vrijeme
– provedeno u sistemu.
• Algoritam radi
– bez prekidanja zadatka koji se trenutno izvršava.
• SJF algoritam se
– samo u kombinaciji sa drugim algoritmima
– koristi u operativnim sistemima.
• 0_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _99_100_ _ _ _ _ _ _ _ _ _ _139
• real-time normal
• Korišćenjem RR algoritma,
– ne postoji mogućnost da neki zadatak
– pati od nedostatka progresa (starvation)