Vad är Bursttid, ankomsttid, utgångstid, svarstid, väntetid, handläggningstid och genomströmning?

Vad är Bursttid, ankomsttid, utgångstid, svarstid, väntetid, handläggningstid och genomströmning?

När vi har att göra med några CPU-schemaläggningsalgoritmer möter vi några förvirrande termer som Bursttid, ankomsttid, utgångstid, väntetid, svarstid, handläggningstid och genomströmning. Dessa parametrar används för att hitta prestanda för ett system. Så i den här bloggen kommer vi att lära oss om dessa parametrar. Låt oss komma igång en efter en.

Burst time

varje process i ett datorsystem kräver en viss tid för dess utförande. Den här gången är både CPU-tiden och I/O-tiden. CPU-tiden är den tid som CPU tar för att utföra processen. Medan I/O-tiden är den tid som processen tar för att utföra en viss I / O-operation. I allmänhet ignorerar vi I/O-tiden och vi överväger bara CPU-tiden för en process. Så, Burst time är den totala tiden som processen tar för dess körning på CPU.

ankomsttid

ankomsttid är den tid då en process går in i färdigt tillstånd och är redo för dess utförande.

här i exemplet ovan är ankomsttiden för alla 3-processer 0 ms, 1 ms respektive 2 ms.

Exit time

Exit time är den tid då en process slutför sin körning och avsluta från systemet.

svarstid

svarstid är den tid som spenderas när processen är i färdigt tillstånd och får CPU för första gången. Till exempel, här använder vi den först till kvarn CPU schemaläggning algoritm för nedanstående 3 processer:

här är svarstiden för alla 3 processer:

  • P1: 0 ms
  • P2: 7 ms eftersom processen P2 måste vänta på 8 ms under utförandet av P1 och sedan efter det kommer att få CPU för CPU: första gången. Ankomsttiden för P2 är också 1 ms. så svarstiden blir 8-1 = 7 ms.
  • P3: 13 ms eftersom processen P3 måste vänta på utförandet av P1 och P2 dvs. efter 8 + 7 = 15 ms kommer CPU att tilldelas processen P3 för första gången. Ankomsten av P3 är också 2 ms. så svarstiden för P3 kommer att vara 15-2 = 13 ms.

svarstid = tid då processen får CPU för första gången – ankomsttid

väntetid

väntetid är den totala tiden som processen spenderar i färdigt tillstånd som väntar på CPU. Tänk till exempel på ankomsttiden för alla nedanstående 3-processer för att vara 0 ms, 0 ms och 2 ms och vi använder den först till kvarn schemaläggningsalgoritmen.

då kommer väntetiden för alla 3 – processer att vara:

  • P1: 0 ms
  • P2: 8 ms eftersom P2 måste vänta på fullständigt utförande av P1 och ankomsttid för P2 är 0 ms.
  • P3: 13 ms becuase P3 kommer att utföras efter P1 och P2 dvs efter 8+7 = 15 MS och ankomsttiden för P3 är 2 ms. så väntetiden för P3 kommer att vara: 15-2 = 13 ms.

väntetid = handläggningstid-bursttid

i ovanstående exempel måste processerna bara vänta en gång. Men i många andra schemaläggningsalgoritmer kan CPU tilldelas processen under en tid och sedan flyttas processen till vänteläget och igen efter en tid kommer processen att få CPU och så vidare.

det finns en skillnad mellan väntetid och svarstid. Svarstid är den tid som spenderas mellan det färdiga tillståndet och att få CPU för första gången. Men väntetiden är den totala tiden som processen tar i färdigt tillstånd. Låt oss ta ett exempel på en round-robin schemaläggningsalgoritm. Tidskvantum är 2 ms.

i exemplet ovan är svarstiden för processen P2 2 ms eftersom efter 2 ms tilldelas CPU: n till P2 och väntetiden för processen P2 är 4 ms, dvs turnaround time – burst time (10 – 6 = 4 ms).

Turnaround time

Turnaround time är den totala tiden som processen spenderar från att komma i färdigt tillstånd för första gången till dess slutförande.

Turnaround time = Burst time + väntetid

eller

Turnaround time = Exit time-ankomsttid

till exempel, om vi tar den först till kvarn schemaläggningsalgoritmen, och ordningen för ankomst av processer är P1, P2, P3 och varje process tar 2, 5, 10 sekunder. Då är handläggningstiden för P1 2 sekunder eftersom när den kommer vid 0: e sekund tilldelas CPU: n till den och så är väntetiden för P1 0 SEK och handläggningstiden blir bara Bursttiden, dvs 2 sekunder. Handläggningstiden för P2 är 7 sekunder eftersom processen P2 måste vänta i 2 sekunder för utförandet av P1 och därmed väntetiden för P2 kommer att vara 2 sekunder. Efter 2 sekunder kommer CPU att ges till P2 och P2 kommer att utföra sin uppgift. Så handläggningstiden blir 2 + 5 = 7 sekunder. På samma sätt kommer handläggningstiden för P3 att vara 17 sekunder eftersom väntetiden för P3 är 2 + 5 = 7 sekunder och bursttiden för P3 är 10 sekunder. Så, handläggningstiden för P3 är 7 + 10 = 17 sekunder.

olika CPU-schemaläggningsalgoritmer producerar olika handläggningstid för samma uppsättning processer. Detta beror på att väntetiden för processer skiljer sig när vi ändrar CPU-schemaläggningsalgoritmen.

genomströmning

genomströmning är ett sätt att hitta effektiviteten hos en CPU. Det kan definieras som antalet processer som utförs av CPU under en viss tid. Låt oss till exempel säga att processen P1 tar 3 sekunder för körning, P2 tar 5 sekunder och P3 tar 10 sekunder. Så, genomströmning, i detta fall kommer genomströmningen att vara (3+5+10)/3 = 18/3 = 6 sekunder.

i den här bloggen lärde vi oss om Bursttid, ankomsttid, utgångstid, svarstid, väntetid, handläggningstid och genomströmning.

hoppas du lärde dig något nytt idag.

fortsätt lära:)

Team AfterAcademy!

Lämna ett svar

Din e-postadress kommer inte publiceras. Obligatoriska fält är märkta *