Inhoudsopgave:

Hoe berekent Round Robin de gemiddelde wachttijd?
Hoe berekent Round Robin de gemiddelde wachttijd?

Video: Hoe berekent Round Robin de gemiddelde wachttijd?

Video: Hoe berekent Round Robin de gemiddelde wachttijd?
Video: Round Robin Algorithm Tutorial (CPU Scheduling) 2024, Mei
Anonim

Jij kan wachttijd berekenen door Gantt-diagram zo te tekenen wachttijd van dit proces is gelijk aan Voltooiing tijd - (Aankomst tijd + Burst tijd ). P1's laatste start tijd is 24 (wanneer P1 voor 3e loopt tijd in Gannt-diagram) P1 preempted 2 keer in zijn leven Quantum = 4, Aankomst = 0.

De vraag is ook: hoe bereken je de gemiddelde wachttijd?

  1. De gemiddelde wachttijd is (3 + 16 + 9 + 0) / 4 = 7,0 ms.
  2. SJF is optimaal omdat het de minimale gemiddelde wachttijd geeft voor een bepaalde reeks processen.
  3. Voor lange termijn (taak)planning in een batchsysteem kan de lengte van de procestijd door een gebruiker worden gespecificeerd.
  4. Een benadering is om te proberen de SJF-planning te benaderen.

Evenzo, hoe bereken je wachttijd en doorlooptijd? In het besturingssysteem zijn verschillende keer gerelateerd aan proces zijn- Aankomst tijd , Wachttijd , Reactietijd , Burst tijd , Voltooiing tijd , Draai de tijd om . Doorlooptijd = Wachttijd + Burst Tijd.

Als u dit in overweging neemt, hoe berekent u de gemiddelde doorlooptijd in round robin-planning?

  1. Gemiddelde Turn Around-tijd = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21,33 eenheid.
  2. Gemiddelde wachttijd = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 stuks.

Hoe berekent FCFS de gemiddelde wachttijd?

Gemiddelde wachttijd berekenen

  1. De wachttijd voor P1 is dus 0.
  2. P1 heeft 21 ms nodig voor voltooiing, dus de wachttijd voor P2 is 21 ms.
  3. Evenzo is de wachttijd voor proces P3 de uitvoeringstijd van P1 + uitvoeringstijd voor P2, die (21 + 3) ms = 24 ms zal zijn.

Aanbevolen: