Algoritmi dodjele procesora

1. FCFS First come fime first served (Prvi doao, prvi opsluen) Implementacija ovog algoritma svodi se na FIFO red za ekanje. Procesor se dodjeljuje prvom u redu za ekanje procesa koji su spremni za izvrenje. Algoritam dozvoljava procesu koji koristi procesor da ga koristi sve dok mu je potreban, tj. ne prekida proces koji se trenutno izvrava. Primjer : Neka su dati procesi P1, P2, P3 i njihova vremena izvravanja.

Proces P1 P2 P3

Vrijeme izvravanja 24 3 3

Neka procesi dolaze u sljedeem redoslijedu : P1, P2, P3. Primjenom FCFS algoritma dodjele procesora odrediti vrijeme ekanja za dodjelu procesora za svaki od procesa:

Vrijeme ekanja za dodjelu procesora za svaki od procesa je: P1 = 0, P2 = 24, P3 = 27.

Prosjeno vrijeme ekanja je:

0 + 24 + 27 = 17 . 3

2. SJF Shortest job first (Najkrai posao prvi) Ovaj algoritam procesor dodjeljuje onom procesu koji koji zahtijeva najmanje

procesorskog vremena do zavretka rada. Algoritam radi bez prekidanja procesa koji se trenutno izvrava.

Primjer : Neka su dati procesi P1, P2, P3 i njihova vremena izvravanja. Proces P1 P2 P3 Vrijeme izvravanja 24 3 3

Primjenom SJF algoritma dodjele procesora odrediti vrijeme ekanja za dodjelu procesora za svaki od procesa:

Primjenom SJF algoritma procesor se procesima dodjeljuje sljedeim redosljedom: P2, P3, P1. Vrijeme ekanja za dodjelu procesora za svaki od procesa je: P1 = 6, P2 = 0, P3 = 3.

Prosjeno vrijeme ekanja je:

6+0+3 = 3. 3

3. SRTF Shortest remaining time first SRTF algoritam procesor dodjeljuje procesu koji zahtijeva najmanje procesorskog vremena do zavretka posla. Kod ovog algoritma mogue je prekidanje procesa koji se trenutno izvrava ako se u trenutku izvraavanja datog procesa pojavi proces koji zahtjeva manje procesorskog vremena do svog zavretka. Neka su dati procesi P1, P2, P3, P4 i njihova vremena izvravanja.

Proces P1 P2

Vrijeme dolaska 0 2

Vrijeme izvravanja 7 4

P3 P4

4 5

1 4

Primjenom SRTF algoritma dodjele procesora odrediti vrijeme ekanja za dodjelu procesora za svaki od procesa:

Primjenom SRTF algoritma procesor se procesima dodjeljuje sljedeim redosljedom: P1,P2, P3, P2, P4, P1. Vrijeme ekanja za dodjelu procesora za svaki od procesa je: P1 = 9, P2 = 1, P3 = 0, P4 = 2. Prosjeno vrijeme ekanja je:

9 +1+ 0 + 2 = 3. 4

4. HPF planiranje po prioritetu Svaki porces ima pridruen prioritet. Naredni proces za izvravanje je onaj proces koji ima najvii prioritet. Ako su procesi sa istim prioritetom tada se koristi FCFS algoritam. Za procese niskog prioriteta vri se povezivanje prioriteta i vremena koje je proces proveo u sistemu. Neka su dati procesi P1, P2, P3, P4 i njihova vremena izvravanja.

Proces P1

Prioritet 3

Vrijeme izvravanja 7

P2 P3 P4

0 2 1

4 1 4

Primjenom HPF algoritma dodjele procesora odrediti vrijeme ekanja za dodjelu procesora za svaki od procesa: Primjenom HPF algoritma procesor se procesima dodjeljuje sljedeim redosljedom: P2, P4, P3, P1. Vrijeme ekanja za dodjelu procesora za svaki od procesa je: P1 = 9, P2 = 0, P3 = 8, P4 = 4. Prosjeno vrijeme ekanja je:

9+0+8+ 4 =. 4

5. RR algoritam RR algoritam kao parametar koristi interval zauzea procesora, tj vremenski interval ili vremenski kvantum. Svi procesi su jednake vanosti. Primjenom RR algoritma jedan proces dobija procesorsko vrijeme u trajanju jednog vremenskog intervala, a zatim se procesor dodjeljuje narednom procesu. Ako dati proces zavri sa izvrenjem prije isteka dodjeljenog vremenskog intervala procesor se dodjeljuje sljedeem procesu spremnom za izvrenje.

Neka su dati procesi P1, P2, P3, P4 i njihova vremena izvravanja.

Proces P1 P2 P3 P4

Vrijeme izvravanja 53 17 68 24

Primjenom RR algoritma dodjele procesora sa vremenskim intervalom 20 vremenskih jedinica odrediti vrijeme ekanja za dodjelu procesora za svaki od procesa: Primjenom HPF algoritma procesor se procesima dodjeljuje sljedeim

redosljedom: P1,P2, P3, P2, P4, P1. Vrijeme ekanja za dodjelu procesora za svaki od procesa je: P1 = 81, P2 = 20, P3 = 94, P4 = 97. Prosjeno vrijeme ekanja je:

81 + 20 + 94 + 97 = 73 . 4