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

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