الگوریتم راند رابین round robin در سی پلاس پلاس – سورس کد

در این بخش سورس کد آماده الگوریتم راند رابین round robin در سی پلاس پلاس ++C قرار داده شده است. در این سورس کد با مشخص کردن زمان ورود هر یک از فرآیندها (پردازه ها)، زمان اجرا و کوانتوم زمانی می توانید حاصل اجرای الگوریتم زمانبندی راند رابین را در اولویت بندی اجرا (نمودار گانت)، متوسط زمان انتظار، متوسط زمان کامل شدن و تعویض متن را مشاهده کنید.

الگوریتم راند رابین round robin

الگوریتم راند رابین round robin یکی از قدیمی‌ترین، ساده‌ترین و عادلانه‌ترین و همچنین پرکاربردترین الگوریتم‌های زمانبندی است که مخصوص سیستم‌های اشتراک زمانی طراحی شده است. در این روش تمام فرآیندها اولویت یکسانی دارند و پس از آنکه هر فرآیند پردازنده را در اختیار گرفت یک کوانتوم زمانی داده می‌شود.

سیستم‌عاملی که از زمانبند الگوریتم راند رابین round robin استفاده می‌کند، اولین فرآیند از صف آماده را می‌گیرد، یک شمارشگر را تنظیم می‌کند تا پس از یک کوانتوم زمانی، قطع شده و پردازنده را به فرآیند بعدی بدهد. اگر زمان متوالی پردازشی این فرآیند کوچکتر از کوانتوم زمانی باشد، آنگاه پردازنده را به‌طور داوطلبانه، یا با فسخ و یا صدور یک درخواست I/O آزاد می‌کند. سپس سیستم‌عامل به پردازش فرآیند بعدی حاضر در صف آماده می‌پردازد. در سوی دیگر اگر زمان متوالی پردازشی فرآیند، بزرگتر از کوانتوم زمانی باشد، آنگاه شمارشگر بعد از پایان یک کوانتوم زمانی خاموش می‌شود و فرآیند فعلی را قطع کرده (مانع ادامه‌ی اجرای آن می‌شود) و بلوک کنترل فرآیند آن را به انتهای صف آماده ارسال می‌کند.

پیاده سازی الگوریتم راند رابین در ++C

برای پیاده سازی الگوریتم راند رابین round robin در سی پلاس پلاس ++C از Dev C++ 5.11 استفاده شده است. در این پیاده سازی از سه تابع برای خواندن اطلاعات از ورودی، محاسبه و اجرای الگوریتم و نمایش خروجی حاصل از اجرا استفاده شده است. از تابع ()read برای خواندن اطلاعات ورودی (تعداد فرآیندها، زمان ورود، زمان اجرا و کوانتوم زمانی) استفاده شده است. از تابع ()calc برای اجرای الگوریتم استفاده شده است. در اجرای الگوریتم از یک پشته به عنوان ذخیره کردن وضعیت فرآیندها استفاده می شود و در نهایت از تابع ()display برای نمایش خروجی (اولویت بندی اجرا (نمودار گانت)، متوسط زمان انتظار، متوسط زمان کامل شدن و تعویض متن) استفاده می شود.

نمایش نحوه اجرای سورس کد

اجرای سورس کد الگوریتم راند رابین در Dev C++ 5.11

درباره محصول

سورس کد الگوریتم راند رابین round robin در سی پلاس پلاس عنوان محصولی است که در این بخش قرار داده شده است. این محصول به صورت کامل توسط تیم گروه پشتیبانی پی استور مورد بازبینی قرار گرفته و محصول دارای نشان تضمین کیفیت پی استور می باشد. پس از خرید این محصول به خاطر قرار داده شدن فایل exe در درون فولدر احتمالاً سیستم امنیتی سیستم عامل فایل را یک فایل مخرب قلمداد کند بنابراین این پیغام را نادیده بگیرید.

سورس کدهای الگوریتم های زمانبدی در ++C

مباحث مرتبط با الگوریتم Round Robin