المستخلص: |
تعتبر وحدة المعالجة المركزية الوحدة المسئولة عن تنفيذ كافة العمليات الحسابية والمنطقية (تنفيذ البرامج)، ويفترض في هذه الوحدة أن تكون عاملة طوال الوقت (ما أمكن)، وعادة ما تقاس كفاءة استخدام وحدة المعالجة CPU Utilization كنسبة للمهام التي تقع في هذه الوحدة والتي هي في حالة تنفيذ (5) حيث تكون خوارزميات جدولة المهام مسئولة عن توزيعها على المعالجات. على هذا الأساس تم محاكاة عمل عدة خوارزميات جدولة متعدد المعالجات لدراسة سلوك عمل المعالج في حالة استقباله عدداً من الأعمال (Jobs) وعلى أربع فترات عشوائية مختلفة (عشوائي، تصاعدي، تنازلي، متقلب)، ومن ثم تم تحليل سلوك كل حالة معتمدين على الأشكال البيانية باستخدام البرنامج الإحصائي ((Excel 2010 التي تبين أماكن التقارب والاختلاف فيما بين هذه الخوارزميات خلال الفترات والقيم العشوائية المختلفة، حيث تمت المقارنة بالاعتماد على معاملات نظرية صفوف الانتظار في بحوث العمليات. \
Central Processing Unit (CPU) is the most important part of computer systems, which is responsible of executing all arithmetic and logical operations - in another words program execution - and for that reason it is supposed to be active for most of its operating cycle. The CPU utilization is a measurement of the ratio between jobs that are in execution, and the total jobs CPU is handling. The scheduling algorithms are responsible of distributing such jobs on the processors of the CPUassure an efficient CPU utilization. Based on that, a simulation of a number of multi-processors scheduling algorithms has been made in order to study CPU’s behavior when receiving a number of jobs on four random-job-duration patterns (completely random, ascending random, descending random & inconstant random), then each case was analyzed using charts, formed form each case's data using Excel 2010, which showed the convergence and divergence between those algorithms. Finally a comparison was done between those algorithms using parameters from queuing theory in operations research.
|