:S-RR بهبود کوانتوم زمانبند نوبت گردشی پویا براساس زمانبند اول کوچکترین کار با استفاده از دور نهایی
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 672
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
DCBDP03_059
تاریخ نمایه سازی: 14 شهریور 1396
Abstract:
زمانبندی پردازشها بخشی از سیستمعامل است که تصمیم میگیرد که کدام پردازش چه زمانی و به چه مدتی اجرا شود. در الگوریتم زمانبندی نوبت گردشی زمانبند به هر فرآیند یک واحد زمانی ثابت اخصاص میدهد و سپس در بین آنها گردش میکند. به عبارتی دیگر پردازنده هر فرآیند را برای مدتزمان کوتاهی اجرا کرده و سپس به سراغ فرایند بعدی میرود. چالش اصلی در الگوریتم نوبتیچرخشی، نحوه تعیین و محاسبه کوانتوم زمانی است. انتخاب کوانتوم زمانی مناسب باعث کاهش زمان انتظار فرآیندها و تعداد تعویض محتوا میشود. در این مقاله روش جدیدی به نامS-RRبرای تعیین کوانتوم زمانی معرفی شده است که با استفاده از مرتب سازی فرآیندها و تعیین کوچکترین فرآیند، کوانتوم زمانی را محاسبه میکند و در پایان هر کوانتوم زمانی، زمان باقیمانده فرآیند جاری را بررسی میکند تا درباره تحویل دادن یا ندادن پردازنده تصمیمگیری شود. نتایج شبیهسازی نشان میدهد که روش پیشنهادی، میانگین زمان انتظار و تعداد تعویض محتوا را نسبت به روشهای قبلی کاهش داده است
Keywords:
Authors
مسعود شکسته بند
دانشجوی کارشناسی ارشد، گروه کامپیوتر و فناوری اطلاعات، دانشگاه آزاد اسلامی، واحد تبریز،
ناهیده درخشان فرد
استادیار، گروه کامپیوتر و فناوری اطلاعات، دانشگاه آزاد اسلامی، واحد تبریز