جدولة العمليات
جدولة العمليات
هي وضع خطة لترتيب دخول العمليات على المعالج بحيث تدخل عملية واحده كل مرة و نستغل معظم وقت المعالج
و يقوم ( مجدول العمليات ) ببترتيب دخول العمليات على المعالج
المجدول (Scheduler)
جدولة الطوابير
عندما تدخل عملية إلى النظام فإنها تدخل في طابور المهام الذي يحتوي جميع عمليات النظام
و عندما تصبح العملية جاهزة و تنتظر التنفيذ فإنها تنتقل إلى الطابور الجاهز
أما إذا كانت العملية تنتظرعملية إدخال أو إخراج مثل التحميل من القرص الصلب أو كانت تخدم اتصال انترنت فإنها تنتقل إلى طابور الأدوات
أنواع الجدولة
الجدولة طويلة المدى
و هي التي تقرر أي العمليات ستدخل إلى الطابور الجاهز و ايها تخرج أو تتأخر
و هذه الجدولة ليست موجودة في الحاسبات المكتبية فالعمليات تدخل الى المعالج آلياً
و هذه الجدولة مهمة لنظام الوقت الحقيقي و الإلتزام بمواعيد العمليات النهائية
الجدولة متوسطة المدى
هذه الجدولة موجودة في كل الأنظمة ذات الذاكرة الافتراضية
فهو يقوم بعملية التبديل أي أن يزيل العمليات بشكل مؤقت من الذاكرة الرئيسئة إلى الذاكرة الثانوية و ذلك حسب أولوية العملية و ما تحتاجة من مساحة على الذاكرة
في هذه الأيام معظم الأنظمة التي تدعم الانتقال من العنوان الافتراضي الى العنوان الثانوي بدل التبديل بين الملفات تكون الجدولة متوسطة المدى فيها تؤدي دور الجدولة طويلة المدى
الجدولة قصيرة المدى
تقرر اي العمليات الجاهزة سيتم معالجتها بعد اشارة المقاطعه أو بعد استدعاء النظام
و هي اسرع من الجدولة الطويلة أو المتوسطة حيث تأخذ القرارات في وقت قصير جداً
ويمكن ان تكون قادرة على اجبار العمليات على الخروج من المعالج و إدخال عمليات اخرى
أو تسمح ببقاء العمليات في المعالج حتى تنتهي
كتبته : نوره المحيسن
المصادر :
http://en.wikipedia.org/wiki/Scheduling
http://en.wikipedia.org/wiki/Scheduling_%28computing%29
http://en.wikipedia.org/wiki/Ready_queue
سلايدات المحاضرات
operating system concepts
Comments (0)
You don't have permission to comment on this page.