Hvad er Burst tid, ankomsttid, udgangstid, responstid, ventetid, ekspeditionstid, og gennemløb?

Hvad er Burst tid, ankomsttid, udgangstid, responstid, ventetid, ekspeditionstid og gennemløb?

når vi har at gøre med nogle CPU-planlægningsalgoritmer, støder vi på nogle forvirrende udtryk som Burst-tid, ankomsttid, udgangstid, ventetid, responstid, ekspeditionstid og gennemstrømning. Disse parametre bruges til at finde systemets ydeevne. Så i denne blog lærer vi om disse parametre. Lad os komme i gang en efter en.

Burst time

hver proces i et computersystem kræver en vis tid til dens udførelse. Denne gang er både CPU-tiden og I/O-tiden. CPU-tiden er den tid, det tager af CPU at udføre processen. Mens I / O-tiden er den tid, det tager af processen at udføre nogle I/O-operationer. Generelt ignorerer vi I/O-tiden, og vi betragter kun CPU-tiden for en proces. Så Burst tid er den samlede tid, som processen tager for dens udførelse på CPU ‘ en.

ankomsttid

ankomsttid er det tidspunkt, hvor en proces går i klar tilstand og er klar til dens udførelse.

Her i ovenstående eksempel er ankomsttidspunktet for alle 3 processer henholdsvis 0 ms, 1 ms og 2 ms.

afslutningstid

afslutningstid er det tidspunkt, hvor en proces fuldender dens udførelse og udgang fra systemet.

responstid

responstid er den tid, der bruges, når processen er i klar tilstand og får CPU ‘ en for første gang. For eksempel bruger vi her den først til Mølle CPU-planlægningsalgoritme til nedenstående 3 processer:

Her er responstiden for alle de 3 processer:

  • P1: 0 ms
  • P2: 7 ms, fordi processen P2 skal vente på 8 ms under udførelsen af P1, og derefter efter at den får CPU ‘ en til at første gang. Ankomsttidspunktet for P2 er også 1 ms. så responstiden vil være 8-1 = 7 ms.
  • P3: 13 ms, fordi processen P3 skal vente på udførelsen af P1 og P2, dvs. efter 8 + 7 = 15 ms tildeles CPU ‘ en til processen P3 for første gang. Ankomsten af P3 er også 2 ms. så responstiden for P3 vil være 15-2 = 13 ms.

responstid = tid, hvor processen får CPU ‘ en for første gang – ankomsttid

ventetid

ventetid er den samlede tid brugt af processen i klar tilstand venter på CPU. For eksempel, overvej ankomsttidspunktet for alle nedenstående 3 processer at være 0 ms, 0 ms, og 2 ms, og vi bruger først til Mølle planlægningsalgoritme.

så ventetiden for alle de 3 processer vil være:

  • P1: 0 ms
  • P2: 8 ms, fordi P2 skal vente på den komplette udførelse af P1 og ankomsttid for P2 er 0 ms.
  • P3: 13 ms becuase P3 vil blive udført efter P1 og P2 dvs. efter 8+7 = 15 ms og ankomsttidspunktet for P3 er 2 ms. så ventetiden for P3 vil være: 15-2 = 13 ms.

ventetid = turnaround time – burst time

i ovenstående eksempel skal processerne kun vente en gang. Men i mange andre planlægningsalgoritmer kan CPU ‘en tildeles processen i nogen tid, og derefter flyttes processen til ventetilstand og igen efter et stykke tid får processen CPU’ en og så videre.

der er forskel på ventetid og responstid. Responstid er den tid, der bruges mellem klar tilstand og at få CPU ‘ en for første gang. Men ventetiden er den samlede tid, som processen tager i klar tilstand. Lad os tage et eksempel på en Round-robin planlægning algoritme. Tiden kvante er 2 ms.

i ovenstående eksempel er responstiden for processen P2 2 ms, fordi CPU ‘ en efter 2 ms tildeles P2, og ventetiden for processen P2 er 4 ms dvs.turnaround time – burst time (10 – 6 = 4 ms).

Turnaround time

Turnaround time er den samlede tid brugt af processen fra at komme i klar tilstand for første gang til dens afslutning.

Turnaround time = Burst time + ventetid

eller

Turnaround time = udgangstid – ankomsttid

for eksempel, hvis vi tager først til Mølle-planlægningsalgoritmen, og rækkefølgen for ankomst af processer er P1, P2, P3, og hver proces tager 2, 5, 10 sekunder. Derefter er omdrejningstiden for P1 2 sekunder, fordi når det kommer på 0.sekund, så er CPU ‘ en tildelt den, og så er ventetiden for P1 0 sek, og omdrejningstiden vil kun være Bursttiden, dvs. 2 sekunder. Omdrejningstiden for P2 er 7 sekunder, fordi processen P2 skal vente i 2 sekunder for udførelsen af P1 og dermed ventetiden for P2 vil være 2 sekunder. Efter 2 sekunder vil CPU ‘ en blive givet til P2 og P2 vil udføre sin opgave. Så vil omdrejningstiden være 2+5 = 7 sekunder. Tilsvarende vil ekspeditionstiden for P3 være 17 sekunder, fordi ventetiden for P3 er 2+5 = 7 sekunder, og bursttiden for P3 er 10 sekunder. Så omdrejningstid for P3 er 7 + 10 = 17 sekunder.

forskellige CPU-planlægningsalgoritmer producerer forskellige ekspeditionstider for det samme sæt processer. Dette skyldes, at ventetiden for processer er forskellig, når vi ændrer CPU-planlægningsalgoritmen.

gennemstrømning

gennemstrømning er en måde at finde effektiviteten af en CPU. Det kan defineres som antallet af processer, der udføres af CPU ‘ en i en given tid. Lad os for eksempel sige, at processen P1 tager 3 sekunder til udførelse, P2 tager 5 sekunder, og P3 tager 10 sekunder. Så gennemstrømning, i dette tilfælde vil gennemstrømningen være (3+5+10)/3 = 18/3 = 6 sekunder.

i denne blog lærte vi om Burst tid, ankomsttid, udgangstid, responstid, ventetid, ekspeditionstid og gennemløb.

håber du har lært noget nyt i dag.

fortsæt med at lære:)

Team AfterAcademy!

Skriv et svar

Din e-mailadresse vil ikke blive publiceret. Krævede felter er markeret med *