Sadržaj:

Kako Round Robin izračunava prosječno vrijeme čekanja?
Kako Round Robin izračunava prosječno vrijeme čekanja?

Video: Kako Round Robin izračunava prosječno vrijeme čekanja?

Video: Kako Round Robin izračunava prosječno vrijeme čekanja?
Video: Round Robin Algorithm Tutorial (CPU Scheduling) 2024, April
Anonim

Vi može izračunati vrijeme čekanja crtanjem Ganttograma tako vrijeme čekanja ovog procesa je jednako Završetku vrijeme - (Dolazak vrijeme + Burst vrijeme ). Posljednji start P1 vrijeme je 24 (kada se P1 kandidira za 3 vrijeme u Gantovom grafikonu) P1 je ispred 2 puta u svom životnom vijeku Quantum = 4, Dolazak = 0.

Također se postavlja pitanje, kako izračunati prosječno vrijeme čekanja?

  1. Prosječno vrijeme čekanja je (3 + 16 + 9 + 0) / 4 = 7,0 ms.
  2. SJF je optimalan po tome što daje minimalno prosječno vrijeme čekanja za dati skup procesa.
  3. Za dugoročno (poslovno) zakazivanje u paketnom sistemu, dužinu vremena procesa može odrediti korisnik.
  4. Jedan pristup je pokušaj da se približi SJF raspored.

Slično tome, kako izračunavate vrijeme čekanja i vrijeme obrade? U operativnom sistemu, razne puta vezano za proces su- Dolazak vrijeme , Vrijeme čekanja , Vrijeme odziva , Burst vrijeme , Završetak vrijeme , Turn Around Time . TurnAround Time = Vrijeme čekanja + Burst Vrijeme.

Imajući ovo u vidu, kako izračunati prosječno vrijeme obrta u kružnom rasporedu?

  1. Prosječno vrijeme okretanja = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21,33 jedinica.
  2. Prosječno vrijeme čekanja = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 jedinica.

Kako FCFS izračunava prosječno vrijeme čekanja?

Izračunavanje prosječnog vremena čekanja

  1. Stoga će vrijeme čekanja za P1 biti 0.
  2. P1 zahtijeva 21 ms za završetak, stoga će vrijeme čekanja za P2 biti 21 ms.
  3. Slično, vrijeme čekanja za proces P3 će biti vrijeme izvršenja P1 + vrijeme izvršenja za P2, koje će biti (21 + 3) ms = 24 ms.

Preporučuje se: