█ _ 0 حصريا كتاب ❞ طرق جدولة المعالج CPU scheduling ( Short Term Scheduling ) ❝ 2024 ): شرح خورزميات الجدوله من operating system concepts (انظمه تشغيل ) شرح ch5 طرق المعالج CPU scheduling ( ) 1 First Come First Server 2 Shortest Job First A non preemptive B preemptive 3 Priority A Non preemptive 4 Round Robin First Server (FCFS) الطريقة تعتمد زمن وصول العمليات إلى ready Queue العملية process التي تصل أولا هي يختارها processor (CPU) للتنفيذ Average waiting time is generally not minimal FCFS non preemptive Not good for sharing systems where each user needs to get a share of the at regular intervals الخوارزمية : preemptive مثال Process Ready queue arrive time Cpu burst time P1 0 3 ms P2 1 4 ms P3 4 6 ms P4 2 4 ms P5 6 1 ms أوجد الآتي: 1 ارسم Gantt chart 2 احسب turnaround لكل عملية وأحسب average time 3 time الحل رسم chart Gantt chart هو مخطط يوضع ترتيب تنفيذ والفترة الزمنية لتنفيذ هذه 2 حساب time قاعدة (1) حساب Turnaround لعملية معينة terminate انتهاء العملية acceptable (starting time) قبول العملية (الزمن لحظة إنشاء P1 3 = ms P2 7 1 6 ms P3 17 – 4 13 ms P4 11 2 9 ms P5 18 12 ms ____________________________________ Total 43 ms Average 5 8 ms قاعدة (2) حساب معينة Job : الانتظار job queue ready ويسمى time CPU المعالج I O وحدات الإدخال والإخراج waiting (I wait + event wait) صفوف انتظار عمليات والإخراج وأحداث الأخرى 3 (3) حساب معينة n تمثل عدد مرات دخول للمعالج Start executing in CPU(i) هو للمعالج المرة رقم i وهو نفس الوقت الذي خرجت فيه العلمية queue Ready (i) ومن queue في حالة الجدولة preemptive (أ) إذا لا توجد I ولا witting للعملية ) ستنفذ كاملة أول مرور (N=1) (ب) في وجود أو عدة مراحل (N>1) P1 ms _____________________________________ Total 25 ms استخدام القاعدة (2) P1 ms مثال (تعديل طفيف المثال السابق): Process Job time Ready time CPU time P1 0 0 3 ms P2 0 1 4 ms P3 2 4 6 ms P4 1 2 4 ms P5 5 6 1 ms أوجد chart 2 time Turnaround terminate acceptable time) P1 15 10 48 ms 3 time waiting Start Ready time P1 ms بطريقة أخرى Waiting P1 : 3 – 0 – 3 = 0 ms P2 : 6 – 1 – 4 = 2 ms P3 : 13 – 2 – 6 = 7 ms P4 : 9 – 1 – 4 = 5 ms P5 : 12 – 1 – 1 = 11 ms _____________________________________ Total ms كتب أنظمة التشغيل مجاناً PDF اونلاين مجموعة البرمجيات المسؤولة عن إدارة الموارد وبرمجيات الحاسوب وبتعريف آخر يمثل نظام جسر لتشغيل برامج المستخدم أهم البرامج يتم تشغيلها جهاز كمبيوتر فهو يدير كل ما يتعلق بذاكرة الكمبيوتر والعمليات تتم به وكذلك والمكونات المادية (السوفتوير والهاردوير) كما أنه يتيح لك التواصل مع دون معرفة كيفية التحدث بلغة بدون يفيد شيء