Hvordan beregner Round Robin den gennemsnitlige ventetid?

2024 Forfatter: Lynn Donovan | [email protected]. Sidst ændret: 2023-12-15 23:45

Du kan beregne ventetid ved at tegne Gantt-diagram så ventetid af denne proces er lig med Fuldførelse tid - (Ankomst tid + Burst tid ). P1's sidste start tid er 24 (når P1 kører for 3 tid i Gannt-diagrammet) P1 foregrebet 2 gange i sin levetid Quantum = 4, Ankomst = 0.

Spørgsmålet er også, hvordan man beregner den gennemsnitlige ventetid?

1. Den gennemsnitlige ventetid er (3 + 16 + 9 + 0) / 4 = 7,0 ms.
2. SJF er optimal ved, at den giver den mindste gennemsnitlige ventetid for et givent sæt af processer.
3. For langsigtet (job) planlægning i et batchsystem kan længden af procestiden angives af en bruger.
4. En tilgang er at forsøge at tilnærme SJF-planlægningen.

På samme måde, hvordan beregner du ventetid og ekspeditionstid? I Operativsystem, forskellige gange relateret til proces er- Ankomst tid , Ventetid , Responstid , Sprængte tid , Færdiggørelse tid , Vendetid . Omsætningstid = Ventetid + Burst Tid.

Tager du dette i betragtning, hvordan beregner du den gennemsnitlige ekspeditionstid i round robin-planlægning?

1. Gennemsnitlig omløbstid = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21,33 enheder.
2. Gennemsnitlig ventetid = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 enheder.

Hvordan beregner FCFS gennemsnitlig ventetid?

Beregning af gennemsnitlig ventetid

1. Derfor vil ventetiden for P1 være 0.
2. P1 kræver 21 ms for færdiggørelse, derfor vil ventetiden for P2 være 21 ms.
3. På samme måde vil ventetid for proces P3 være eksekveringstid for P1 + udførelsestid for P2, som vil være (21 + 3) ms = 24 ms.