پیاده سازی الگوریتم صف های بازخورد چند سطحی( MLFQ ) بر روی سیستم های چند پردازنده
محل انتشار: همایش ملی پژوهش های کاربردی علوم های فنی مهندسی و مدیریتی در عرصه دانشگاه، صنعت و مدیریت ایران
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,544
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
EMAPPLI01_057
تاریخ نمایه سازی: 19 اردیبهشت 1395
چکیده مقاله:
برای اجرای همروند فرآیند ها در سیستم های تک پردازنده ما دچار مشکلات بسیاری می شویم و همچنین باید فاکتور های بسیاری را برای اجرای چند فرآیند به صورت همزمان بر روی سیستم های تک پردازنده در نظر بگیریم . این مدیریت باید به گونه ای باشد که اجرای یک فرآیند آسیبی به اجرای فرآیند های همزمان دیگر نرساند .مشکلات عمده ای که در سیتم های تک پردازنده برای یک فرآیند بوجود می آمد شامل : مدت زمان انتظار یک فرآیند برای اجرا ، بلاک شدن فرآیند ، گرسنگی یک فزآیند ، طولانی شدن زمان پاسخ و...، ما را به سمت استفاده از سیستم های چند پردازنده ای هدایت کرد .در سیستم های چند پردازنده ای ،اجرای فرآیند های متعدد در یک کامپیوتر با چند پردازنده انجام می شود . لذا مدیریت فرآیند ها باید به گونه ای باشد که اجرای موازی و همزمان آن ها به طور صحیح صورت پذیرد . از این رو باید برای اجرای همزمان فرآیند ها بر روی سیستم های چند پردازنده ای باید از یک الگوریتم زمانبندی بهینه استفاده شود که در این مقاله از الگوریتم( MLFQ(Muiti Level Feed back Queue استفاده شده که بوسیله ی این الگوریتم می توان میزان گرسنگی فرآیند ها را کاهش داد یا کاملا از بین برد . هدف نهایی این تحقیق بالا بردن میزان موازی سازی ، افزایش توان عملیاتی و بهره وری Cpu با استفاده از الگوریتم MLFQ بر روی سیستم های چند پردازنده می باشد .
کلیدواژه ها:
الگوریتم های زمانبندی ایستا ، الگوریتم های انحصاری و غیر انحصاری ، جداسازی سیاست از مکانیزم زمانبندی ، Total Finish Time ، موازی سازی در سیستم های چند پردازنده
نویسندگان
غزاله محمودیه
دانشجوی ارشد رشته کامپیوتر (نرم افزار ) دانشگاه خوراسگان
زهرا حسینی
عضو هیئت علمی دانشگاه آزاد خوراسگان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :