מהו תזמון רובין עגול (rrs)? - הגדרה מטכנולוגיה

הגדרה - מה המשמעות של Round Scheduling Round (RRS)?

תזמון Round Robin (RRS) הוא אלגוריתם לתזמון עבודה שנחשב כהוגן מאוד, מכיוון שהוא משתמש בפרוסות זמן שהוקצו לכל תהליך בתור או בשורה. לאחר מכן מותר לכל תהליך להשתמש במעבד למשך זמן נתון, ואם הוא לא מסתיים בתוך הזמן המוקצב, הוא מקדימה אותו ואז מועבר בחלק האחורי של הקו כך שהתהליך הבא בתור יוכל להשתמש המעבד למשך פרק זמן זהה.

Techopedia מסביר את Round Round Scheduling (RRS)

תזמון רובין עגול הוא אלגוריתם המשמש בעיקר מערכות הפעלה ויישומים המשרתים לקוחות מרובים המבקשים להשתמש במשאבים. הוא מטפל בכל הבקשות בסדר FIFO (מעגל ראשון-ראשית-החוצה) ומונע עדיפות, כך שכל התהליכים / היישומים יוכלו להשתמש באותם משאבים באותה פרק זמן וגם להם אותה כמות זמן המתנה כל מחזור; מכאן שהיא נחשבת גם כמנהלת מחזורית.

זהו אחד מאלגוריתמי התזמון הוותיקים, הפשוטים, ההוגנים והנפוצים ביותר בכל הזמנים, בין היתר מכיוון שקל מאוד ליישם מכיוון שאין תזמונים או סדרי עדיפויות מורכבים שיש לקחת בחשבון, רק מערכת FIFO ואילוץ זמן קבוע עבור כל אחד שימוש במשאב. זה גם פותר את בעיית הרעב, בעיה שבה תהליך אינו מסוגל להשתמש במשאבים במשך זמן רב מכיוון שהוא מקבל תמיד מקדימה על ידי תהליכים אחרים שנחשבים חשובים יותר.