موضوع مقاله: زمان‌بندی نوبت گردشی | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # زمان‌بندی نوبت گردشی | مقدمه: الگوریتم زمان بندی نوبت گردشی یکی از ساده‌ترین الگوریتم‌های زمان بندی برای پردازش در سیستم عامل محسوب می‌شود. | ## بخش 1: زمان‌بندی نوبت گردشی | از آن جا که این واژه به صورت کلی استفاده می‌شود، به هر پردازش برش‌های زمان در سهم‌های مساوی و ترتیب چرخشی نسبت داده می‌شود و مدیریت تمام پردازش‌ها بدون اولویت انجام می‌پذیرد (به همین دلیل به صورت اجرای چرخشی نیز شناخته می‌شود). این الگوریتم می‌تواند به دیگر مسائل زمان بندی اعمال شود نظیر زمان بندی بسته داده‌ها در شبکه‌های کامپیوتری. نام الگوریتم برگرفته از اصل Round-robin است، این الگوریتم شناخته شده برای دیگر محیط‌ها است جایی که هر شخص سهم مساوی از چیزی را به نوبت بر می‌دارد. این کار به صورت دادن هر وظیفه به مرتبه زمانی یا کوانتوم (بهرهٔ آن در CPU) انجام می‌گیرد و چنانچه وظیفه کامل نشده باشد جلوگیری از اجرای آن می‌کند. وظیفه‌ای که زمان بعدی مرتبه زمانی را دوباره به دست می‌آورد مدیریت آن پردازش را به عهده می‌گیرد. در غیاب شراکت زمانی اگر کوانتوم‌ها نسبتاً بزرگ تر از اندازه‌های وظیفه باشند پردازشی که وظیفه‌های بزرگی تولید می‌کند بیش از پردازش‌های دیگر مورد علاقه هستند. مثال: اگر مرتبه زمانی را ۱۰۰ میلی ثانیه در نظر بگیریم و وظیفه ۱ زمان کلی ۲۵۰ میلی‌ثانیه را تا کامل شدن اختیار کند، الگوریتم تعیین زمان Round-robin وظیفه را بعد از ۱۰۰ میلی‌ثانیه به تعویق می‌اندازد و وظیفه‌های دیگر زمان خودشان را به CPU می‌دهند. | ## بخش 2: زمان‌بندی نوبت گردشی | زمانی که وظیفه‌های دیگر سهم مساوی دارند (۱۰۰ میلی‌ثانیه برای هر کدام) وظیفه ۱ سهمیه دیگری از زمان CPU را می‌گیرد و چرخه تکرار خواهد شد. این پردازش تا زمانی که وظیفه تمام شود ادامه می‌یابد و احتیاج به زمان بیشتری روی CPU ندارد. روش دیگر بدین صورت است که تقسیم بندی تمام پردازش‌ها به تعداد مساوی کوانتوم‌ها به‌طوری‌که اندازه کوانتوم متناسب با اندازه پردازش است. زمان بندی بسته اطلاعات در تغییر دادن داده‌ها و دیگر تسهیم کنندگان آماری الگوریتم Round-robin می‌تواند به عنوان یک چاره به منظور مرتب کردن داده‌ها استفاده شود. یک تسهیم‌کننده، یک مبادله یا یک مسیر یاب را که الگوریتم زمان بندی Round-robin را حمایت می‌کنند، برای هر جریان داده‌ها و اطلاعات صف داده جدا داردکه جریان داده‌ها توسط آدرس منبع و مقصد آن شناخته می‌شود. الگوریتم اجازه می‌دهد که هر جریان داده‌های فعال که دارد بسته اطلاعات در صف داده‌ها گرفتن در انتقال بسته‌ها روی کانال‌های تقسیم شده در یک نظم و ترتیب تکراری تناوبی. الگوریتم Round-robin منجر به انصاف بیشینه – کمینه می‌شود اگر بسته داده‌ها به صورت مساوی اندازه بندی شده باشند، زمانی که جریان داده‌ها در انتظار قرار گرفته‌است طولانی‌ترین زمان برتری زمان بندی را نوید می‌دهد. | ## بخش 3: زمان‌بندی نوبت گردشی | این امر ممکن است که مطلوب نباشد که اندازه بسته داده‌ها از یک وظیفه تا وظیفه دیگر به صورت گسترده تغییر کند. یک کاربر که بسته‌های بزرگ تر تولید کند از دیگر کاربران بیشتر مورد علاقه واقع خواهد شد. در یک بسته بی سیم متمرکز شده شبکه رادیویی جایی که ایستگاه‌های زیادی از یک فرکانس کانال سهم دارند، الگوریتم زمان بندی در یک ایستگاه پایه مرکزی ممکن است برش‌های زمانی را برای ایستگاه‌های سیار نگاه داری کنند در مد Round-robin و انصاف را تأمین کنند. اما اگر سازگاری پیوندی استفاده شود موجب خواهد شد که زمانی طولانی تر برای انتقال یک مقدار معینی داده برای کاربران غنی به کار گرفته شود نسبت به دیگران زمانی که شرایط کانال فرق کند. شاید پر بازده این باشد که انتظار کشیدن برای انتقال تا زمانی که شرایط کانال تحت بهبود قرار بگیرد یا حداقل برتری زمان بندی به کاربران غنی داده شود. | ## جمع‌بندی | ظرفیت پذیرش بالاتر و بازده طیف سیستم می‌تواند با زمان بندی وابسته به کانال به دست آید.