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

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 851

فایل این مقاله در 18 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

COMCONF01_419

تاریخ نمایه سازی: 8 آذر 1394

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

آزاده السادات خدائی

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

عبدالرضا پیشوایی

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Wong C.S., Tan I.K.T., Kumari R.D., Lam J.W., Fun W ...
  • 4. Daniel P. Bovet and Marco Cesati: Understanding the Linux ...
  • Abhishek Chandra , Micah Adler , Pawan Goyal and Prashant ...
  • multiproces SOTS. In: Proceedings of the 4th conference on Symposium ...
  • Love R.: Linux Kernel Development. 3nd edition, Noval Press, ISBN ...
  • Effect of Thread Weight Readjustment Scheduler on Fairness in Multitasking ...
  • Towards Maximizing Throughput for Multithreaded Processes in Linux SM Mostafa, ...
  • Samih M. Mostafa and Shigeru Kusakabe: Towards Minimizing Processes Response ...
  • Dean M Tullsen, Susan J Eggers, Joel S. Emer, Henry ...
  • implementable simultaneous mulithreading processor. In: ISCA96, pp. 191-202, (May 1996). ...
  • Dean M. Tullsen, Susan J. Eggers, and Henry M. Levy: ...
  • multithreading : Maximizing on-chip parallelism. In: 22nd Annual International Symposium ...
  • Jack L. Lo, Joel S. Emer, Henry M. Levy, Rebecca ...
  • Samih M. Mostafa and Shigeru Kusakabe: Towards Minimizing Processes Response ...
  • Jeffrey D. Ulman: Polynomial complete scheduling problems. In: Proc. of ...
  • Ramamritham, K., and Stankovic, J. A.: Scheduling algorithms and operating ...
  • Silberschatz A, Galvin PB, Gagne G.: Operating Systems Concepts. John ...
  • Jacek Kobus and Rafal Szklarski: "Completely Fair Scheduler and its ...
  • http://www.cs _ fsu. edu/ -baker/devic es/lxr/http/s O urc e/linux/kernel S ...
  • Wong C. S., Tan I.K.T., Kumari R.D. and Kalaiyappan K.P.: ...
  • نمایش کامل مراجع