Algoritam zakazivanja okruglog Robina s primjerom

Sadržaj:

Anonim

Što je Round-Robin zakazivanje?

Naziv ovog algoritma potječe od principa obilaženja, gdje svaka osoba dobiva jednak udio nečega zauzvrat. To je najstariji, najjednostavniji algoritam raspoređivanja, koji se uglavnom koristi za multitasking.

U zakazivanju Round-robin, svaki spreman zadatak izvršava se redom samo u cikličkom redu za ograničeni vremenski presjek. Ovaj algoritam također nudi izvršavanje procesa bez gladovanja.

U ovom vodiču za operativni sustav naučit ćete:

  • Što je Round-Robin zakazivanje?
  • Karakteristike Round-Robin rasporeda
  • Primjer zakazivanja zaokruživanja
  • Prednost zakazivanja zaokruživanja
  • Nedostaci zakazivanja zaokruživanja
  • Najgore kašnjenje

Karakteristike Round-Robin rasporeda

Ovdje su važne karakteristike Round-Robin rasporeda:

  • Round robin je preventivni algoritam
  • CPU se prebacuje na sljedeći proces nakon određenog intervalskog vremena, koje se naziva vremenski kvant / vremenski presjek.
  • Proces koji je spriječen dodaje se na kraj reda.
  • Round robin je hibridni model koji se pokreće satom
  • Vremenski odsječak trebao bi biti minimalan, što se dodjeljuje za određeni zadatak koji treba obraditi. Međutim, to se može razlikovati od OS do OS.
  • To je algoritam u stvarnom vremenu koji reagira na događaj u određenom vremenskom roku.
  • Robin je jedan od najstarijih, najpravednijih i najlakših algoritama.
  • Široko korištena metoda raspoređivanja u tradicionalnom OS-u.

Primjer zakazivanja zaokruživanja

Razmotrite ovo u sljedeća tri postupka

Red čekanja Vrijeme praska
P1 4
P2 3
P3 5

Korak 1) Izvršenje započinje s postupkom P1, koji je pukao vrijeme 4. Ovdje se svaki postupak izvršava 2 sekunde. P2 i P3 još su u redu čekanja.

Korak 2 ) U trenutku = 2, P1 se dodaje na kraj reda i P2 počinje izvršavati

Korak 3) U vrijeme = 4, P2 se preuzima i dodaje na kraju reda. P3 počinje izvršavati.

Korak 4) U vrijeme = 6, P3 se preuzima i dodaje na kraju reda. P1 počinje izvršavati.

Korak 5) U vrijeme = 8, P1 ima vrijeme pucanja 4. Dovršio je izvršenje. P2 započinje izvršenje

Korak 6) P2 ima vrijeme pucanja od 3. Već je izvršeno za 2 intervala. U vrijeme = 9, P2 dovršava izvršenje. Zatim, P3 započinje izvršenje dok ne završi.

Korak 7) Izračunajmo prosječno vrijeme čekanja za gornji primjer.

Wait timeP1= 0+ 4= 4P2= 2+4= 6P3= 4+3= 7

Prednost zakazivanja zaokruživanja

Evo nekoliko prednosti / prednosti metode zakazivanja okruglih robina:

  • Ne suočava se s problemima gladi ili učinka konvoja.
  • Svi poslovi dobivaju pravednu raspodjelu CPU-a.
  • Bavi se svim procesima bez ikakvog prioriteta
  • Ako znate ukupan broj procesa u redu izvođenja, tada možete pretpostaviti i vrijeme najgoreg odziva za isti postupak.
  • Ova metoda raspoređivanja ne ovisi o vremenu praska. Zbog toga se lako može implementirati u sustav.
  • Jednom kada se postupak izvrši za određeni skup razdoblja, postupak se preuzima, a drugi se postupak izvršava za to dano vremensko razdoblje.
  • Omogućuje OS-u da koristi metodu prebacivanja konteksta za spremanje stanja unaprijed preuzetih procesa.
  • Daje najbolje performanse u smislu prosječnog vremena odziva.

Nedostaci zakazivanja zaokruživanja

Evo nedostataka / nedostataka korištenja zakazivanja s okruglim robinom:

  • Ako je vrijeme rezanja OS-a malo, izlaz procesora će se smanjiti.
  • Ova metoda troši više vremena na prebacivanje konteksta
  • Njegova izvedba uvelike ovisi o vremenskom kvantumu.
  • Za procese se ne mogu postaviti prioriteti.
  • Zakazivanje zaokruživanja ne daje poseban prioritet važnijim zadacima.
  • Smanjuje razumijevanje
  • Niži vremenski kvant rezultira većim preklapanjem konteksta iznad glave u sustavu.
  • Pronalaženje ispravnog vremenskog kvanta prilično je težak zadatak u ovom sustavu.

Najgore kašnjenje

Ovaj se izraz koristi za maksimalno vrijeme potrebno za izvršavanje svih zadataka.

  • dt = Označava vrijeme otkrivanja kada se zadatak stavi na popis
  • st = Označava prebacivanje vremena s jednog zadatka na drugi
  • et = Označava vrijeme izvršenja zadatka

Formula:

Tworst = {(dti+ sti + eti ), + (dti+ sti + eti )2 +… + (dti+ sti + eti )N., + (dti+ sti + eti + eti) N} + tISRt,SR = sum of all execution times

Sažetak:

  • Naziv ovog algoritma potječe od principa obilaženja, gdje svaka osoba dobiva jednak udio nečega zauzvrat.
  • Round robin je jedan od najstarijih, najpravednijih i najlakših algoritama i široko korištenih metoda raspoređivanja u tradicionalnom OS-u.
  • Round robin je preventivni algoritam
  • Najveća prednost metode zakazivanja zaokruživanja je u tome što Ako znate ukupan broj procesa u redu izvođenja, tada možete pretpostaviti i vrijeme najgoreg odziva za isti postupak.
  • Ova metoda troši više vremena na prebacivanje konteksta
  • Latencija u najgorem slučaju izraz je koji se koristi za maksimalno vrijeme potrebno za izvršavanje svih zadataka.