بهبود الگوریتم زمان بندی نوبتی چرخشی با اعمال اولویت به فرآیندها

سیستم عامل مهمترین نرم افزار کامپیوتر است که امکان استفاده از سختافزار را برای کاربر فراهم می آورد. یکی از وظایف مهم سیستمعامل، زمان بندی فرآیندها است. زمان بندی تعیین کننده ی نوبت اجرای فرآیندها بر روی پردازنده است. الگوریتم نوبتی چرخشی به دلیل عادلانه بودن، عدم بنبست، سادگی و عدم قحطی زدگی به یکی از محبوبترین و پرکاربردترین الگوریتم های زمان بندی تبدیل شده ا ست. بهبودهای زیادی برای الگوریتم نوبتی چرخ شی ارائه شده ا ست که تمرکز ا صلی آنها بر نحوه تعیین کوانتوم زمانی است. در تمام روشهای قبلی، تمام فرآیندها از اولویت یکسان برخوردار هستند که این کار باعث میشود فرآیندهای با اولویت بالا مدت زمان طولانی در صف آماده منتظر بمانند. در این مقاله روش جدیدی ارائه می شود که فرآیندهای با اولویت بالا را در صف جداگانه دسته بندی میکند. در واقع صف آماده دارای دو ق سمت خواهد بود. ق سمت اول شامل فرآیندهای با اولویت بالا و قسمت دوم شامل فرآیندها با اولویت پایین. روند اجرای فرآیندها به این گونه خواهد بود که دو فرآیند از صف اول و یک فرآیند از صف دوم اجرا خواهد شد. همچنین سعی خواهد شد برای هر کدام از صفها کوانتوم زمانی متفاوتی تعیین شود. نتایج شبیه سازی انجام شده در نرم افزار اختصاصی راندرابین که به زبان #C نوشته شده است، نشان میدهد که رویکرد پیشنهادی باعث کاهش زمان بازگشت، کاهش زمان انتظار و کاهش تعداد تعویض محتوا خواهد شد.

Keywords:

سیستم عامل , زمان بندی , فرآیند , نوبتی چرخشی , کوانتوم زمانی