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