Shortest remaining time
سب سے کم بقیہ وقت، جسے سب سے کم بقیہ وقت پہلے (ایس آر ٹی ایف) بھی کہا جاتا ہے، شیڈولنگ کا ایک طریقہ ہے جو مختصر ترین کام کے اگلے شیڈولنگ کا پیشگی ورژن ہے۔ اس شیڈولنگ الگورتھم میں، عمل کو انجام دینے کے لیے منتخب کیا جاتا ہے جس میں تکمیل تک سب سے کم وقت باقی رہتا ہے۔ چونکہ فی الحال عمل درآمد کرنے کا عمل وہ ہے جس کی تعریف کے مطابق سب سے کم وقت باقی ہے، اور چونکہ اس وقت کو صرف عمل درآمد کے آگے بڑھنے کے ساتھ کم ہونا چاہیے، اس لیے یہ عمل یا تو مکمل ہونے تک چلے گا یا اگر کوئی نیا عمل شامل کیا جائے جس کے لیے کم وقت درکار ہو تو پہلے سے خالی ہو جائے گا۔ سب سے کم بقیہ وقت فائدہ مند ہے کیونکہ مختصر عمل کو بہت تیزی سے سنبھالا جاتا ہے۔ سسٹم کو بہت کم اوور ہیڈ کی بھی ضرورت ہوتی ہے کیونکہ یہ صرف اس وقت فیصلہ کرتا ہے جب کوئی عمل مکمل ہوتا ہے یا کوئی نیا عمل شامل کیا جاتا ہے، اور جب کوئی نیا عمل شامل کیا جاتا ہے تو الگورتھم کو صرف اس وقت کے عمل کو نئے عمل سے موازنہ کرنے کی ضرورت ہوتی ہے، دوسرے تمام عمل کو نظر انداز کرتے ہوئے جو فی الحال عمل کرنے کا انتظار کر رہے ہیں۔ اگلے مختصر ترین کام کی طرح، اس میں عمل کی فاقہ کشی کی صلاحیت ہے: اگر مختصر عمل کو مسلسل شامل کیا جائے تو طویل عمل کو غیر معینہ مدت تک روک دیا جا سکتا ہے۔ یہ خطرہ کم سے کم ہو سکتا ہے جب عمل کا وقت بھاری دم والی تقسیم کی پیروی کرتا ہے۔ اسی طرح کا ایک الگورتھم جو زیادہ ٹریکنگ اوور ہیڈ کی قیمت پر فاقہ کشی سے بچتا ہے سب سے زیادہ رسپانس ریشو نیکسٹ (ایچ آر آر این) ہے۔ حدود مختصر ترین کام کے اگلے شیڈولنگ کی طرح، مختصر ترین بقیہ وقت کا شیڈولنگ شاذ و نادر ہی خصوصی ماحول سے باہر استعمال کیا جاتا ہے کیونکہ اس میں ہر عمل کے رن ٹائم کے درست تخمینے کی ضرورت ہوتی ہے۔ حوالہ جات پروسیسر شیڈولنگ الگورتھم ڈی: پروجیکٹ-Scheduler#Strategien