This is an old revision of the document!


Curs 04 - Planificarea execuției

  • Suport curs
    • Operating System Concepts Essentials
      • Capitolul 5 - CPU Scheduling
    • Modern Operating Systems
      • Capitolul 2 - Processes and Threads
        • Secțiunea 5 - Scheduling

Scade timpul de răspuns. Procesele pot fii preemptate și în cod kernel în cazul in care unui proces îi expiră cuanta sau îi scade prioritatea.

  • Scade productivitatea (throughput-ul) pentru că exista mai multe schimbari de context.
  1. Corectitudinea (fairness) presupune schimbări dese de context pentru a asigura ca fiecare proces cu aceeași prioritate primește partea sa de procesor. Cum am menționat și la exercițiul precedent, schimbările dese de context scad productivitatea (throughput-ul).
  2. Shortest remaining time first - când un nou job este submis pentru execuție și timpul de execuție al acestuia este mai mic decât timpul rămas din execuția jobului curent ⇒ jobul curent este suspendat și noul job este executat.
    Notăm cu [a,b] timpul in care un job este activ pe procesor și (a,b) timpul in care un job așteaptă.
  • Job1 - [0,3] (3, 15) [15, 22] ⇒ TT(1) = 22 ( tstart = 0 tstop = 22 )
  • Job2 - [3,6] ⇒ TT(2) = 3 ( tstart = 3 tstop = 6 )
  • Job3 - (3,6) [6, 10] ⇒ TT(3) = 7 ( tstart = 3 tstop = 10)
  • Job4 - (5,10) [10, 15] ⇒ TT(4) = 9 ( tstart = 6 tstop = 15)

~~DISCUSSION:off~~

so/cursuri/curs-04.1362930564.txt.gz · Last modified: 2013/03/10 17:49 by razvan.deaconescu
CC Attribution-Share Alike 3.0 Unported
www.chimeric.de Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0