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