CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

پیاده سازی الگوریتم صف های بازخورد چند سطحی( MLFQ ) بر روی سیستم های چند پردازنده

عنوان مقاله: پیاده سازی الگوریتم صف های بازخورد چند سطحی( MLFQ ) بر روی سیستم های چند پردازنده
شناسه ملی مقاله: EMAPPLI01_057
منتشر شده در همایش ملی پژوهش های کاربردی علوم های فنی مهندسی و مدیریتی در عرصه دانشگاه، صنعت و مدیریت ایران در سال 1394
مشخصات نویسندگان مقاله:

غزاله محمودیه - دانشجوی ارشد رشته کامپیوتر (نرم افزار ) دانشگاه خوراسگان
زهرا حسینی - عضو هیئت علمی دانشگاه آزاد خوراسگان

خلاصه مقاله:
برای اجرای همروند فرآیند ها در سیستم های تک پردازنده ما دچار مشکلات بسیاری می شویم و همچنین باید فاکتور های بسیاری را برای اجرای چند فرآیند به صورت همزمان بر روی سیستم های تک پردازنده در نظر بگیریم . این مدیریت باید به گونه ای باشد که اجرای یک فرآیند آسیبی به اجرای فرآیند های همزمان دیگر نرساند .مشکلات عمده ای که در سیتم های تک پردازنده برای یک فرآیند بوجود می آمد شامل : مدت زمان انتظار یک فرآیند برای اجرا ، بلاک شدن فرآیند ، گرسنگی یک فزآیند ، طولانی شدن زمان پاسخ و...، ما را به سمت استفاده از سیستم های چند پردازنده ای هدایت کرد .در سیستم های چند پردازنده ای ،اجرای فرآیند های متعدد در یک کامپیوتر با چند پردازنده انجام می شود . لذا مدیریت فرآیند ها باید به گونه ای باشد که اجرای موازی و همزمان آن ها به طور صحیح صورت پذیرد . از این رو باید برای اجرای همزمان فرآیند ها بر روی سیستم های چند پردازنده ای باید از یک الگوریتم زمانبندی بهینه استفاده شود که در این مقاله از الگوریتم( MLFQ(Muiti Level Feed back Queue استفاده شده که بوسیله ی این الگوریتم می توان میزان گرسنگی فرآیند ها را کاهش داد یا کاملا از بین برد . هدف نهایی این تحقیق بالا بردن میزان موازی سازی ، افزایش توان عملیاتی و بهره وری Cpu با استفاده از الگوریتم MLFQ بر روی سیستم های چند پردازنده می باشد .

کلمات کلیدی:
الگوریتم های زمانبندی ایستا ،الگوریتم های انحصاری و غیر انحصاری، جداسازی سیاست از مکانیزم زمانبندی ،Total Finish Time ، موازی سازی در سیستم های چند پردازنده

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/458278/