الگوریتم SJF

الگوریتم SJF

این الگوریتم یک الگوریتم نوع انحصاری است. در این الگوریتم بالاترین اولویت برای دریافت منبع به فرآیندی داده می شود که کمترین زمان را برای دریافت و استفاده از منبع لازم دارد. به عنوان مثال اگر فرض کنیم منبع مورد استفاده Cpu است، کار با کمترین زمان پردازش زودتر از همه Cpuرا در اختیار می گیرد. پس از اینکه این فرآیند به پایان رسید برای تخصیص Cpu به فرآیند های باقی مانده نیز به  همین گونه عمل می شود.
باید دقت که مشکل عمده این الگوریتم در این است  که عمولا پیش از شروع یک کار مدت زمان اجرای آن مشخص نیست لذا زمان اجرای یک کار باید به گونه ای تخمین زده شود این امر ممکن است در مواردی مشکلاتی ایجاد کند.