پہلے آو ، پہلے پیش کیے گئے (fcfs) - ٹیکپوپیڈیا سے تعریف

تعریف - سب سے پہلے آنے ، پہلے پیش کردہ (FCFS) کا کیا مطلب ہے؟

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

ایف سی ایف ایس کو فرسٹ ان ، فرسٹ آؤٹ (ایف آئی ایف او) اور پہلے آنا ، پہلی پسند (ایف سی ایف سی) بھی کہا جاتا ہے

ٹیکوپیڈیا پہلے آو ، پہلے پیش خدمت (ایف سی ایف ایس) کی وضاحت کرتا ہے

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

آئیے اس پر ایک نظر ڈالیں کہ ایف سی ایف ایس کے عمل کے شیڈولنگ کا کام کس طرح ہوتا ہے۔ فرض کریں کہ قطار میں تین عمل ہیں: P1 ، P2 اور P3۔ P1 مکمل پروسیسنگ کے لئے صفر سیکنڈ اور 10 سیکنڈ کے انتظار کے وقت کے ساتھ پروسیسنگ رجسٹر میں رکھا گیا ہے۔ اگلے عمل ، P2 ، کو لازمی طور پر 10 سیکنڈ انتظار کرنا چاہئے اور جب تک P1 پر کارروائی نہیں کی جاتی ہے اس کو پروسیسنگ سائیکل میں رکھا جاتا ہے۔ یہ فرض کرتے ہوئے کہ P2 مکمل ہونے میں 15 سیکنڈ کا وقت لے گا ، حتمی عمل ، P3 ، پراسس ہونے کے ل 25 25 سیکنڈ کا انتظار کرنا ہوگا۔ ہوسکتا ہے کہ ایف سی ایف ایس تیز رفتار عمل کے شیڈولنگ الگورتھم نہ ہو ، کیوں کہ یہ عمل سے وابستہ ترجیحات کی جانچ نہیں کرتا ہے۔ ان ترجیحات کا انحصار عمل کے انفرادی اوقات کے انحصار پر ہے۔