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

Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 756

This Paper With 18 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

COMCONF01_419

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

Abstract:

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

Keywords:

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

Authors

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

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

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

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • 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.: ...
  • نمایش کامل مراجع