زمانبندی عادلانه ی فرآیندهای چندنخی به روش تعدیل وزن نخ ها درسیستم عاملهای چندپردازنده ای

سال انتشار: 1394
محل انتشار: کنفرانس بین المللی یافته های نوین پژوهشی درمهندسی برق و علوم کامپیوتر
کد COI اختصاصی: COMCONF01_419
زبان مقاله: فارسی
تعداد مشاهده: 936

نویسندگان

گروه کامپیوتر واحد صفادشت دانشگاه آزاد اسلامی تهران ایران

گروه کامپیوتر واحد کرج دانشگاه آزاد اسلامی کرج ایران

چکیده

زمان بندی CPU یک مفهوم کلیدی بسیارمهم درسیستم عامل است که درآن هدف زمان بندی و معیارهای مورد نظر مختلفی تاثیر گذار است انتخاب و یا تغییر سیاست برنامه ریزی برای اجرا ی نخ ها بستگی به معیارها و اهداف خاص ازپیش تعریف شده دارد دراین تحقیق به برسی و مقایسه روشهای زمان بندی که ازتعدیل وزن نخ ها برای فرایندهای چندنخی درسیستم عاملهای چندپردازنده ای استفاده می کنند پرداخته شده است زمانبندی های بررسی شده ازاشتراک CPU های سیستم استفاده می کنند که برای زمانبندی فرایندهای چندنخی طراحی شده انددراین مقاله یک الگوریتم جدید کاربردی به نام Two Phases Fair Scheduling (TPFS) زمانبند عادلانه ی دوفازی ارایه شده است که ازمزایای الگوریتم های SPS TWRS استفاده کرده و ایده ای جدید را به کارمی برد درالگوریتمجدید TPFS علاوه برتعداد پراسسورهای سیستم تعدادنخهای هرفرایند درسیاست زمانبندی برای محاسبه وزن جدید و برش زمانی درنظر گرفته شده اند الگوریتم جدید TPFS مانع استفاده بیش ازحد ازپراسسورها توسط برنامه های حریص میشود و زمان CPU ها را به صورت عادلانه بین نخ ها تقسیم می کند

کلیدواژه ها

سیستم عاملهای چندپردازنده ای ، زمان بندی ، چندنخی ، تعمیم وزن نخ ها ، لینوکس

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.