دوست عزیز این به معنی قحطی نیست. قحطی یا گرسنگی یعنی اینکه یک پردازش به صورت نامتناهی و بدون حد بالای مشخص در صف زمانبندی منتظر دریافت پردازنده باقی بمونه! اینکه شما میگید زمان پاسخ بیشتر میشه، خب بشه!
بالاتر رفتن زمان پاسخ دلیلی بر قحطی زدگی نیست! چون در این الگوریتم با وجود زمان پاسخ بالا ما باز هم اطمینان داریم که همه فرآیند‌ها بالاخره اجرا خواهند شد!
ببینید یک راه تشخیص قطحی زدگی اینه که با توجه به عملکرد الگوریتم مورد نظر این سوال رو مطرح کنید که آیا در این الگوریتم تمام پردازش‌ها "فرصت مشابهی" برای اجرا دارند یا خیر؟ در صورتیکه پاسخ بله بود یعنی قحطی زدگی نداریم. برای مثال همین الگوریتم FCFS کاملا عادلانه هست و تمایزی بین اندازه فرآیند‌ها قایل نمیشه، هر کدوم که زودتر اومد رو برای اجرا میفرسته، به فرض فرمایش شما اگه مدت زمان اجرای یک فرآیند خیلی هم طولانی باشه اما چیزی که میدونیم اینه که بقیه فرآیند های موجود در صف بالاخره اجرا میشن! حتی خیلی خیلی دیر! اینطور نیست؟
اما مشکل ما با الگوریتم هایی هست که این احتمال براشون وجود داره که یک فرآیند با مشکل گرسنگی ناشی از دست نیافتن به پردازنده مواجه بشه! مثلا شما الگوریتم SRT رو در نظر بگیرید که دارای قطحی زدگی هست، اگه همینطور کارهای کوچک وارد بشن چه تضمینی وجود داره که فرصت پردازش به یک کار بزرگ برسه؟ پس در این الگوریتم احتمال قحطی یا گرسنگی داریم.
