:S-RR بهبود کوانتوم زمانبند نوبت گردشی پویا براساس زمانبند اول کوچکترین کار با استفاده از دور نهایی

زمانبندی پردازشها بخشی از سیستمعامل است که تصمیم میگیرد که کدام پردازش چه زمانی و به چه مدتی اجرا شود. در الگوریتم زمانبندی نوبت گردشی زمانبند به هر فرآیند یک واحد زمانی ثابت اخصاص میدهد و سپس در بین آنها گردش میکند. به عبارتی دیگر پردازنده هر فرآیند را برای مدتزمان کوتاهی اجرا کرده و سپس به سراغ فرایند بعدی میرود. چالش اصلی در الگوریتم نوبتیچرخشی، نحوه تعیین و محاسبه کوانتوم زمانی است. انتخاب کوانتوم زمانی مناسب باعث کاهش زمان انتظار فرآیندها و تعداد تعویض محتوا میشود. در این مقاله روش جدیدی به نامS-RRبرای تعیین کوانتوم زمانی معرفی شده است که با استفاده از مرتب سازی فرآیندها و تعیین کوچکترین فرآیند، کوانتوم زمانی را محاسبه میکند و در پایان هر کوانتوم زمانی، زمان باقیمانده فرآیند جاری را بررسی میکند تا درباره تحویل دادن یا ندادن پردازنده تصمیمگیری شود. نتایج شبیهسازی نشان میدهد که روش پیشنهادی، میانگین زمان انتظار و تعداد تعویض محتوا را نسبت به روشهای قبلی کاهش داده است

کلیدواژه ها:

زمانبندی فرآیند ، الگوریتم نوبتی چرخشی ، سیستم عامل ، کوانتوم زمانی ، زمان انتظار ، تعویض محتوا