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, Svibanj
Anonim

Vas može izračunati vrijeme čekanja crtanjem Ganttograma tako vrijeme čekanja i-tog procesa jednak je Završetku vrijeme - (Dolazak vrijeme + Rafal 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 sustavu, duljinu vremena procesa može odrediti korisnik.
  4. Jedan od pristupa je pokušati približiti SJF raspored.

Slično tome, kako izračunati vrijeme čekanja i vrijeme obrade? U operacijskom sustavu, razne puta vezane uz proces su- Dolazak vrijeme , Vrijeme čekanja , Vrijeme odziva , Prasak vrijeme , Završetak vrijeme , Vrijeme obrade . Vrijeme obrade = Vrijeme čekanja + Rafal Vrijeme.

Imajući to 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 bit će vrijeme izvršenja P1 + vrijeme izvršenja za P2, koje će biti (21 + 3) ms = 24 ms.

Preporučeni: