الگوریتم های برنامه ریزی CPU تعیین می کنند که چگونه فرآیندها به CPU اختصاص داده می شوند، که بر عملکرد سیستم و پاسخگویی تأثیر می گذارد. درک محاسبات عملی آنها به انتخاب الگوریتم مناسب برای سناریوهای خاص کمک می کند.

انواع الگوریتم های Scheduling CPU

الگوریتم های رایج شامل First- Come، First-Served (FCFS)، کوتاه ترین شغل بعدی (SJN)، Round Robin (RR) و اولویت Scheduling است. هر کدام روش های مختلفی برای انتخاب فرآیند بعدی برای اجرای دارند.

معیارهای عملکردی

معیارهای کلیدی برای ارزیابی الگوریتم های برنامه ریزی زمان انتظار، زمان نوبت و استفاده از CPU است. Calculations اغلب شامل زمان های انفجار فرآیند و زمان ورود است.

مثال عملی Calculation

سه فرآیند را با زمان های شکسته 5، 3، و 8 واحد که در زمان 0. با استفاده از FCFS وارد می شوند در نظر بگیرید، کل زمان انتظار با جمع آوری زمان های بیکار بین فرآیندها محاسبه می شود.

برای FCFS:

  • مرحله 1: 0 واحد را انتظار می کشد
  • فرآیند ۲: ۵ واحد را منتظر بمانید
  • فرآیند 3: 8 واحد را انتظار می کشد

زمان انتظار کامل = 0 + 5 + 8 = 13 واحد زمان انتظار متوسط = 13 / 3 kW 4.33 واحد.

اخراج تجاری در Scheduling

الگوریتم های مختلف عدالت، کارایی و زمان پاسخ را متعادل می کنند.برای مثال، Round Robin واکنش پذیری را بهبود می بخشد اما ممکن است برنامه ریزی اولویت زمینه را افزایش دهد اگر به درستی مدیریت نشود، می تواند منجر به گرسنگی شود.