CPU Process Scheduling Solver

برنامج جدولة العملية

يعتمد تطبيق وحدة التحكم هذا على أول خوارز على الخدمات الأولى (FCFS) ، وأقصر وظيفة (SJF) و SRTF (أقصر الوقت المتبقي أولاً). إنه قيد التطوير حاليًا لتشمل المزيد من الخوارزميات ، ولم يتم بعد تنفيذ ميزة Gantt Chart.

خوارزمية FCFS

المنطق الأساسي لخوارزمية FCFS واضح ومباشر. تتمتع العملية الأولى دائمًا بوقت انتظار 0. يتم حساب وقت انتظار العملية بناءً على وقت انفجار العملية السابقة ووقت انتظار العملية السابقة. يتبع أمر التنفيذ ترتيب الوصول.

خوارزمية SJF

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

خوارزمية SRTF

خوارزمية SRTF هي نسخة وقائية من خوارزمية SJF. إنه يختار العملية مع أقصر الوقت المتبقي للتنفيذ. إذا وصلت عملية جديدة مع وقت انفجار أقصر من عملية التنفيذ حاليًا ، فإن خوارزمية SRTF ستقوم باستباق العملية الحالية والتحول إلى العملية الجديدة الأقصر.

التصميم الموجهة نحو الكائن

تم تصميم البرنامج باستخدام نهج موجه نحو الكائن لتعزيز قابلية إعادة الاستخدام والبساطة. تشمل الفصول الرئيسية:

1. فئة Process :

   • يمثل عملية واحدة مع خصائص مثل وقت الوصول ، ووقت الانفجار ، ووقت الانتظار ، ووقت التحول.
   • يتضمن طريقة AvgWTTAT ثابتة لحساب وعرض متوسط ​​وقت الانتظار ووقت التحول لمجموعة من العمليات.

2. فئات خوارزمية الجدولة:

   • كل خوارزمية جدولة (FCFS ، SJF ، SRTF) لديها فئة خاصة بها مع طريقة Schedule ثابت.
   • تأخذ هذه الطرق مجموعة من كائنات Process ، وتطبيق خوارزمية الجدولة المعنية ، وتحديث أوقات الانتظار والتحول لكل عملية.

تعليمات الاستخدام

لاستخدام برنامج جدولة العملية:

1. استنساخ المستودع من رابط جيثب المقدم.
2. افتح ملف الحل في Visual Studio.
3. بناء الحل لضمان حل جميع التبعيات.
4. قم بتشغيل البرنامج ، واتبع الإرشادات التي تظهر على الشاشة لإدخال تفاصيل العملية وحدد خوارزمية الجدولة المطلوبة.
5. سيعرض البرنامج النتائج ، بما في ذلك أوقات الانتظار وترتيب التنفيذ لكل عملية.

لا تتردد في استكشاف الكود وتعديله وتنفيذ خوارزميات أو ميزات جدولة إضافية وفقًا لمتطلباتك.