Tema de casă 1, Structuri de Date, seria CA, A&C, UPB.

1. NOP
Schedulerul nu găsește niciun proces
available.
T=0

2. P0(2, 3)
NOP
T=0
NEW 0 2 3 => P0(2, 3) Este creat procesul P0 care are
prioritatea 3 și timp de execuție 2
unități de timp

3. P0(2,3)
Procesul P0 este planificat (nu există niciun
proces în nicio coadă cu prioritate mai bună)
T=1

4. P0(2,3)
T=1
WAIT 1 1 La pasul următor, procesul aflat în starea RUNNING
o să fie trimis în coada WAITING cu indicele 1.

5. P0(1,3)
NOP
Schedulerul nu găsește niciun proces
available.
T=2

6. P0(1,3)
NOP
T=2
SIGNAL 2 0 Sunt trezite procesele din coada WAITING cu
indicele 0. În cazul de față, niciun proces.

7. P0(1,3)
NOP
Schedulerul nu găsește niciun proces
available.
T=3

8. P0(1,3)
P1(10, 2)
NOP
T=3
NEW 3 10 2 => P1(10, 2) Este creat procesul P1 care are
prioritatea 2 și timp de execuție 10
unități de timp

9. P0(1,3)
P1(10,2)
Procesul P1 este planificat (nu există niciun
proces în nicio coadă cu prioritate mai bună)
T=4

10. P0(1,3)
P1(10,2)
Procesul P1 este planificat (nu există niciun
proces în nicio coadă cu prioritate mai bună)
T=4
SIGNAL 4 1 Sunt trezite procesele din coada WAITING cu
indicele 1. În cazul de față, procesul P0. Prioritatea
acestuia se schimbă din 3 în 2.

11. P0(1,2)
P1(9,2)
Procesul P1 își continuă execuția
T=5

12. P0(1,2)
P1(8,2)
Procesul P1 își continuă execuția. La sfârșitul
acestui moment de timp, va termina de
executat 3 unități de timp. Scheduler-ul va fi
T=6 rechemat.

13. P0(1,2) P1(7,2)
sfârșit T = 6
Este rechemat scheduler-ul.

14. P1(7,2)
P0(1,2)
Procesul P0 este planificat.
T=7

15. P1(7,2)
sfârșit T = 7 Procesul P0 s-a terminat.
Este rechemat scheduler-ul.

16. P1(7,2)
Procesul P1 este planificat.
T=8

17. P1(6,2)
Procesul P1 își continuă execuția.
T=9

18. P1(5,2)
Procesul P1 își continuă execuția. La sfârșitul
acestui moment de timp, va termina de
executat 3 unități de timp. Scheduler-ul va fi
T = 10 rechemat. Neexistând un alt proces, va fi
planificat tot P1.

19. P1(4,2)
Procesul P1 își continuă execuția.
T = 11

20. P1(3,2)
Procesul P1 își continuă execuția.
T = 12

21. P1(2,2)
Procesul P1 își continuă execuția. La sfârșitul
acestui moment de timp, va termina de
executat 3 unități de timp. Scheduler-ul va fi
T = 13 rechemat. Neexistând un alt proces, va fi
planificat tot P1.

22. P1(1,2)
Procesul P1 își continuă execuția.
T = 14

23. NOP
T = 15