Obsah:

Ako Round Robin vypočíta priemernú dobu čakania?
Ako Round Robin vypočíta priemernú dobu čakania?

Video: Ako Round Robin vypočíta priemernú dobu čakania?

Video: Ako Round Robin vypočíta priemernú dobu čakania?
Video: Это как расчесать Манту ► 4 Прохождение Evil Within 2024, Smieť
Anonim

vy dokáže vypočítať čakaciu dobu kreslením Ganttovho diagramu tak čas čakania tohto procesu sa rovná dokončeniu čas - (Príchod čas + Výbuch čas ). Posledný štart P1 čas je 24 (keď sa P1 uchádza o 3. miesto čas v Ganntovom diagrame) P1 preemptovaný 2 krát za celý život Kvantum = 4, Príchod = 0.

Otázkou tiež je, ako vypočítate priemernú čakaciu dobu?

  1. Priemerná doba čakania je (3 + 16 + 9 + 0) / 4 = 7,0 ms.
  2. SJF je optimálny v tom, že udáva minimálnu priemernú čakaciu dobu pre daný súbor procesov.
  3. Pri dlhodobom (úlohovom) plánovaní v dávkovom systéme môže byť dĺžka trvania procesu určená používateľom.
  4. Jedným z prístupov je pokúsiť sa priblížiť rozvrh SJF.

Podobne, ako vypočítate čakaciu dobu a dobu obratu? V operačnom systéme rôzne krát súvisiace s procesom sú- Príchod čas , Čas čakania , Doba odozvy , Výbuch čas , Dokončenie čas , Turn Around Time . Čas obratu = Čas čakania + Výbuch Čas.

Ak vezmete do úvahy toto, ako vypočítate priemerný čas obrátky v cyklickom plánovaní?

  1. Priemerný čas obratu = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21,33 jednotky.
  2. Priemerná čakacia doba = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 jednotiek.

Ako FCFS vypočítava priemernú čakaciu dobu?

Výpočet priemernej doby čakania

  1. Čakacia doba na P1 bude teda 0.
  2. P1 vyžaduje na dokončenie 21 ms, takže čakacia doba na P2 bude 21 ms.
  3. Podobne čakacia doba na proces P3 bude doba vykonania P1 + doba vykonania pre P2, čo bude (21 + 3) ms = 24 ms.

Odporúča: