جدول المحتويات:
- التعريف - ماذا تعني كلمة First Come، First Served (FCFS)؟
- تيكوبيديا تشرح First Come، First Served (FCFS)
التعريف - ماذا تعني كلمة First Come، First Served (FCFS)؟
من يأتي أولاً ، يخدم أولاً (FCFS) هو خوارزمية جدولة عملية نظام التشغيل وآلية إدارة توجيه الشبكة التي تقوم تلقائيًا بتنفيذ طلبات قائمة الانتظار والعمليات حسب ترتيب وصولها. مع من يأتي أولاً ، يخدم أولاً ، ما يأتي أولاً يتم التعامل معه أولاً ؛ سيتم تنفيذ الطلب التالي في السطر بمجرد الطلب قبل اكتماله.
يُعرف FCFS أيضًا باسم الأول في ، الأول خارج (FIFO) والأول يأتي ، الخيار الأول (FCFC)
تيكوبيديا تشرح First Come، First Served (FCFS)
يوفر FCFS خوارزمية جدولة عملية فعالة وبسيطة وخالية من الأخطاء التي توفر موارد وحدة المعالجة المركزية قيمة. يستخدم جدولة غير استباقية يتم فيها وضع قائمة الانتظار تلقائيًا وتحدث المعالجة وفقًا للطلب الوارد أو أمر العملية. يستمد FCFS مفهومه من خدمة العملاء الحقيقية.
دعونا نلقي نظرة على كيفية عمل جدولة عمليات FCFS. افترض أن هناك ثلاث عمليات في قائمة الانتظار: P1 و P2 و P3. يتم وضع P1 في سجل المعالجة مع وقت انتظار قدره صفر ثوانٍ و 10 ثوانٍ للمعالجة الكاملة. يجب أن تنتظر العملية التالية ، P2 ، 10 ثوانٍ وتوضع في دورة المعالجة حتى تتم معالجة P1. على افتراض أن P2 سيستغرق 15 ثانية لإكماله ، يجب أن تنتظر العملية النهائية ، P3 ، 25 ثانية لتتم معالجتها. قد لا يكون FCFS أسرع خوارزميات جدولة العمليات ، حيث إنه لا يبحث عن الأولويات المرتبطة بالعمليات. قد تعتمد هذه الأولويات على أوقات التنفيذ الفردية للعمليات.
