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

كيف يحسب Round Robin متوسط وقت الانتظار؟
كيف يحسب Round Robin متوسط وقت الانتظار؟

فيديو: كيف يحسب Round Robin متوسط وقت الانتظار؟

فيديو: كيف يحسب Round Robin متوسط وقت الانتظار؟
فيديو: Round Robin (RR) with arrival time example 2024, أبريل
Anonim

أنت يمكن حساب وقت الانتظار من خلال رسم مخطط جانت بذلك وقت الانتظار عملية إيث تساوي الإكمال زمن - (وصول زمن + انفجر زمن ). آخر بداية لـ P1 زمن هو 24 (عندما يتم تشغيل P1 للثالث زمن في مخطط جانت) P1 استبق 2 مرات في عمر الكم = 4 ، الوصول = 0.

والسؤال أيضًا هو كيف تحسب متوسط وقت الانتظار؟

  1. متوسط وقت الانتظار هو (3 + 16 + 9 + 0) / 4 = 7.0 مللي ثانية.
  2. SJF هو الأمثل لأنه يعطي الحد الأدنى لمتوسط وقت الانتظار لمجموعة معينة من العمليات.
  3. بالنسبة لجدولة (الوظيفة) طويلة الأجل في نظام الدُفعات ، يمكن للمستخدم تحديد طول وقت العملية.
  4. أحد الأساليب هو محاولة تقريب جدول SJF.

وبالمثل ، كيف تحسب وقت الانتظار ووقت الاستجابة؟ في نظام التشغيل ، متنوع مرات المتعلقة بالعملية هي- الوصول زمن , وقت الانتظار , وقت الاستجابة ، ينفجر زمن ، انتهاء زمن , الفترة الزمنية . الفترة الزمنية = وقت الانتظار + انفجر زمن.

مع وضع ذلك في الاعتبار ، كيف يمكنك حساب متوسط الوقت المستغرق في جدولة روبن الدورانية؟

  1. متوسط وقت الدوران = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128/6 = 21.33 وحدة.
  2. متوسط وقت الانتظار = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96/6 = 16 وحدة.

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

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

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

موصى به: