مخفف HRRN
Highest Response Ratio Next
21
الگوریتم زمانبندی HRRN نوعی زمانبندی انحصاری است که بعضی از مشکلات SJF را برطرف میسازد. در SJF نظر افراطی خوبی نسبت به کارهای کوتاه و برعکس نظر افراطی بدی نسبت به کارهای طولانی وجود دارد به طوری که ممکن است مشکل قحطی زدگی رخ دهد. در این زمانبندی اولویت ها دینامیک است.
کارهای کوتاهتر اولویت بیشتری داشته و زودتر اجراء میشوند. کارهای طولانی نیز که مدت زیادی در صف انتظار بوده اند اولیت بیشتری کسب کرده وبالاخره در یک زمان معین اجراء میشوند. بدین ترتیب مشکل قحطی زدگی برطرف میشود.
ارسال نظرکارهای کوتاهتر اولویت بیشتری داشته و زودتر اجراء میشوند. کارهای طولانی نیز که مدت زیادی در صف انتظار بوده اند اولیت بیشتری کسب کرده وبالاخره در یک زمان معین اجراء میشوند. بدین ترتیب مشکل قحطی زدگی برطرف میشود.