Spisu treści:

Jak Round Robin oblicza średni czas oczekiwania?
Jak Round Robin oblicza średni czas oczekiwania?

Wideo: Jak Round Robin oblicza średni czas oczekiwania?

Wideo: Jak Round Robin oblicza średni czas oczekiwania?
Wideo: Darcy Ward - Upadek, który zmienił historię żużla 2024, Grudzień
Anonim

Ty może obliczyć czas oczekiwania! rysując wykres Gantta tak czas oczekiwania tego procesu jest równa Zakończeniu czas - (Przyjazd czas + Wybuch czas ). Ostatni start P1 czas wynosi 24 (gdy P1 działa przez 3.) czas na wykresie Gannta) P1 z wywłaszczeniem 2 czasy w swoim życiu Quantum = 4, Arrival = 0.

Pytanie brzmi również, jak obliczyć średni czas oczekiwania?

  1. Średni czas oczekiwania to (3 + 16 + 9 + 0) / 4 = 7,0 ms.
  2. SJF jest optymalny pod tym względem, że podaje minimalny średni czas oczekiwania dla danego zestawu procesów.
  3. W przypadku planowania długoterminowego (zadania) w systemie wsadowym, długość czasu procesu może być określona przez użytkownika.
  4. Jednym z podejść jest próba przybliżenia planowania SJF.

Podobnie, jak obliczyć czas oczekiwania i czas realizacji? W systemie operacyjnym różne czasy związane z procesem są- Przyjazd czas , Czas oczekiwania , Czas odpowiedzi , Pękać czas , Ukończenie czas , Czas odwrócenia . Czas realizacji = Czas oczekiwania + Wybuch Czas.

Biorąc to pod uwagę, jak obliczyć średni czas realizacji w harmonogramie round robin?

  1. Średni czas realizacji = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21,33 jednostki.
  2. Średni czas oczekiwania = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 jednostek.

Jak FCFS oblicza średni czas oczekiwania?

Obliczanie średniego czasu oczekiwania

  1. Stąd czas oczekiwania na P1 wyniesie 0.
  2. P1 wymaga 21 ms na zakończenie, stąd czas oczekiwania na P2 wyniesie 21 ms.
  3. Podobnie czas oczekiwania na proces P3 będzie czasem wykonania P1 + czas wykonania dla P2, który wyniesie (21 + 3) ms = 24 ms.

Zalecana: