شرح صفوف ومحتوى الفقرة
نقاط قرار المجدول ومعايير تقييمه الخمسة
امتداداً لما درسته في تبديل السياق والجدولة الاستباقية، يتدخل مجدول المعالج قصير المدى في أربع لحظات محورية: عند انتقال المهمة من التشغيل إلى الانتظار لعملية إدخال، أو عند استباقها بمقاطعة مؤقت للعودة لحالة الجاهزية، أو عند اكتمال حدث كانت تنتظره، أو عند انتهائها. وبعد اختيار المهمة التالية من طابور الجاهزية، يتولى المنسّق حفظ السياق والقفز إلى وضع المستخدم.
ولقياس كفاءة أي سياسة جدولة، يوازن النظام بين خمسة معايير أداء رئيسية:
- استغلال المعالج
CPU Utilization: إبقاء نوى المعالج مشغولة بعمل نافع دون هدر، وغالباً ما يتراوح في الأنظمة الواقعية بين 40% و 90%. - الإنتاجية
Throughput: عدد المهام التي تكتمل وتُنجز خلال وحدة زمنية محددة. - زمن الإنجاز الكلي
Turnaround Time: المدة الكاملة من لحظة وصول المهمة حتى اكتمالها عبر المعادلةCompletion - Arrival. - زمن الانتظار
Waiting Time: مجموع الوقت الذي تقضيه المهمة الجاهزة في الطابور بانتظار دورها دون احتساب زمن التنفيذ أو الإدخال. - زمن الاستجابة
Response Time: المدة من تقديم الطلب التفاعلي حتى صدور أول استجابة للمستخدم، وهو المقياس الأهم للتطبيقات التفاعلية.
تفصيل تقني متقدم: تتعارض أهداف الجدولة بطبيعتها؛ فتعظيم الإنتاجية يفضّل تشغيل مهام طويلة متواصلة لتقليل كلفة تبديل السياق، بينما يتطلب تقليص زمن الاستجابة مقاطعات سريعة ومتكررة لتشعر الواجهات التفاعلية بالسلاسة الفورية.
الخط الزمني لمقاييس جدولة المعالج
مخطط زمني يوضح العلاقة بين لحظة الوصول والتشغيل الأول والانتظار والاستجابة وزمن الإنجاز الكلي.