سب سے چھوٹی نوکری کیا ہے (sjf)؟ - ٹیکپوپیڈیا سے تعریف

تعریف - مختصر ترین کام اول (SJF) کا کیا مطلب ہے؟

سب سے کم نوکری سب سے پہلے ایک شیڈولنگ الگورتھم ہے جس میں عمل کے سب سے چھوٹے وقت کے ساتھ عمل اگلے دن عمل کے ل with منتخب کیا جاتا ہے۔ سب سے کم ملازمت پہلے یا غیر منقول ہوسکتی ہے۔ اپنی معمولی نوعیت کی وجہ سے ، سب سے پہلے نوکری کو کم سے کم سمجھا جاتا ہے۔ یہ عملدرآمد کے منتظر دیگر عملوں کے اوسط انتظار کے وقت کو بھی کم کرتا ہے۔

سب سے چھوٹی نوکری کو سب سے چھوٹی نوکری اگلا (ایس جے این) اور مختصر ترین عمل اگلا (ایس پی این) بھی کہا جاتا ہے۔

ٹیکوپیڈیا مختصر ترین نوکری فرسٹ (ایس جے ایف) کی وضاحت کرتا ہے

سب سے کم نوکری کا انحصار عمل کے اوسط وقت پر چلنے پر ہے۔ ان اقدامات کے درست تخمینے سے کسی ماحول میں سب سے کم نوکری کے نفاذ میں مدد ملتی ہے ، جو دوسری صورت میں اس پر عمل درآمد کرنا تقریبا ناممکن بنا دیتا ہے۔ اس کی وجہ یہ ہے کہ اکثر عمل کی پھانسی پھٹ جانے سے پہلے نہیں ہوتی ہے۔ اس کو انٹرایکٹو ماحول میں استعمال کیا جاسکتا ہے جہاں انتظار کے وقت اور احکام کے درمیان اوسط وقت کا تعین کرنے کے لئے ماضی کے نمونے دستیاب ہیں۔ اگرچہ مختصر مدت ملازمت کا پہلا تصور قلیل مدتی سی پی یو کے شیڈولنگ میں استعمال کرنا مضر ہے ، لیکن طویل المیعاد سی پی یو کے شیڈولنگ میں اسے انتہائی فائدہ مند سمجھا جاتا ہے۔ مزید یہ کہ سب سے کم نوکری کرنے کی صورت میں تھرا پٹ زیادہ ہے۔

سب سے چھوٹی ملازمت میں بھی اس کے نقصانات ہیں۔ ایک تو یہ کہ ملازمتوں میں طویل عرصے سے ملازمتوں کے ل process عمل کی بھوک کا سبب بن سکتا ہے اگر بڑی تعداد میں مختصر پروسیس موجود ہوں۔ دوسرا یہ کہ ہر عمل کے لئے پہلے سے پہلے عمل درآمد کا وقت جاننے کی ضرورت ہے۔ اکثر ، یہ بہت سے ماحول میں تقریبا ناممکن ہوتا ہے۔