|
أرجو المساعده في حل سؤال الخوارزمية التالية وشكرا
1. ليكن لدينا :
المهمة زمن الوصول مدة رشقة الـ CPU
P1 3 10
P2 5 4
P3 7 2
P4 9 2
P5 10 2
وبعد تطبيق خوارزمية الجدولة SJF والغير شفعية يكون عندها ترتيب تنفيذ المهام السابقة كالتالي (وضح إجابتك باستخدام مخطط غانت):........
2. وزمن الإنتظار الوسطي لخوارزمية الجدولة السابقة (اذكر زمن انتظار كل مهمة):.............
3. وعند تطبيق الشفعية SJF نجد ترتيب تنفيذ المهام كالتالي وضح إجابتك باستخدام مخطط غانت):......
4. وزمن الإنتظار الوسطي لخوارزمية الجدولة السابقة (اذكر زمن انتظار كل مهمة):..........
5. وعند تطبيق الخوارزمية الدورانية وتحديد الشريحة الزمنية بوحدتي زمن نجد تسلسل التنفيذ (وضح إجابتك باستخدام مخطط غانت): .................
6. وزمن الإنتظار الوسطي لخوارزمية الجدولة السابقة (اذكر زمن انتظار كل مهمة):............
7. وبعد تطبيق خوارزمية الأفضلية الشفعية, بعد أن نفرض:
p(p1)=1, p(p2)=3,p(p3)=2,p(p4)=7, p(p5)=5
(وتعني p(pi)=j أن أفضلية المهمة pi تساوي j )
والأفضلية للتي لها القيمة الأعلى (p4 له الأفضلية الأعلى) نجد ترتيب التنفيذ (وضح إجابتك باستخدام مخطط غانت):.......
8. وزمن الإنتظار الوسطي لخوارزمية الجدولة السابقة (اذكر زمن انتظار كل مهمة):.........
9. تم وصول المهمة P1 في اللحظة صفر وP2 بعد 12 ms إلى النظام متعدد البرمجة ولنفرض أن كلا المهمتين تقومان بأعمال حساب وأعمال دخل خرج كما هو مبين فيما يلي:
P2
Calculus 10ms
Read B1
Calculus 10ms
زمن قراءة أو كتابةB1 or B2 هو 20 ms P1
Calculus 10 ms
Read B1
Calculus 40ms
Write B1
Calculus 10ms
Read B2
Calculus 10ms
والمطلوب احسب النسبة المئوية والتي يكون بها المعالج بحالة غير نشطة مقارنة بزمن التنفيذ الإجمالي لكلا المهمتين P1 وP2 :....
ملاحظة هامة:(اشرح الإجابة بشكل تفصيلي ووضحها بالرسم)
|
أرسل من قبل 
