روش نوین زمانبندی برای بهبود LPT و مقایسه آن با SPT
محل انتشار: چهارمین کنفرانس ملی و دومین کنفرانس بین المللی پژوهش های کاربردی در مهندسی برق، مکانیک و مکاترونیک
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 714
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ELEMECHCONF04_297
تاریخ نمایه سازی: 11 مرداد 1396
چکیده مقاله:
زمانبندی در سیستم عامل تصمیم می گیرد که پردازش چه مدت و چقدر فرایند را در اختیار بگیرد .ایده اصلی زمانبندی برای استفاده بهینه از زمان CPU می باشد . هدف اصلی از زمانبندی وظایف، به حداقل رساندن زمان اجرای وظایف و افزایش توان سیستم می باشد .دو نوع الگوریتم زمانبندی ایستا و پویا وجود دارد . چگونگی تخصیص وظایف به منابع بطور موثر بر عهده زمانبند می باشد . در این مقاله ، روشی را ارایه می کنیم که باعث بهره وری CPU شده و توان عملیاتی را بالا می برد .در این روش ابتدا اعداد بصورت صعودی مرتب شده و سپس از میان اعداد ، بزرگترین عدد را از لیست وظایف کنار می گداریم . این اعداد را به روش LPT درون پردازنده ها قرار می دهیم یعنی اعداد بزرگتر در پردازنده های آزاد ابتدا قرار می گیرد . سپس بعد از اینکه همه وظایف بصورت روش LPT درون پردازنده ها قرار گرفت بزرگترین عدد را به تعداد پردازنده تقسیم می کنیم . این روش بصورت نیمه انحصاری است و قابل پس گرفتن .
نویسندگان
محسن حبی
گروه کامپیوتر دانشگاه آزاد اسلامی واحد گرمی ، گرمی- ایران
سپیده دولت نژاد
گروه کامپیوتر موسسه مقدس اردبیلی ، اردبیل- ایران
علیرضا شیرمرز
دانشکده فنی و مهندسی، گروه کامپیوتر دانشگاه صنعتی امیرکبیر ، تهران- ایران
مهسا شیری
گروه کامپیوتر موسسه مقدس اردبیلی ، اردبیل- ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :