process-concept 3:‫الفصل‬

Student Work :***A***

8,‫ الطبعة‬- ‫مفاهٌم نظام التشغٌل‬ ©2009‫ غانٌٌه‬،‫ جالفٌن‬،silberschatz

 ‫‪ process-concept‬الفصل‪3:‬‬
‫‪ ‬مفهوم عملٌة‬
‫‪ ‬جدولة عملٌة‬
‫على العملٌات عملٌات‬ ‫‪‬‬

‫مفاهٌم نظام التشغٌل ‪ -‬اإلصدار‪8‬‬ ‫‪ ،silberschatz‬جالفٌن‪ ،‬غانٌٌه‪©2009‬‬ ‫‪2.3‬‬

 ‫أهداف‬
‫إدخال مفهوم عملٌة ‪ -‬فً تنفٌذ البرنامج‪ ،‬الذي ٌشكل أساس كل حساب‬ ‫‪‬‬
‫وصف العدٌد من المٌزات من العملٌات‪ ،‬بما فً ذلك البرمجة‪ ،‬إنشاء وإنهاء‬ ‫‪‬‬
‫االتصال‬
‫لوصف االتصال فً العمٌل أنظمة الخادم‬ ‫‪‬‬

‫مفاهٌم نظام التشغٌل ‪ -‬اإلصدار‪8‬‬ ‫‪ ،silberschatz‬جالفٌن‪ ،‬غانٌٌه‪©2009‬‬ ‫‪2.2‬‬

 ‫مفهوم عملٌة‬
‫نظام التشغٌل بتنفٌذ مجموعة متنوعة من البرامج‪:‬‬ ‫‪‬‬
‫‪ ‬نظام الدفعة ‪ -‬الوظائف‬
‫الوقت نظم مشتركة ‪ -‬برامج المستخدم أو المهام‬ ‫‪‬‬
‫‪ ‬حٌث ٌستخدم كتاب العمل بالتناوب تقرٌبا عملٌة‬
‫‪-‬برنامج فً التنفٌذ ;عملٌة ٌجب أن التقدم المحرز فً التنفٌذ بطرٌقة متتالٌة‬ ‫‪‬‬
‫عملٌة تتضمن‪:‬‬ ‫‪‬‬
‫‪ ‬برنامج مكافحة‬
‫‪ ‬المجموعة‬
‫‪ ‬قسم البٌانات‬

‫مفاهٌم نظام التشغٌل ‪ -‬اإلصدار‪8‬‬ ‫‪ ،silberschatz‬جالفٌن‪ ،‬غانٌٌه‪©2009‬‬ ‫‪2.3‬‬

 ‫فً الذاكرة عملٌة‬

‫مفاهٌم نظام التشغٌل ‪ -‬اإلصدار‪8‬‬ ‫‪ ،silberschatz‬جالفٌن‪ ،‬غانٌٌه‪©2009‬‬ ‫‪2.4‬‬

 ‫الدولة عملٌة‬
‫كما ٌقوم على عملٌة تغٌٌر الدولة‬ ‫‪‬‬
‫جدٌد‪:‬عملٌة خلق‬ ‫‪‬‬

‫تشغٌل ‪:‬تعلٌمات ٌتم تنفٌذها‬ ‫‪‬‬

‫االنتظار ‪:‬عملٌة ٌنتظر أن تحدث بعض األحداث‬ ‫‪‬‬

‫جاهزة ‪:‬عملٌة ٌنتظر أن ٌتم تعٌٌن إلى المعالج‬ ‫‪‬‬

‫انتهى ‪:‬عملٌة التنفٌذ قد انتهت‬ ‫‪‬‬

‫مفاهٌم نظام التشغٌل ‪ -‬اإلصدار‪8‬‬ ‫‪ ،silberschatz‬جالفٌن‪ ،‬غانٌٌه‪©2009‬‬ ‫‪2.5‬‬

 ‫عملٌة تخطٌط الدولة‬

‫مفاهٌم نظام التشغٌل ‪ -‬اإلصدار‪8‬‬ ‫‪ ،silberschatz‬جالفٌن‪ ،‬غانٌٌه‪©2009‬‬ ‫‪2.3‬‬

 ‫كتلة تحكم عملٌة)‪(PCB‬‬
‫المعلومات المتصلة مع كل عملٌة‬
‫الدولة عملٌة‬ ‫‪‬‬
‫برنامج مكافحة‬ ‫‪‬‬
‫سجالت وحدة المعالجة المركزٌة)‪(CPU‬‬ ‫‪‬‬
‫معلومات جدولة وحدة المعالجة المركزٌة)‪(CPU‬‬ ‫‪‬‬
‫‪ ‬الذاكرة ‪ -‬إدارة المعلومات‬
‫‪ ‬المعلومات المحاسبٌة‬
‫‪I/O‬مركز المعلومات‬ ‫‪‬‬

‫مفاهٌم نظام التشغٌل ‪ -‬اإلصدار‪8‬‬ ‫‪ ،silberschatz‬جالفٌن‪ ،‬غانٌٌه‪©2009‬‬ ‫‪2.3‬‬

 ‫كتلة تحكم عملٌة)‪(PCB‬‬

‫مفاهٌم نظام التشغٌل ‪ -‬اإلصدار‪8‬‬ ‫‪ ،silberschatz‬جالفٌن‪ ،‬غانٌٌه‪©2009‬‬ ‫‪2.3‬‬

‫مفتاح وحدة( ‪ CPU‬وحدة المعالجة المركزٌة )من العملٌة‬
‫إلى عملٌة‬
‫مفاهٌم نظام التشغٌل ‪ -‬اإلصدار‪8‬‬ ‫‪ ،silberschatz‬جالفٌن‪ ،‬غانٌٌه‪©2009‬‬ ‫‪2..3‬‬
 ‫جدولة عملٌة طوابٌر‬

‫‪ ‬عمل قائمة االنتظار ‪ -‬جمٌع العملٌات فً النظام‬

‫‪ ‬مستعدة االنتظار ‪ -‬جمٌع العملٌات المقٌمٌن فً الذاكرة الرئٌسٌة جاهزة تنتظر تنفٌذ‬
‫‪ -‬تعٌٌن قوائم انتظار األجهزة عملٌات انتظار ‪ I/O‬الجهاز‬ ‫‪‬‬
‫عملٌات الهجرة بٌن مختلف صفوف‬ ‫‪‬‬

‫مفاهٌم نظام التشغٌل ‪ -‬اإلصدار‪8‬‬ ‫‪ ،silberschatz‬جالفٌن‪ ،‬غانٌٌه‪©2009‬‬ ‫‪2...‬‬

 ‫مستعدة االنتظار و مختلف‪I/O Device‬‬

‫مفاهٌم نظام التشغٌل ‪ -‬اإلصدار‪8‬‬ ‫‪ ،silberschatz‬جالفٌن‪ ،‬غانٌٌه‪©2009‬‬ ‫‪2..3‬‬

 ‫جدولة عملٌة التمثٌل‬

‫مفاهٌم نظام التشغٌل ‪ -‬اإلصدار‪8‬‬ ‫‪ ،silberschatz‬جالفٌن‪ ،‬غانٌٌه‪©2009‬‬ ‫‪2..2‬‬

 ‫مرتبطة‬
‫بالعروض‬
‫)أو جدولة العمل ‪ٌ) -‬حدد العملٌات ٌنبغً أن‬ ‫المجدول طوٌل المدى‬ ‫‪‬‬
‫تكون جاهزة فً قائمة االنتظار‬
‫جدولة وحدة المعالجة المركزٌة( )‪ (CPU‬أو‪) -‬‬ ‫المجدول قصٌر االجل‬ ‫‪‬‬
‫ٌحدد أن ٌكون تنفٌذ العملٌة التالٌة تخصص وحدة( ‪ CPU‬وحدة المعالجة المركزٌة)‬

‫مفاهٌم نظام التشغٌل ‪ -‬اإلصدار‪8‬‬ ‫‪ ،silberschatz‬جالفٌن‪ ،‬غانٌٌه‪©2009‬‬ ‫‪2..3‬‬

 ‫وباإلضافة إلى ذلك من المدى المتوسط جدولة‬

‫مفاهٌم نظام التشغٌل ‪ -‬اإلصدار‪8‬‬ ‫‪ ،silberschatz‬جالفٌن‪ ،‬غانٌٌه‪©2009‬‬ ‫‪2..4‬‬

 ‫مرتبطة بالعروض‬
‫والمجدوالت( تابع)‬
‫‪ ‬قصٌرة األجل تجاهه المجدول بكثرة( مللً ثانٌة‪ ) ‬‬
‫(ٌجب أن ٌكون سرٌع)‬
‫‪ ‬المجدول طوٌل المدى تجاهه قلٌال للغاٌة( ثوان دقائق(‪) ‬قد تكون‬
‫بطٌئة(‬
‫‪ ‬على المدى الطوٌل المجدول ٌسٌطر على درجة من‪multiprogramming‬‬
‫ٌمكن وصف عملٌات إما‪:‬‬ ‫‪‬‬
‫( ‪I/O‬اإلدخال‪/‬اإلخراج )عملٌة محددة زمنٌاً ‪ -‬تنفق المزٌد من الوقت للقٌام‬ ‫‪‬‬
‫( ‪I/O‬اإلدخال‪/‬اإلخراج )العدٌد من حسابات قصٌرة رشقات نارٌة باتجاه وحدة‬
‫( ‪CPU‬وحدة المعالجة المركزٌة)‬
‫وحدة( ‪ CPU‬وحدة المعالجة المركزٌة ‪) -‬عملٌة محددة زمنٌاً ‪ -‬تنفق المزٌد من الوقت‬ ‫‪‬‬
‫بعمل حسابات طوٌلة جدا ;القلٌلة رشقات نارٌة باتجاه وحدة( ‪ CPU‬وحدة المعالجة‬
‫المركزٌة)‬
‫مفاهٌم نظام التشغٌل ‪ -‬اإلصدار‪8‬‬ ‫‪ ،silberschatz‬جالفٌن‪ ،‬غانٌٌه‪©2009‬‬ ‫‪2..5‬‬
 ‫مفتاح السٌاق‬
‫عند وحدة( ‪ CPU‬وحدة المعالجة المركزٌة )والمحوالت )‪ (switch‬إلى عملٌة أخرى‪ٌ ،‬جب توفٌر نظام‬ ‫‪‬‬
‫الدولة من العملٌة القدٌمة المحفوظة و تحمٌل الدولة الجدٌدة عبر سٌاق عملٌة التبدٌل‬
‫‪ ‬سٌاق عملٌة تمثل فً لوحة الدائرة المطبوعة)‪(PCB‬‬
‫‪ ‬ظروف الوقت هً مفتاح الكونسول العلوي‪ ،‬نظام العمل ال فائدة حٌن التحوٌل‬
‫‪ ‬الوقت ٌعتمد على دعم األجهزة‬

‫مفاهٌم نظام التشغٌل ‪ -‬اإلصدار‪8‬‬ ‫‪ ،silberschatz‬جالفٌن‪ ،‬غانٌٌه‪©2009‬‬ ‫‪2..3‬‬

 ‫عملٌة إنشاء‬
‫‪ ‬عملٌة تهٌئة األطفال األم العملٌات‪ ،‬التً‪ ،‬بدورها‪ ،‬إلى خلق عملٌات أخرى‪ ،‬تشكل شجرة من‬
‫العملٌات‬
‫‪ ‬وبوجه عام‪ ،‬العملٌة وإدارتها عبر عملٌة المعرف( الشخصً)‬
‫تقاسم الموارد‬ ‫‪‬‬
‫األم و الطفل مشاركة جمٌع الموارد‬ ‫‪‬‬

‫حصة األطفال األهل مجموعة فرعٌة من الموارد‬ ‫‪‬‬

‫األم و الطفل ال الموارد‬ ‫‪‬‬

‫‪ ‬تنفٌذ‬
‫والد األطفال بتنفٌذ نفس الوقت‬ ‫‪‬‬

‫أم ٌنتظر حتى االطفال إنهاء‬ ‫‪‬‬

‫مفاهٌم نظام التشغٌل ‪ -‬اإلصدار‪8‬‬ ‫‪ ،silberschatz‬جالفٌن‪ ،‬غانٌٌه‪©2009‬‬ ‫‪2..3‬‬

 ‫عملٌة إنشاء( تابع)‬
‫‪ ‬مساحة العنوان‬
‫المكررة الطفل من الوالدٌن‬ ‫‪‬‬

‫طفل برنامج تحمٌل من‬ ‫‪‬‬

‫‪ ‬أمثلة‪UNIX‬‬
‫نظام شوكة الدعوة بإنشاء عملٌة جدٌدة‬ ‫‪‬‬

‫وضع ‪ EXEC‬ذي االمتٌازات باستخدام نظام االتصال بعد شوكة لتحل محل عملٌة الذاكرة‬ ‫‪‬‬
‫الفضاء مع برنامج جدٌد‬

‫مفاهٌم نظام التشغٌل ‪ -‬اإلصدار‪8‬‬ ‫‪ ،silberschatz‬جالفٌن‪ ،‬غانٌٌه‪©2009‬‬ ‫‪2..3‬‬

 ‫عملٌة إنشاء‬

‫مفاهٌم نظام التشغٌل ‪ -‬اإلصدار‪8‬‬ ‫‪ ،silberschatz‬جالفٌن‪ ،‬غانٌٌه‪©2009‬‬ ‫‪2.33‬‬

 ‫إنهاء عملٌة‬
‫‪ ‬تنفذ عملٌة التصرٌح و ٌطلب نظام التشغٌل إلى حذفها( مخرج)‬
‫بٌانات اإلخراج من الطفل إلى أحد الوالدٌن( عبر االنتظار)‬ ‫‪‬‬

‫موارد عملٌة ‪ deallocated‬حسب نظام التشغٌل‬ ‫‪‬‬

‫‪ ‬فاالب إنهاء تنفٌذ عملٌات من األطفال( تحبط)‬

‫تجاوز الطفل تخصٌص الموارد‬ ‫‪‬‬

‫المهمة الموكلة إلى الطفل لم ٌعد المطلوب‬ ‫‪‬‬

‫إذا كان أحد الوالدٌن هو الخروج‬ ‫‪‬‬

‫‪‬بعض أنظمة التشغٌل ال تسمح للطفل إذا تنتهً االم‬

‫إنهاء جمٌع االطفال ‪ -‬شالل إنهاء‬ ‫‪-‬‬

‫مفاهٌم نظام التشغٌل ‪ -‬اإلصدار‪8‬‬ ‫‪ ،silberschatz‬جالفٌن‪ ،‬غانٌٌه‪©2009‬‬ ‫‪2.3.‬‬