تحلیل دو الگوریتم زمانبندی SPT و LPT

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,061

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

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

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

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

COMCONF04_376

تاریخ نمایه سازی: 10 تیر 1396

چکیده مقاله:

زمانبندی یکی از موضوعات مهم در سیستم های عامل می باشد . زمانبندی نمایش چگونگی اختصاص منابع به پردازنده ها می باشد و مشخص کننده اینکه کدام فرایند به کدام پردازنده اختصاص داده شود . هنگامی که تعداد وظایفبرای سیستم بیشتر باشد سیستم عامل تصمیم می گیرد که کدام وظیفه اول اجرا گردد .بسیاری از الگوریتم های زمانبندی برای کاهش زمان TFT مورد استفاده قرار می گیرد .هر چقدر بتوانیم الگوریتم های زمانبندی با TFT کمترارایه کنیم در واقع هدف های سیستم برآورده شده است . ما در این مقاله قصد داریم دو الگوریتم زمانبندی LPT و SPT را آنالیز کنیم .در SPT ابتدا کارهای کوچکتر در پردازنده های آزاد قرار می گیرد ولی بر خلاف آن در LPT ابتدا کارهای بزرگتر در پردازنده های آزاد قرار می گیرند .

نویسندگان

مجتبی حسینی

مجتمع فناوری اطلاعات وارتباطات،دانشگاه صنعتی مالک اشتر،تهران ایران

فاطمه ایمانی

گروه کامپیوترموسسه مقدس،اردبیل - ایران

محسن حبی

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

علیرضا شیرمرز

دانشکده فنی و مهندسی،گروه کامپیوتر دانشگاه صنعتی امیرکبیر ،تهران- ایران

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • S. Liu , E.Kozan, Parallel-ide ntical-machie job-shop scheduling with dlifferent ...
  • A.Fermandez Anta, C. Georgiou , D. R. Kowalski, , E.Zavou, ...
  • C.Yu Hsu, B. Kao, V. Lam Ho, K. Robert Lai ...
  • N. Kumdakco , O.Kulak , Hybrid genetic algorithms for minimizing ...
  • I5[C. He , J. Y.-T. Leung , K. Lee , ...
  • Y. Hao , L. Wang , M. Zeng , An ...
  • I7] K. Li, X. Zang, J. Y.-T. Leung S.Lin Yang ...
  • RefaelHassin _ Uri Yovel , Sequential scheduling on identical machines ...
  • L. Grigoriu , D. K. Friesen , Scheduling on uniform ...
  • B. Han , _ ZAang , X. LuY. Lin , ...
  • Y-Yuan Lu , J-Jun Wang , X. Huang , Scheduling ...
  • Applied Mathematical Modelling , Volume 39, Issue 14, 15 July ...
  • Chung-Lun Li _ Improved algorithms for single machine common dlue ...
  • D. Jagan , A.N. Senthilvel , R. Prabhakar , S. ...
  • ZXingong , W. Yong , Single machine scheduling CON/SLK due ...
  • R. Yusriski B. Astuti , Sukoyo , T.M.A. Ari Samadhi ...
  • Y. Chen , L. Lu , J. Yuan , Two-stage ...
  • delivery completion time _ Theoretical Computer Science , Volume 622, ...
  • H.Mokhtari , M.Dadgar , Scheduling optimization of a stochastic flexible ...
  • T.Luo , Y.Xu , Semionline hierarchical load balancing problem with ...
  • Y. Gao, J. Yuan, Unary NP-hardnes of minimizing the total ...
  • ZAao-hongJia , Kai Li , Joseph Y.-T. Leung , Effective ...
  • نمایش کامل مراجع