برداشت کلی شما از مقاله‌ی داده‌شده چیست؟

مقاله: به منظور ایجاد برنامه‌های پردازشی عادلانه، الگوریتم round-robin به‌طور کلی بخش‌بندی زمان را در نظر می‌گیرد. این کار به صورت دادن هر وظیفه به مرتبه زمانی یا کوانتوم (بهره آن در cpu) انجام می‌گیرد و چنانچه وظیفه کامل نشده باشد جلوگیری از اجرای آن می‌کند. وظیفه‌ای که زمان بعدی مرتبه زمانی را دوباره به دست می‌آورد مدیریت آن پردازش را به عهده می‌گیرد. در غیاب شراکت زمانی اگر کوانتوم‌ها نسبتا بزرگ‌تر از اندازه‌های وظیفه باشند پردازشی که وظیفه‌های بزرگی تولید می‌کند بیش از پردازش‌های دیگر مورد علاقه هستند. مثال: اگر مرتبه زمانی را ۱۰۰ میلی‌ثانیه در نظر بگیریم و وظیفه ۱ زمان کلی ۲۵۰ میلی‌ثانیه را تا کامل شدن اختیار کند، الگوریتم تعیین زمان round-robin وظیفه را بعد از ۱۰۰ میلی‌ثانیه به تعویق می‌اندازد و وظیفه‌های دیگر زمان خودشان را به cpu می‌دهند. زمانی که وظیفه‌های دیگر سهم مساوی دارند (۱۰۰ میلی‌ثانیه برای هر کدام) وظیفه ۱ سهمیه دیگری از زمان cpu را می‌گیرد و چرخه تکرار خواهد شد. این پردازش تا زمانی که وظیفه تمام شود ادامه می‌یابد و احتیاج به زمان بیشتری روی cpu ندارد. روش دیگر بدین صورت است که تقسیم‌بندی تمام پردازش‌ها به تعداد مساوی کوانتوم‌ها به‌طوری‌که اندازه کوانتوم متناسب با اندازه پردازش است. از این رو تمام پرداش‌ها در یک زمان، پایان می‌یابد. در تغییر دادن داده‌ها و دیگر تسهیم کنندگان آماری الگوریتم round-robin می‌تواند به عنوان یک چاره به منظور مرتب کردن داده‌ها استفاده شود. یک تسهیم‌کننده، یک مبادله یا یک مسیر یاب را که الگوریتم زمان‌بندی round-robin را حمایت می‌کنند، برای هر جریان داده‌ها و اطلاعات صف داده جدا داردکه جریان داده‌ها توسط آدرس منبع و مقصد آن شناخته می‌شود. الگوریتم اجازه می‌دهد که هر جریان داده‌های فعال که دارد بسته اطلاعات در صف داده‌ها گرفتن در انتقال بسته‌ها روی کانال‌های تقسیم‌شده در یک نظم و ترتیب تکراری تناوبی. الگوریتم زمان‌بندی نگه‌دارنده کار است بدین معنی که اگر یک جریان بیرون بسته‌ها باشد جریان داده‌های بعدی جای آن را خواهد گرفت از این رو الگوریتم سعی دارد که منابع پیوندی را از رفتن به مبانی بیهوده و غیرقابل استفاده جلوگیری کند. الگوریتم round-robin منجر به انصاف بیشینه – کمینه می‌شود اگر بسته داده‌ها به صورت مساوی اندازه بندی شده باشند، زمانی که جریان داده‌ها در …
برداشت:
الگوریتم زمان بندی نوبت گردشی (به انگلیسی : round-robin scheduling) یکی از ساده‌ترین الگوریتم‌های زمان بندی برای پردازش در سیستم عامل محسوب می‌شود . از آن جا که این ترم به صورت کلی استفاده می‌شود . ، برش‌های زمان نسبت داده می‌شود به هر پردازش در سهم‌های مساوی و ترتیب چرخشی ، مدیریت تمام پردازش‌ها بدون اولویت انجام می‌پذیرد (به همین دلیل به صورت اجرای چرخشی نیز شناخته می‌شود) الگوریتم زمان بندی round-robin ساده ، آسان برای اجرا و بدون کمبود است .