محاضرة عن جدولة وحدة المعالجة المركزية (CPU Scheduling)

مقدمة

• الموضوع: جدولة وحدة المعالجة المركزية
• حالات الجدولة: سبع حالات
• استخدام PowerPoint و Animation لتسهيل الشرح

أمثلة على حالات الجدولة

First Come First Served (FCFS)

• يرتب العمليات حسب ترتيب وصولها
• مثال: ترتيب العمليات P1, P3, P2, P4
• حساب وقت الانتظار والوقت المتوسط للانتظار (Average Waiting Time)

Shortest Job First (SJF)

• تنفيذ العمليات حسب الأقصر في وقت التنفيذ
• نوعان: Non-Preemptive و Preemptive
• مثال: ترتيب العمليات حسب وصولها مع وقت التنفيذ

Non-Preemptive SJF

• العملية تبدأ ويجب أن تنتهي قبل أن تبدأ أخرى
• مثال على حساب أوقات الانتظار

Preemptive SJF

• العملية يمكن أن تُقطع لبدء عملية أخرى أقصر
• مثال على حساب أوقات الانتظار

Priority Scheduling

• ترتيب العمليات حسب الأولوية
• نوعان: Non-Preemptive و Preemptive
• مثال: ترتيب العمليات حسب الأولوية وحساب أوقات الانتظار

Round Robin (RR)

• لكل عملية فترة زمنية محددة (Quantum)
• مثال: تنفيذ العمليات بدورة متكررة وحساب وقت الانتظار

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

• جمع أوقات الانتظار لكل عملية وتقسيمها على عدد العمليات

الخاتمة

• تم شرح جميع حالات الجدولة مع أمثلة عملية
• كيفية رسم جدول التنفيذ (Gantt chart)
• حساب أوقات الانتظار والمتوسط لها

ملاحظة: تأكد من فهم كل نوع من الجدولة وكيفية تطبيقها في السيناريوهات المختلفة لحساب أوقات الانتظار بدقة.