Shortest job next
شارٹسٹ جاب نیکسٹ (ایس جے این)، جسے شارٹسٹ جاب فرسٹ (ایس جے ایف) یا شارٹسٹ پروسیس نیکسٹ (ایس پی این) بھی کہا جاتا ہے، ایک شیڈولنگ پالیسی ہے جو انتظار کے عمل کو انجام دینے کے لیے سب سے کم وقت کے ساتھ منتخب کرتی ہے۔ ایس جے این ایک غیر پیشگی الگورتھم ہے۔ سب سے کم بقیہ وقت ایس جے این کا ایک پری ایمپٹو ورژن ہے۔ اگلا سب سے چھوٹا کام اس کی سادگی کی وجہ سے فائدہ مند ہے اور چونکہ یہ اوسط وقت کو کم کرتا ہے اس لیے ہر عمل کو اس کی تکمیل تک انتظار کرنا پڑتا ہے۔ تاہم، اس میں ان عملوں کے لیے عمل کی فاقہ کشی کی صلاحیت ہے جن کو مکمل کرنے میں طویل وقت لگے گا اگر مختصر عملوں کو مسلسل شامل کیا جائے۔ اگلا سب سے زیادہ رسپانس تناسب اسی طرح کا ہے لیکن ایجنگ نامی تکنیک کا استعمال کرتے ہوئے اس مسئلے کا حل فراہم کرتا ہے۔ مختصر ترین کام کو اگلا استعمال کرنے کا ایک اور نقصان یہ ہے کہ کسی کام کو انجام دینے سے پہلے اس پر عمل درآمد کا کل وقت معلوم ہونا چاہیے۔ اگرچہ عمل کے وقت کی مکمل پیش گوئی کرنا ناممکن ہے، لیکن اس کا اندازہ لگانے کے لیے کئی طریقے استعمال کیے جا سکتے ہیں، جیسے کہ عمل کے پچھلے اوقات کی اوسط اوسط۔ ملٹی لیول فیڈ بیک قطار کو کل عمل کے وقت اوریکل کی ضرورت کے بغیر ایس جے این کا تخمینہ لگانے کے لیے بھی استعمال کیا جا سکتا ہے۔ اگلا سب سے مختصر کام انٹرایکٹو عمل کے ساتھ مؤثر طریقے سے استعمال کیا جا سکتا ہے جو عام طور پر کمانڈ کے انتظار اور اسے انجام دینے کے درمیان متبادل کے نمونے کی پیروی کرتے ہیں۔ اگر کسی عمل کے پھٹنے کو ایک علیحدہ "کام" سمجھا جاتا ہے، تو ماضی کا طرز عمل اس بات کی نشاندہی کر سکتا ہے کہ اس کے چلنے کے وقت کے تخمینے کی بنیاد پر کون سا عمل آگے چلنا ہے۔ اگلا سب سے مختصر کام خصوصی ماحول میں استعمال ہوتا ہے جہاں چلانے کے وقت کے درست تخمینے دستیاب ہوتے ہیں۔ ویٹڈ شارٹسٹ جاب فرسٹ ویٹڈ شارٹسٹ جاب فرسٹ (ڈبلیو ایس جے ایف) فرتیلی ترقی میں استعمال ہونے والے تصور کی ایک ترمیم ہے جہاں ملازمتوں کو تاخیر کی لاگت کے ساتھ وزن دیا جاتا ہے تاکہ سب سے زیادہ قابل قدر کام جلد مکمل ہو جائیں۔ ویلیو فلو ریٹ (وی ایف آر) ڈبلیو ایس جے ایف کو دیا گیا ایک متبادل، زیادہ بدیہی نام ہے جو وقت یا پیسے کی اصل اکائیوں کے بجائے یونٹ لیس رشتہ دار "پوائنٹس" کا استعمال کرتے ہوئے تاخیر اور مدت کی لاگت کا اظہار کرتا ہے۔ مختصر ترین بقیہ وقت حوالہ جات بیرونی لنکس مختصر ترین کام پہلے شیڈولنگ پروسیسر شیڈولنگ الگورتھم بھی دیکھیں۔