Tartalomjegyzék:

Hogyan számítja ki a Round Robin az átlagos várakozási időt?
Hogyan számítja ki a Round Robin az átlagos várakozási időt?

Videó: Hogyan számítja ki a Round Robin az átlagos várakozási időt?

Videó: Hogyan számítja ki a Round Robin az átlagos várakozási időt?
Videó: Round Robin Algorithm Tutorial (CPU Scheduling) 2024, Április
Anonim

te ki tudja számítani a várakozási időt Gantt-diagram rajzolásával úgy várakozási idő Az i-edik folyamat egyenlő a Befejezéssel idő - (Érkezés idő + Burst idő ). P1 utolsó indítása idő 24 (amikor a P1 a 3. helyért fut idő Gannt diagramban) P1 preempted 2 alkalommal élettartama alatt Kvantum = 4, Érkezés = 0.

Az is kérdés, hogy hogyan számítják ki az átlagos várakozási időt?

  1. Az átlagos várakozási idő (3 + 16 + 9 + 0) / 4 = 7,0 ms.
  2. Az SJF abban az értelemben optimális, hogy megadja a minimális átlagos várakozási időt egy adott folyamathalmazhoz.
  3. A kötegelt rendszerben a hosszú távú (munka) ütemezéshez a folyamat időtartamát a felhasználó határozhatja meg.
  4. Az egyik megközelítés az SJF ütemezésének közelítése.

Hasonlóképpen, hogyan számítja ki a várakozási időt és az átfutási időt? Az operációs rendszerben különféle alkalommal folyamattal kapcsolatos are- Érkezés idő , Várakozási idő , Válaszidő , Burst idő , Befejezés idő , Átfutási idő . Átfutási idő = Várakozási idő + Burst Idő.

Ezt figyelembe véve hogyan számítja ki az átlagos átfutási időt a körmérkőzések ütemezésében?

  1. Átlagos fordulási idő = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21,33 egység.
  2. Átlagos várakozási idő = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 egység.

Hogyan számítja ki az FCFS az átlagos várakozási időt?

Az átlagos várakozási idő kiszámítása

  1. Ezért a P1 várakozási ideje 0 lesz.
  2. A P1 befejezéséhez 21 ms szükséges, így a P2 várakozási ideje 21 ms lesz.
  3. Hasonlóképpen, a P3 folyamat várakozási ideje a P1 végrehajtási ideje + a P2 végrehajtási ideje, ami (21 + 3) ms = 24 ms.

Ajánlott: