איך Round Robin מחשב את זמן ההמתנה הממוצע?

2024 מְחַבֵּר: Lynn Donovan | [email protected]. שונה לאחרונה: 2023-12-15 23:47

אתה יכול לחשב זמן המתנה על ידי ציור תרשים גנט כך זמן המתנה של התהליך הזה שווה להשלמה זְמַן - (הגעה זְמַן + פרץ זְמַן ). ההתחלה האחרונה של P1 זְמַן הוא 24 (כאשר P1 פועל במקום השלישי זְמַן בתרשים Gant) P1 קדם 2 פִּי במהלך החיים שלו קוואנטום = 4, הגעה = 0.

השאלה היא גם איך מחשבים את זמן ההמתנה הממוצע?

1. זמן ההמתנה הממוצע הוא (3 + 16 + 9 + 0) / 4 = 7.0 אלפיות השנייה.
2. SJF הוא אופטימלי בכך שהוא נותן את זמן ההמתנה הממוצע המינימלי למערכת נתונה של תהליכים.
3. עבור תזמון ארוך טווח (עבודה) במערכת אצווה, משך זמן התהליך יכול להיות מוגדר על ידי משתמש.
4. גישה אחת היא לנסות להעריך את תזמון SJF.

באופן דומה, כיצד מחשבים זמן המתנה וזמן אספקה? במערכת הפעלה, שונות פִּי הקשורים לתהליך הם- הגעה זְמַן , זמן המתנה , זמן תגובה , פרץ זְמַן , השלמה זְמַן , זמן סיבוב . זמן אספקה = זמן המתנה + פרץ זְמַן.

בהתחשב בכך, איך מחשבים זמן אספקה ממוצע בתזמון סבב רובין?

1. זמן סיבוב ממוצע = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21.33 יחידות.
2. זמן המתנה ממוצע = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 יחידות.

כיצד מחשבת FCFS את זמן ההמתנה הממוצע?

חישוב זמן המתנה ממוצע

1. לפיכך, זמן ההמתנה ל-P1 יהיה 0.
2. P1 דורש 21 אלפיות השנייה להשלמה, ומכאן שזמן ההמתנה ל-P2 יהיה 21 אלפיות השנייה.
3. באופן דומה, זמן ההמתנה לתהליך P3 יהיה זמן ביצוע של P1 + זמן ביצוע עבור P2, שיהיה (21 + 3) ms = 24 ms.