بررسی مشکل زمانبندی و تجزیه و تحلیل الگوریتم زمانبندی اولویتی براساس FCFS و SJF برای اعمال اولویت مشابه

یکی از مشکلات برنامه ریزی انست که فرآیند کامپیوتری در چه زمانی بر روی واحد پردازش مرکزی CPU یا پردازنده اجرا می شود. از طرفی زمانبندی یکی از مهم ترین فعالیت های مدیریت فرایند است که تصمیم گیری می کند چهت انتخاب اینکه چه فرایندی را در صف آماده به CPU اختصاص خواهد یافت. انواع مختلفی از الگوریتم های زمانبندی در دسترس برای تصمیم گرفتن وجود دارد. یکی از آنها الگوریتم زمانبندی اولویت است که براساس اولویت اختصاص داده شده به هر فرایند است. که در اولویت زمانبندی فرآیند براساس اولویت اجرا می شود، فرایند دارای بالاترین اول اجرا می شود. که در مورد اولویت FCFS مورد استفاده قرار گرفته است. در این مقاله، الگوریتم زمانبندی اولویت به گونه ای استفاده می شود که در صورت وجود الگوریتم SJF اولویت به جای FCFS به کار می رود و میانگین زمان انتظار و میانگین زمان چرخش محاسبه شده است. تجزیه و تحلیل تطبیقی بر روی زمانبندی اولویت مبتنی بر SJF و زمانبندی اولویت براساس SCFS برای مقایسه میانگین زمان انتظار و میانگین زمان چرخش انجام می شود.