Professional Documents
Culture Documents
FCFS Primjer
Zadatak: Zadan je sustav od 8 procesa s vremenima pojavljivanja PP18=(0,2,5,7,12,12,13,17) i vremenima trajanja procesa PT18=(2,5,7,2,3,6,2,7). Primjenom FCFS algoritma skicirajte vremensku os zadanog sustava.
1122222333333344555666666778888888 5 7 12 13 17 0 2 34
SJF Primjer
Zadatak: Zadan je sustav od 8 procesa s vremenima pojavljivanja PP18=(0,2,5,7,12,12,13,17) i vremenima trajanja procesa PT18=(2,5,7,2,3,6,2,7). Primjenom SJF algoritma skicirajte vremensku os zadanog sustava.
1122222443333333775556666668888888 5 7 12 13 17 0 2 34
SRTN Primjer
Zadatak: Zadan je sustav od 8 procesa s vremenima pojavljivanja PP18=(0,2,5,7,12,12,13,17) i vremenima trajanja procesa PT18=(2,5,7,2,3,6,2,7). Primjenom SRTN algoritma skicirajte vremensku os zadanog sustava.
1122222443335557733336666668888888 5 7 12 13 17 0 2 34
RR Primjer
Zadatak: Zadan je sustav od 8 procesa s vremenima pojavljivanja PP18=(0,2,5,7,12,12,13,17) i vremenima trajanja procesa PT18=(2,5,7,2,3,6,2,7). Primjenom RR algoritma sa kvantom 1 skicirajte vremensku os zadanog sustava.
1122232342343567356783568368686888 5 7 12 13 17 0 2 34
10
11
PS Primjer
Zadatak: Zadan je sustav od 8 procesa s vremenima pojavljivanja PP18=(0,2,5,7,12,12,13,17) i vremenima trajanja procesa PT18=(2,5,7,2,3,6,2,7), te prioritetima PPR18=(1,1,2,3,2,4,2,4), gdje je 1 najvia razina prvenstva, a 4 najnia. Primjenom PS algoritma skicirajte vremensku os zadanog sustava. Po pojedinim razinama se vri RR razdioba sa kvantom 1.
RAZINA 1 RAZINA 2 RAZINA 3 RAZINA 4
1122222333335375375446868686868688 5 7 12 13 17 0 2 34
12
3. Viestruki Redovi
Procesi se stavljaju u razrede prvenstva Izmeu prioritetnog i Round-Robin algoritma Viim razredima dodjeljujemo krae vremenske jedinice, a niim razredima due. Svaki put kad proces potroi cijeli iznos dozvoljenog vremena, sputamo ga razred nie. U osnovi se koristi za grupiranje vanosti procesa
13
14
Tn = at n + (1 a )Tn 1
Gdje je T procijenjeno vrijeme, a t izmjereno vrijeme.
15
FS Primjer
Imamo zadano dva korisnika od kojih prvi ima procese A,B,C a drugi korisnik ima samo proces D. Rasporedimo procese koristei RR i FS algoritme. RR: A B C D A B C D A B C D A B C D FS: A D B D C D A D B D C D A D B D Vidimo da je kod RR algoritma prvi korisnik sa svojim procesima zauzeo 75% CPU, a drugi 25% vremena to i nije ba poteno. Dok su kod FS algoritma oba korisnika zauzeli 50% CPU vremena to se ini puno potenije od RR algoritma
18