Table of Contents
الگوریتم های برنامه ریزی برای مدیریت وظایف و منابع به طور موثر در سیستم های محاسباتی ضروری هستند، آنها تعیین می کنند که در کدام فرآیندها اجرا می شوند، عملکرد سیستم را تحت تاثیر قرار می دهند و پاسخگو بودن را بررسی می کنند.
اصول اصلی طراحی برنامه ریزی
الگوریتم های برنامه ریزی موثر بر چندین اصل اساسی ساخته شده اند.این شامل انصاف، کارایی و پاسخگویی است. Fairness تضمین می کند که تمام فرآیندها زمان مناسب CPU را دریافت می کنند، جلوگیری از گرسنگی، بهره وری بر به حداکثر رساندن استفاده از منابع و به حداقل رساندن زمان بی انتها تمرکز می کند.
انواع الگوریتم های شلینگ
الگوریتم های شلینگ را می توان به چندین نوع تقسیم کرد که هر کدام برای نیازهای سیستم های مختلف مناسب هستند:
- اولین بار، First-Served (FCFS)
- Round Robin (RR)
- کوتاه ترین شغل بعدی (SJN)
- اولویت بندی
- نام بازی Multi Level Queue Scheduling
پیاده سازی های واقعی جهانی
بسیاری از سیستم های عامل ترکیبی از الگوریتم های برنامه ریزی را برای بهینه سازی عملکرد پیاده سازی می کنند.برای مثال، لینوکس از یک برنامه نویس کاملا منصفانه (CFS) استفاده می کند که عدالت و کارایی را متعادل می کند. ویندوز یک برنامه نویس اولویت محور برای اطمینان از واکنش پذیری استفاده می کند.
این پیاده سازی ها نشان دهنده اهمیت استراتژی های برنامه ریزی برای نیازهای سیستم خاص و حجم کاری است. ترکیب الگوریتم های مختلف می تواند نیازهای مختلف مانند پردازش زمان واقعی، چند وظیفه ای و بهره وری انرژی را مورد توجه قرار دهد.