Che cos’è il tempo di scoppio, l’orario di arrivo, il tempo di uscita, il tempo di risposta, il tempo di attesa, il tempo di consegna e il Throughput?

Che cos’è il tempo di scoppio, l’orario di arrivo, il tempo di uscita, il tempo di risposta, il tempo di attesa, il tempo di consegna e il throughput?

Quando abbiamo a che fare con alcuni algoritmi di pianificazione della CPU, incontriamo alcuni termini confusi come il tempo di scoppio, l’orario di arrivo, il tempo di uscita, il tempo di attesa, il tempo di risposta, il tempo di consegna e il throughput. Questi parametri vengono utilizzati per trovare le prestazioni di un sistema. Quindi, in questo blog, impareremo a conoscere questi parametri. Iniziamo uno per uno.

Burst time

Ogni processo in un sistema informatico richiede una certa quantità di tempo per la sua esecuzione. Questa volta è sia il tempo della CPU che il tempo di I/O. Il tempo della CPU è il tempo impiegato dalla CPU per eseguire il processo. Mentre il tempo di I/O è il tempo impiegato dal processo per eseguire alcune operazioni di I/O. In generale, ignoriamo il tempo di I/O e consideriamo solo il tempo della CPU per un processo. Quindi, il tempo di scoppio è il tempo totale impiegato dal processo per la sua esecuzione sulla CPU.

Tempo di arrivo

Tempo di arrivo è il momento in cui un processo entra nello stato ready ed è pronto per la sua esecuzione.

Qui nell’esempio precedente, l’orario di arrivo di tutti i 3 processi è rispettivamente 0 ms, 1 ms e 2 ms.

Exit time

Exit time è il momento in cui un processo completa la sua esecuzione e esce dal sistema.

Tempo di risposta

Tempo di risposta è il tempo trascorso quando il processo è nello stato pronto e ottiene la CPU per la prima volta. Per esempio, qui stiamo usando il primo arrivato, Primo Servire CPU algoritmo di scheduling per il al di sotto del 3 processi:

Qui, il tempo di risposta di tutti e 3 i processi sono:

  • P1: 0 ms
  • P2: 7 ms perché il processo P2 aspettare 8 ms durante l’esecuzione di P1 e poi dopo si otterrà la CPU per la prima volta. Inoltre, il tempo di arrivo di P2 è 1 ms. Quindi, il tempo di risposta sarà 8-1 = 7 ms.
  • P3: 13 ms perché il processo P3 deve attendere l’esecuzione di P1 e P2 cioè dopo 8 + 7 = 15 ms, la CPU verrà assegnata al processo P3 per la prima volta. Inoltre, l’arrivo di P3 è di 2 ms. Così, il tempo di risposta per P3 sarà 15-2 = 13 ms.

tempo di Risposta = Tempo in cui il processo ottiene la CPU per la prima volta – l’orario di Arrivo

tempo di Attesa

tempo di Attesa è il tempo totale impiegato dal processo nello stato in attesa per la CPU. Ad esempio, considera l’orario di arrivo di tutti i seguenti 3 processi per essere 0 ms, 0 ms e 2 ms e stiamo usando l’algoritmo di pianificazione First Come First Serve.

Poi il tempo di attesa per tutti e 3 i processi saranno:

  • P1: 0 ms
  • P2: 8 ms, perché P2 necessario attendere la completa esecuzione di P1 e il tempo di arrivo P2 0 ms.
  • P3: 13 ms perché P3 sarà eseguito dopo che P1 e P2, cioè dopo 8+7 = 15 ms e il tempo di arrivo di P3 è di 2 ms. Così, il tempo di attesa di P3 sarà: 15-2 = 13 ms.

tempo di Attesa = tempo di ritorno – Burst time

Nell’esempio precedente, i processi di aspettare solo una volta. Ma in molti altri algoritmi di pianificazione, la CPU può essere allocata al processo per un po ‘di tempo e quindi il processo verrà spostato nello stato di attesa e di nuovo dopo un po’ di tempo, il processo otterrà la CPU e così via.

C’è una differenza tra il tempo di attesa e il tempo di risposta. Il tempo di risposta è il tempo trascorso tra lo stato pronto e ottenere la CPU per la prima volta. Ma il tempo di attesa è il tempo totale impiegato dal processo nello stato pronto. Prendiamo un esempio di un algoritmo di pianificazione round-robin. Il tempo quantico è 2 ms.

Nell’esempio precedente, il tempo di risposta del processo P2 è di 2 ms perché dopo 2 ms, la CPU viene allocata a P2 e il tempo di attesa del processo P2 è di 4 ms, ovvero tempo di ritorno – tempo di scoppio (10 – 6 = 4 ms).

Tempo di consegna

Il tempo di consegna è la quantità totale di tempo trascorso dal processo dallo stato pronto per la prima volta al suo completamento.

Tempo di consegna = Tempo di scoppio + Tempo di attesa

o

Tempo di consegna = Tempo di uscita – Tempo di arrivo

Ad esempio, se prendiamo l’algoritmo di pianificazione First Come First Serve, e l’ordine di arrivo dei processi è P1, P2, P3 e ogni processo richiede 2, 5, 10 secondi. Quindi il tempo di consegna di P1 è di 2 secondi perché quando arriva a 0 ° secondo, la CPU viene allocata ad esso e quindi il tempo di attesa di P1 è di 0 secondi e il tempo di consegna sarà il tempo di scoppio solo cioè 2 secondi. Il tempo di consegna di P2 è di 7 secondi perché il processo P2 deve attendere 2 secondi per l’esecuzione di P1 e quindi il tempo di attesa di P2 sarà di 2 secondi. Dopo 2 secondi, la CPU verrà data a P2 e P2 eseguirà il suo compito. Quindi, il tempo di consegna sarà 2 + 5 = 7 secondi. Allo stesso modo, il tempo di consegna per P3 sarà di 17 secondi perché il tempo di attesa di P3 è 2+5 = 7 secondi e il tempo di scoppio di P3 è di 10 secondi. Quindi, il tempo di consegna di P3 è 7 + 10 = 17 secondi.

Diversi algoritmi di pianificazione della CPU producono tempi di consegna diversi per lo stesso insieme di processi. Questo perché il tempo di attesa dei processi differisce quando cambiamo l’algoritmo di pianificazione della CPU.

Throughput

Il throughput è un modo per trovare l’efficienza di una CPU. Può essere definito come il numero di processi eseguiti dalla CPU in un determinato periodo di tempo. Ad esempio, diciamo che il processo P1 richiede 3 secondi per l’esecuzione, P2 richiede 5 secondi e P3 richiede 10 secondi. Quindi, il throughput, in questo caso, il throughput sarà (3+5+10)/3 = 18/3 = 6 secondi.

In questo blog, abbiamo imparato a conoscere il tempo di scoppio, orario di arrivo, tempo di uscita, tempo di risposta, tempo di attesa, tempo di ritorno, e il throughput.

Spero che tu abbia imparato qualcosa di nuovo oggi.

Continua ad imparare:)

Squadra AfterAcademy!

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *