INF 407 problem (spring 24)

Ahmed Hussien

25 May 202419:46

Summary

TLDRفي هذا الفيديو، يتم شرح مجموعة من الأساليب الخاصة بإدارة الجدولة في أنظمة الحوسبة مثل خوارزميات FCFS (أول من يصل أولاً يخرج) وSJF (أقصر عملية أولاً). يتناول الشرح كيفية تطبيق هذه الأساليب في حل مسائل تخص جداول تنفيذ المهام. يتم عرض العديد من الأمثلة العملية التي توضح كيفية تحديد ترتيب تنفيذ المهام بناءً على الأوقات المطلوبة لكل منها، بالإضافة إلى شرح الفروقات بين الأساليب المختلفة مثل الطرق غير القابلة للتقطيع (Non-preemptive) والقابلة للتقطيع (Preemptive). الهدف من الفيديو هو تدريب الطلاب على فهم هذه الخوارزميات وكيفية حل المسائل المرتبطة بها.

Takeaways

😀 أولاً، الطريقة الأساسية في المسائل هي FCFS (أول من يصل أولاً يُنفذ أولاً)، وهي تعتمد على ترتيب وصول الوظائف وتنفيذها حسب وصولها.
😀 في بداية الحل، يتم وضع خط زمني يبدأ من الصفر ويُنتهي عند الرقم الإجمالي (مثل 30)، ويُضاف الوقت لكل وظيفة حسب ترتيبها.
😀 الطريقة الثانية هي Shortest Job First (SJF)، وهي تعتمد على تنفيذ الوظائف التي تستغرق أقل وقت أولاً.
😀 عند حل المسائل باستخدام SJF، يتم ترتيب الوظائف حسب وقت التنفيذ المحدد لكل وظيفة، ويجب حساب الزمن الكلي لجميع الوظائف.
😀 أثناء الحل، يتم حساب الوقت الكلي لكل وظيفة عن طريق إضافة وقت الوظيفة السابقة إلى وقت الوظيفة الجديدة.
😀 من خلال التدريب على المسائل السابقة، يمكن تحسين فهم كيفية تطبيق هذه الطرق في الامتحانات أو الواقع العملي.
😀 في حال وجود وظائف لها أولوية، يمكن ترتيبها بناءً على الأولوية مثل الطريقة التي تم شرحها عند ذكر (الوظائف 1 ثم 3 ثم 2).
😀 عند استخدام طريقة SJF، يتم اختيار الوظائف التي تستغرق وقتًا أقل أولاً، ولكن إذا كانت هناك وظائف متساوية في الوقت، يتم اختيارها حسب الترتيب.
😀 في بعض الأحيان، يتم استخدام الجدول الزمني للمقارنة بين الوظائف وحساب أفضل ترتيب لتنفيذها بناءً على وقت الوصول ووقت التنفيذ.
😀 في الختام، يجب أن يتم التأكد من النتيجة النهائية بعد حل المسألة لضمان دقة الحسابات وتنفيذ الطريقة الصحيحة.
😀 لا تنسى أن هناك أنواع مختلفة من الطرق مثل Shortest Remaining Time First (SRTF) و Non-Preemptive Scheduling، وكل منها يختلف في كيفية حساب أولوية الوظائف.

Q & A

ما هي الطرق التي تم شرحها في الفيديو لحل مسائل الجداول الزمنية؟
-تم شرح العديد من الطرق مثل First-Come-First-Served (FCFS)، Shortest Job First (SJF)، بالإضافة إلى بعض الطرق الأخرى مثل بريميتي ونون بريميتي.
ما هو مفهوم طريقة First-Come-First-Served (FCFS)؟
-في هذه الطريقة، يتم تنفيذ المهام حسب ترتيب وصولها. أي أن المهمة التي تصل أولاً يتم تنفيذها أولاً.
كيف يمكن حساب وقت الانتهاء في طريقة FCFS؟
-يتم حساب وقت الانتهاء بإضافة وقت التنفيذ لكل مهمة إلى الوقت الذي تم فيه الانتهاء من المهمة السابقة.
ما الفرق بين طريقة Shortest Job First (SJF) وطريقة FCFS؟
-في طريقة SJF، يتم تنفيذ المهمة التي تحتاج إلى أقل وقت أولاً، بينما في FCFS يتم تنفيذ المهام حسب ترتيب وصولها دون مراعاة الوقت المطلوب لكل مهمة.
ما هو مفهوم البريميتي في المسائل التي تم شرحها؟
-البريميتي تعني أنه يجب تنفيذ المهمة التي تأتي أولاً بغض النظر عن حجم وقت التنفيذ، ولكن يتم حساب ضريبة على المهمة الأولى التي تدخل.
كيف يتم حساب ضريبة في طريقة البريميتي؟
-في طريقة البريميتي، عندما يتم تنفيذ المهمة الأولى، يتم خصم جزء من وقتها (الضريبة) بينما تبقى المهام الأخرى كما هي.
ماذا يحدث في طريقة النون بريميتي؟
-في طريقة النون بريميتي، لا يتم خصم أي ضريبة من الوقت الأصلي لأي مهمة، ويتم تنفيذ المهام بناءً على ترتيب وصولها.
كيف يتم ترتيب المهام في طريقة Shortest Job First؟
-في طريقة SJF، يتم ترتيب المهام وفقاً لأقل وقت تنفيذ، بحيث يتم تنفيذ المهمة التي تحتاج إلى أقل وقت أولاً.
كيف يتم التعامل مع حالات متعددة من الجداول الزمنية في المسائل؟
-يتم التعامل مع الجداول الزمنية من خلال حساب وقت التنفيذ بناءً على الطريقة المستخدمة سواء كانت FCFS أو SJF أو غيرها، ويتم ملء الجدول وفقًا لذلك.
ما هو الهدف من تطبيق هذه الطرق في مسائل الجداول الزمنية؟
-الهدف هو تحسين ترتيب المهام بحيث يتم تنفيذ المهام بطريقة تجعل الوقت الإجمالي اللازم لتنفيذ جميع المهام أقل ما يمكن.