Sqrt_OS

OS ^ 1/2

عن

يحدد جدولة وحدة المعالجة المركزية أمرًا بتنفيذ عملياتها المجدولة ؛ إنه يقرر العملية التي سيتم تشغيلها وفقًا لهيكل بيانات معين يتتبع العمليات في النظام وحالتها.

عملية ، عند الخلق ، لديها واحدة من الدول الثلاث: الجري ، جاهز ، محظور (القيام بالإدخال/الإخراج ، باستخدام موارد أخرى غير وحدة المعالجة المركزية أو الانتظار على مورد غير متوفر).

وصف النظام

النظر في جهاز كمبيوتر مع 1-CPU وذاكرة الحجم الثابت (1024 ==> يمكن تغييرها). قام جدولةنا بتنفيذ المكونات التكميلية كما تم رسمها في المخططات التالية.

؟ ملحوظة:

نحن ندعم خوارزميات الجدولة التالية:

1. HPF (أعلى الأولوية أولاً)
2. Strn (أقصر وقت تبقى بعد ذلك)
3. RR (جولة روبن)

هياكل البيانات المستخدمة

algo/part	DS
عمليات WTA	قائمة مرتبطة
HPF - SRTN	قائمة انتظار الأولوية
RR - قائمة الانتظار	طابور
صاحب	شجرة ثنائية

تدفق الخوارزمية

• شرح Algo:

  1. استيعاب ومعالجة جميع العمليات التي تأتي في الثانية الحالية 1. في حالة المساحة الحرة: تخصيص مساحة لها ودفعها في قائمة الانتظار الجاهزة 2. آخر: ادفعه في قائمة الانتظار

  2. تحقق من عملية التشغيل إذا انتهت أو لا 1.

  3. تحقق مما إذا كانت قائمة الانتظار الجاهزة ليست فارغة:

     • صحيح: استنادًا إلى Algo ، نقرر أننا سنتحول أم لا

  4. انتظر حتى الثانية التالية

نتائج

1. خوارزمية HPF

---

2. خوارزمية SRTN

---

3. جولة روبن خوارزمية

المساهمين

عبد الله هيمدان

عادل محمد

أحمد شريف

أحمد مابوب

رخصة

رخصة معهد ماساتشوستس للتكنولوجيا