جدول المحتويات:

ما هي خوارزمية جدولة من يأتي أولاً يخدم أولاً؟
ما هي خوارزمية جدولة من يأتي أولاً يخدم أولاً؟

فيديو: ما هي خوارزمية جدولة من يأتي أولاً يخدم أولاً؟

فيديو: ما هي خوارزمية جدولة من يأتي أولاً يخدم أولاً؟
فيديو: شرح كيفية حل مسائل Cpu Scheduling 2024, شهر نوفمبر
Anonim

الخدمة بأسبقية الوصول ( FCFS ) هو نظام تشغيل جدولة الخوارزمية يقوم تلقائيًا بتنفيذ الطلبات والعمليات في قائمة الانتظار في ترتيب وصولهم. في هذا النوع من الخوارزمية ، العمليات التي تطلب وحدة المعالجة المركزية أول الحصول على تخصيص وحدة المعالجة المركزية أول . يتم إدارة هذا باستخدام ملف FIFO طابور.

وبالتالي ، هل من يأتي أولاً يخدم أولاً في جدولة خوارزمية غير استباقية؟

الخدمة بأسبقية الوصول ( FCFS ) يتم تنفيذ المهام على ياتي اولا , يخدم أولا أساس. إنها عدم - وقائي وقائي جدولة الخوارزمية . يعتمد تنفيذه على قائمة انتظار FIFO. ضعيف في الأداء حيث أن متوسط وقت الانتظار مرتفع.

علاوة على ذلك ، ما هي خوارزمية جدولة FCFS في نظام التشغيل؟ الخدمة بأسبقية الوصول ( FCFS ) جدولة الخوارزمية ببساطة يقوم بجدولة الوظائف وفقًا لوقت وصولهم. ستحصل المهمة التي تأتي أولاً في قائمة الانتظار الجاهزة على وحدة المعالجة المركزية أولاً. جدولة FCFS قد يسبب مشكلة الجوع إذا كان وقت انفجار العملية الأولى هو الأطول بين جميع الوظائف.

بهذه الطريقة ، ما هي خوارزمية جدولة الوظيفة الأقصر أولاً؟

أقصر مهمة أولا ( SJF ) هو الخوارزمية حيث تكون العملية التي تحتوي على أصغر يتم اختيار وقت التنفيذ للتنفيذ التالي. هذه الجدولة يمكن أن تكون الطريقة استباقية أو غير استباقية. يقلل بشكل كبير من متوسط وقت الانتظار للعمليات الأخرى التي تنتظر التنفيذ.

كيف يتم حساب وقت انتظار FCFS؟

حساب متوسط وقت الانتظار

  1. ومن ثم ، فإن وقت انتظار P1 سيكون 0.
  2. يتطلب P1 21 مللي ثانية حتى يكتمل ، وبالتالي فإن وقت انتظار P2 سيكون 21 مللي ثانية.
  3. وبالمثل ، سيكون وقت انتظار العملية P3 هو وقت تنفيذ P1 + وقت تنفيذ P2 ، والذي سيكون (21 + 3) مللي ثانية = 24 مللي ثانية.

موصى به: