الفهرس 
Introduction
Indirectly schedulable tasksOnly 14 pages are availabe for public view
 |  | from | 184 |  |  |
| | | from | 184 | | |
Abstract
الهدف من هذه الرسالة هو تقديم دراسة تفصيلية للاستراتيجيات المختلفة التى يمكن استخدامها فى جدولة السلاسل المتعاقبة من الواجبات الحسابية ذات العلاقات المتبادلة فيما بينها والتى توجد فى نظم الحاسبات الالكترونية ذات اجهزة العمليات المتعددة. وتدرس الرسالة أساسا تطبيق هذه الاستراتيجيات فى شبكات الحاسبات الالكترونية ذات السرعات المتباينة والتى تحتوى على عدد من الحاسبات المرتبطة بخطوط اتصال ذات سرعات عالية وكل منها قادر على العمل المستقل.
وتبدأ الرسالة بتقديم التعريفات الاساسية والنظريات التى تتعلق بالجدولة فى هذه الأنظمة التى تعتبر أكثر شمولا واقرب الى التطبيق العملى من الأنظمة المدروسة حاليا.
ثم تتناول الرسالة فى الباب الثانى بالمقارنة التفصيلية الطرق النظرية التى يمكن ان تستخدم فى تقديم استراتيجية مثلى للجدولة فى النظم تحت الدراسة. فيقدم الباحث دراسة تفصيلية عن طرق البرمجة الديناميكية وبرمجة المتغيرات الثنائية وطريقة التقسيم والتحديد مبينا مميزات وعيوب كل طريقة ويخلص الباحث من هذه الدراسة بأن طريقة التقسيم والتحديد وان كانت لها بعض العيوب الا انها تتميز عن الطرق الأخرى بأنها توفر فى احتياجات التخزين فى الحاسب الالكترونى.
وعلى هذا يقدم الباحث فى الباب الثالث استراتيجية مثلى للجدولة تقوم على أساس ادخال بعض التعديلات الاساسية فى طريقة التقسيم والتحديد لتصبح أكثر ملائمة للوصول للحل الأمثل بأسرع مايمكن وللتغلب على معظم العيوب الموجودة فى الطريقة الأصلية وخاصة مايتعلق منها بعدم دقة الحد الادنى لوقت التشغيل وتوليد عدد من الحلول الزائدة عن الحاجة.
ثم يقدم الباحث فى الباب الرابع بعض الطرق التى وان كانت تقدم استراتيجيات اقل دقة من الحل الأمثل الا انها تعطى حلولا سريعة لهذه المشكلة مما يجعلها اكثر ملائمة لبعض التطبيقات العملية التى يكون الزمن فيها عاملا حاسما. وقد قدم الباحث ثلاثا من هذه الطرق مقارنا فيما بينها من حيث البساطة والسرعة من جانب والدقة من جانب اخر مستخدما فى ذلك الحل الامثل كأداة للمقارنة. ثم يستخدم الباحث هذه الطرق السريعة لتقديم حلولا لبعض المشاكل التى تنتج عن جدولة شغلات لها اسبقيات مختلفة سواء كانت هذه الشغلات قابلة او غير قابلة للتقطيع.
واخيرا يستخدم الباحث الطرق المقترحة للجدولة فى حل بعض الأمثلة والتطبيقات العملية فى الباب الخامس حيث يعرض الباحث كل البرامج اللازمة لاستخدام هذه الطرق بواسطة الحاسب الالكترونى مكتوبة بلغة ” الا لجول ” التى تعتبر اكثر ملائمة لهذا النوع من البرامج. ولقد اقلم الباحث برنامجا خاصا لتوليد امثلة عشوائية لاستخدامها فى اختبار مااقترح من طرق نظرية. ولقد أثبتت النتائج التى حصل عليها الباحث من هذه الدراسة العملية على الحاسب ان الطرق المختلفة المقترحة لاستراتيجيات للجدولة تقدم حلولا دقيقة وسريعة لمعظم التطبيقات العملية.