Sommario:

In che modo Round Robin calcola il tempo medio di attesa?
In che modo Round Robin calcola il tempo medio di attesa?

Video: In che modo Round Robin calcola il tempo medio di attesa?

Video: In che modo Round Robin calcola il tempo medio di attesa?
Video: Algoritmo di scheduling Round Robin con esercizio di esempio. 2024, Novembre
Anonim

Voi può calcolare il tempo di attesa disegnando il diagramma di Gantt così tempo di attesa di i-esimo processo è uguale a Completamento tempo - (Arrivo tempo + Burst tempo ). L'ultima partenza di P1 tempo è 24 (quando P1 è in corsa per il 3° tempo nel diagramma di Gannt) P1 ha preceduto 2 volte nella sua vita Quantum = 4, Arrival = 0.

Anche la domanda è: come si calcola il tempo medio di attesa?

  1. Il tempo medio di attesa è (3 + 16 + 9 + 0) / 4 = 7,0 ms.
  2. SJF è ottimale in quanto fornisce il tempo di attesa medio minimo per un determinato insieme di processi.
  3. Per la pianificazione a lungo termine (lavoro) in un sistema batch, la durata del processo può essere specificata da un utente.
  4. Un approccio consiste nel cercare di approssimare la pianificazione SJF.

Allo stesso modo, come si calcola il tempo di attesa e il tempo di consegna? Nel sistema operativo, vari volte relativi al processo sono- Arrivo tempo , Tempo di attesa , Tempo di risposta , Scoppiare tempo , completamento tempo , Tempo di consegna . Tempo di consegna = Tempo di attesa + Burst Tempo.

Tenendo questo in considerazione, come si calcola il tempo medio di consegna nella pianificazione round robin?

  1. Tempo medio di rotazione = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21,33 unità.
  2. Tempo medio di attesa = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 unità.

In che modo FCFS calcola il tempo medio di attesa?

Calcolo del tempo medio di attesa

  1. Quindi, il tempo di attesa per P1 sarà 0.
  2. P1 richiede 21 ms per il completamento, quindi il tempo di attesa per P2 sarà di 21 ms.
  3. Analogamente, il tempo di attesa per il processo P3 sarà il tempo di esecuzione di P1 + il tempo di esecuzione di P2, che sarà (21 + 3) ms = 24 ms.

Consigliato: