الگوریتم راند رابین 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 در سی پلاس پلاس

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