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.
- 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).
- 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~~
