الگوریتم های شلینگ در سیستم عامل ها برای مدیریت اجرای فرایند به طور موثر ضروری هستند.آنها تعیین می کنند که در کدام فرآیندها زمان CPU، تاثیر عملکرد سیستم و پاسخگویی را اختصاص داده اند.این مقاله سه الگوریتم مشترک را مقایسه می کند: اول، اولین سرویس (FCFS)، کوتاه ترین کار (SJF)، و Round Robin، با محاسبات برای نشان دادن تفاوت های آنها.

اولین بار، First-Served (FCFS)

برنامه های برنامه های FCFS به ترتیب آنها می رسند، ساده است، اما می تواند به زمان انتظار طولانی برای فرآیندهای کوتاه تر، شناخته شده به عنوان "اثر اجباری" منجر شود.

مثال: پردازش با زمان های شکسته 5، 3 و 8 به طور متوالی به پایان می رسد. نمودار Gantt نشان می دهد که دستور اعدام و محاسبات برای زمان انتظار و نوبت.

محاسبه:

  • مرحله 1: زمان انتظار = 0، Turn Around Time = 5
  • زمان انتظار: زمان چرخش = 5 نوبت نوبت نوبت = 8
  • مرحله 3: زمان انتظار = 8، زمان چرخش = 16

کوتاه ترین شغل اول (SJF)

SJF این فرایند را با کوچکترین زمان انفجار در آینده انتخاب می کند، به حداقل می رسد زمان انتظار متوسط اما نیاز به دانش از مدت زمان فرآیند قبل دارد.

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

محاسبه:

  • زمان انتظار = 0، Turn Around Time = 3
  • مرحله 1: زمان انتظار = 3، زمان چرخش = 8
  • مرحله 3: زمان انتظار = 8، زمان چرخش = 16

دانلود بازی Round Robin Scheduling

Round Robin هر فرایند را یک برش زمانی ثابت یا فرآیندهای کوانتومی اختصاص می دهد.

با فرض کوانتومی 2 واحد، فرآیندها در چرخه ها برنامه ریزی شده اند و محاسبات بر اساس زمان اجرای کامل و دوره های انتظار است.

محاسبات نمونه برای زمان اتمام فرآیند و زمان انتظار به شرح زیر است:

  • مرحله 1: زمان انتظار = 4، زمان چرخش = 9
  • زمان انتظار 2، Turn Around Time = 5
  • مرحله 3: زمان انتظار = 8، زمان چرخش = 16