زمان بندی نوبت چرخشی

زمان بندی نوبت چرخشی (Round-robin Scheduling) یا (RR) یکی از الگوریتم هایی است که با فرایندها و زمان بندی شبکه کار می کند. پارامترهایی که عموماً استفاده می شوند، قطعات زمانی هستند که به هر فرایند بخش یکسان و به صورت ترتیب چرخشی انتساب داده می شود، تمام فرایندها بدون اولویت در نظر گرفته می شوند.(که به اجرای چرخشی معروف است) زمان بندی RR ساده، پیاده سازی آسان و بدون قحطی است. این زمان بندی هم چنین می تواند برای مسائل زمان بندی دیگر مثل زمان بندی بسته داده در شبکه های کامپیوتری بکار برده شود. این خط مشی سیستم عامل است.
نام الگوریتم از اصل نوبت چرخشی که در دیگر زمینه ها معروف است می آید، که هر فردی یک سهم یکسان از چیزی را در نوبت می گیرد.
زمان بندی فرایندها به صورت منصفانه است، یک زمان بند RR عموماً اشتراک زمانی را در نظر می گیرد. به هر کار یک قطعه زمانی یا کوانتوم (توسط cpu اجازه داده می شود) داده می شود، اگر یک کار تمام نشده باشد به وسیله آن وقفه داده می شود و آن کار دوباره در زمان بعدی¬ یک قطعه زمانی به فرایند اختصاص می دهد. اگر اشتراک زمانی نباشد یا کوانتوم ها بزرگتر از سایز کارها باشند، یک فرایندی که کارهای بزرگ را تولید کرده است نسبت به فرایندهای دیگر مورد توجه قرار خواهد گرفت.