בדוגמה הבאה, ישנם שישה תהליכים המכונים P1, P2, P3, P4, P5 ו-P6. זמן ההגעה וזמן ההתפרצות שלהם ניתנים להלן בטבלה. קוונט הזמן של המערכת הוא 4 יחידות.
| מזהה תהליך | זמן הגעה | זמן פרץ |
|---|---|---|
| 1 | 0 | 5 |
| 2 | 1 | 6 |
| 3 | 2 | 3 |
| 4 | 3 | 1 |
| 5 | 4 | 5 |
| 6 | 6 | 4 |
על פי האלגוריתם, עלינו לשמור על התור המוכן ועל תרשים הגאנט. המבנה של שני מבני הנתונים ישתנה לאחר כל תזמון.
תור מוכן:
בתחילה, בזמן 0, מגיע תהליך P1 אשר יתוזמן לפרוסת הזמן 4 יחידות. מכאן שבתור המוכן, יהיה רק תהליך אחד P1 בהתחלה עם זמן פרץ מעבד 5 יחידות.
| P1 |
| 5 |
תרשים גנט
ה-P1 יבוצע תחילה עבור 4 יחידות.
תור מוכן
בינתיים הביצוע של P1, ארבעה תהליכים נוספים P2, P3, P4 ו-P5 מגיעים לתור המוכן. P1 עדיין לא הושלם, הוא זקוק לעוד יחידת זמן אחת ולכן הוא גם יתווסף בחזרה לתור המוכן.
| P2 | P3 | P4 | P5 | P1 |
| 6 | 3 | 1 | 5 | 1 |
תרשים גנט
לאחר P1, P2 יבוצע במשך 4 יחידות זמן אשר מוצגות בתרשים גנט.
תור מוכן
במהלך ביצוע P2, תהליך אחד נוסף P6 הגיע בתור המוכן. מכיוון ש-P2 עדיין לא הושלם ומכאן, גם P2 יתווסף בחזרה לתור המוכן עם זמן הפריצה שנותר 2 יחידות.
מוסיף מלא
| P3 | P4 | P5 | P1 | P6 | P2 |
| 3 | 1 | 5 | 1 | 4 | 2 |
תרשים גנט
לאחר P1 ו-P2, P3 יבוצע למשך 3 יחידות זמן מאחר וזמן פרץ המעבד שלו הוא 3 שניות בלבד.
תור מוכן
מכיוון ש-P3 הושלם, לפיכך הוא יסתיים ולא יתווסף לתור המוכן. התהליך הבא שיבוצע הוא P4.
| P4 | P5 | P1 | P6 | P2 |
| 1 | 5 | 1 | 4 | 2 |
תרשים גנט
לאחר מכן, P1, P2 ו-P3, P4 יבוצעו. זמן ההתפרצות שלו הוא רק יחידה אחת שהיא פחותה מקוונטי הזמן ולכן הוא יושלם.
קבצי לינוקס
תור מוכן
התהליך הבא בתור המוכן הוא P5 עם 5 יחידות של זמן פרץ. מכיוון ש-P4 הושלם ולכן הוא לא יתווסף בחזרה לתור.
| P5 | P1 | P6 | P2 |
| 5 | 1 | 4 | 2 |
תרשים גנט
P5 יבוצע במשך כל פרוסת הזמן מכיוון שהוא דורש 5 יחידות של זמן פרץ שהוא גבוה יותר מפרוסת הזמן.
תור מוכן
P5 עדיין לא הושלם; הוא יתווסף בחזרה לתור עם זמן הפריצה הנותר של יחידה אחת.
| P1 | P6 | P2 | P5 |
| 1 | 4 | 2 | 1 |
תרשים גנט
לתהליך P1 יינתן התור הבא להשלמת ביצועו. מכיוון שזה דורש רק יחידה אחת של זמן פרץ ולכן הוא יושלם.
תור מוכן
P1 הושלם ולא יתווסף בחזרה לתור המוכן. התהליך הבא P6 דורש רק 4 יחידות של זמן פרץ והוא יתבצע בשלב הבא.
| P6 | P2 | P5 |
| 4 | 2 | 1 |
תרשים גנט
P6 יבוצע במשך 4 יחידות זמן עד לסיום.
תור מוכן
מכיוון ש-P6 הושלם, לפיכך הוא לא יתווסף שוב לתור. קיימים רק שני תהליכים בתור המוכן. התהליך הבא P2 דורש רק 2 יחידות זמן.
| P2 | P5 |
| 2 | 1 |
תרשים גנט
P2 יבוצע שוב, מכיוון שהוא דורש רק 2 יחידות זמן ולכן זה יושלם.
תור מוכן
כעת, התהליך הזמין היחיד בתור הוא P5 הדורש יחידה אחת של זמן פרץ. מכיוון שפרוסת הזמן היא של 4 יחידות ולכן היא תושלם בפרץ הבא.
| P5 |
| 1 |
תרשים גנט
P5 יבוצע עד להשלמתו.
numpy ייחודי
זמן ההשלמה, זמן האספקה וזמן ההמתנה יחושבו כפי שמוצג בטבלה למטה.
כידוע,
Turn Around Time = Completion Time - Arrival Time Waiting Time = Turn Around Time - Burst Time
| מזהה תהליך | זמן הגעה | זמן פרץ | זמן השלמה | זמן סיבוב | זמן המתנה |
|---|---|---|---|---|---|
| 1 | 0 | 5 | 17 | 17 | 12 |
| 2 | 1 | 6 | 23 | 22 | 16 |
| 3 | 2 | 3 | אחד עשר | 9 | 6 |
| 4 | 3 | 1 | 12 | 9 | 8 |
| 5 | 4 | 5 | 24 | עשרים | חֲמֵשׁ עֶשׂרֵה |
| 6 | 6 | 4 | עשרים ואחת | חֲמֵשׁ עֶשׂרֵה | אחד עשר |
זמן המתנה ממוצע = (12+16+6+8+15+11)/6 = 76/6 יחידות