במדריך זה, אנו הולכים ללמוד על האלגוריתם היעיל ביותר לתזמון תהליכי CPU בשם Round Robin CPU Process Scheduling. האלגוריתם הזה מיוחד מאוד מכיוון שהוא הולך להסיר את כל הפגמים שזיהינו באלגוריתמים הקודמים של תזמון תהליכי CPU.
יש הרבה פופולריות עבור Round Robin CPU תזמון זה כי Round Robin עובד רק במצב Pre Emptive. זה עושה את זה מאוד אמין.
קיצורים חשובים
- CPU - - - > יחידת עיבוד מרכזית
- AT - - - > זמן הגעה
- BT - - - > זמן פרץ
- WT - - - > זמן המתנה
- TAT - - - > זמן סיבוב
- CT - - - > זמן השלמה
- FIFO - - - > First In First Out
- TQ - - - > קוונטים זמן
תזמון מעבד עגול רובין
Round Robin CPU Scheduling הוא אלגוריתם תזמון ה-CPU החשוב ביותר בו נעשה שימוש אי פעם בהיסטוריה של אלגוריתמי תזמון ה-CPU. תזמון מעבד Round Robin משתמש ב-Time Quantum (TQ). קוואנטום הזמן הוא משהו שמוסר מזמן ההתפרצות ומאפשר להשלים את נתח התהליך.
תאריך שעה בכתב כתיבה
שיתוף זמן הוא הדגש העיקרי של האלגוריתם. כל שלב באלגוריתם זה מתבצע באופן מחזורי. המערכת מגדירה פרוסת זמן מסוימת, המכונה קוונט זמן.
ראשית, התהליכים המתאימים להיכנס לתור המוכן נכנסים לתור המוכן. לאחר הכניסה לתהליך הראשון ב-Ready Queue מבוצע במשך קטע זמן של Time Quantum. לאחר השלמת הביצוע, התהליך מוסר מהתור המוכן. גם עכשיו התהליך דורש זמן מה כדי להשלים את ביצועו, ואז התהליך מתווסף ל-Ready Queue.
התור המוכן אינו מחזיק תהליכים שכבר קיימים בתור המוכנים. התור המוכן מעוצב בצורה כזו שהוא אינו מכיל תהליכים לא ייחודיים. על ידי החזקת אותם תהליכים יתירות התהליכים גדלה.
תוכניות לדוגמא של java
לאחר השלמת ביצוע התהליך, התור המוכן לא לוקח את התהליך שהושלם להחזקה.
יתרונות
היתרונות של תזמון מעבד Round Robin הם:
- כמות נכבדת של מעבד מוקצה לכל עבודה.
- מכיוון שזה לא תלוי בזמן ההתפרצות, זה באמת יכול להיות מיושם במערכת.
- הוא אינו מושפע מאפקט השיירה או מבעיית ההרעבה כפי שהתרחשה באלגוריתם תזמון המעבד 'כל הקודם זוכה'.
חסרונות
החסרונות של תזמון מעבד Round Robin הם:
- זמני חיתוך נמוכים של מערכת ההפעלה יגרמו לירידה בתפוקת המעבד.
- לגישת תזמון מעבד Round Robin לוקח יותר זמן להחליף הקשרים.
- לקוונטי הזמן יש השפעה משמעותית על הביצועים שלו.
- לא ניתן לקבוע סדרי עדיפויות לנהלים.
דוגמאות:
S. No Process ID Arrival Time Burst Time _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 1 P 1 0 7 2 P 2 1 4 3 P 3 2 15 4 P 4 3 11 5 P 5 4 20 6 P 6 4 9
נניח ש-Time Quantum TQ = 5
bash עבור לולאה 1 עד 10
תור מוכן:
P1, P2, P3, P4, P5, P6, P1, P3, P4, P5, P6, P3, P4, P5
תרשים גנט:
זמן סיום ממוצע
Average Completion Time = ( 31 +9 + 55 +56 +66 + 50 ) / 6 Average Completion Time = 267 / 6 Average Completion Time = 44.5
זמן המתנה ממוצע
Average Waiting Time = ( 5 + 26 + 5 + 42 + 42 + 37 ) / 6 Average Waiting Time = 157 / 6 Average Waiting Time = 26.16667
זמן סיבוב ממוצע
Average Turn Around Time = ( 31 + 8 + 53 + 53 + 62 + 46 ) / 6 Average Turn Around Time = 253 / 6 Average Turn Around Time = 42.16667