شماره ركورد كنفرانس :
4093
عنوان مقاله :
S-RR: بهبود كوانتوم زمانبند نوبت گردشي پويا براساس زمانبند اول كوچكترين كار با استفاده از دور نهايي
پديدآورندگان :
شكسته‌بند مسعود Masoud.shekasteband@yahoo.com دانشگاه آزاد اسلامي، واحد تبريز , درخشان‌فرد ناهيده N.dfard@gmail.com دانشگاه آزاد اسلامي، واحد تبريز
كليدواژه :
زمانبندي فرآيند , الگوريتم نوبتي چرخشي , سيستم عامل , كوانتوم زماني , زمان انتظار , تعويض محتوا
عنوان كنفرانس :
سومين كنفرانس ملي محاسبات توزيعي و پردازش داده هاي بزرگ
چكيده فارسي :
زمانبندي پردازش‌ها بخشي از سيستم‌عامل است كه تصميم مي‌گيرد كه كدام پردازش چه زماني و به چه مدتي اجرا شود. در الگوريتم زمانبندي نوبت گردشي زمانبند به هر فرآيند يك واحد زماني ثابت اخصاص مي‌دهد و سپس در بين آنها گردش مي‌كند. به عبارتي ديگر پردازنده هر فرآيند را براي مدت‌زمان كوتاهي اجرا كرده و سپس به سراغ فرايند بعدي مي‌رود. چالش اصلي در الگوريتم نوبتي چرخشي، نحوه تعيين و محاسبه كوانتوم زماني است. انتخاب كوانتوم زماني مناسب باعث كاهش زمان انتظار فرآيندها و تعداد تعويض محتوا مي‌شود. در اين مقاله روش جديدي به نام S-RR براي تعيين كوانتوم زماني معرفي شده است كه با استفاده از مرتب سازي فرآيندها و تعيين كوچكترين فرآيند، كوانتوم زماني را محاسبه مي‌كند و در پايان هر كوانتوم زماني، زمان باقيمانده فرآيند جاري را بررسي مي‌كند تا درباره تحويل دادن يا ندادن پردازنده تصميم‌گيري شود. نتايج شبيه‌سازي نشان مي‌دهد كه روش پيشنهادي، ميانگين زمان انتظار و تعداد تعويض محتوا را نسبت به روش‌هاي قبلي كاهش داده است.
