مقارنة بين الخوارزميات التي تخدُم وحدة المعالجة المركزية

Abstract

ملخص البحث يتناول هذا البحث كيفية إدارة العمليات في وحدة المعالجة المركزية بواسطة خوارزميات الجدولة مثل خوارزمية الأول في الوصول الأول في المعالجة وخوارزمية اقصر المهمات الأول في المعالجة وخوارزمية الأولوية وخوارزمية التخصيص الدوري وخوارزمية الصفوف ذات المستويات المتعددة وخوارزمية صفوف التغذية الراجعة ذات المستويات المتعددة وذلك من خلال المقارنة بين الخوارزميات الأربع الأولي باستخدام معايير معينه مثل متوسط زمن الانتظار بالنسبة للعمليات أو المهمات التي تتم جدولتها باستخدام احدي هذه الخوارزميات ، أيضاً من المعايير التي تم استخدامها متوسط الزمن الدوري وهو الزمن الذي تستغرقه العملية أو المهمة منذ بدايتها وحتى نهاية المهمة المناطة بها كما تم استخدام الاستفادة القصوى من وحدة المعالجة المركزية كمعيار من معايير المقارنة بين الخوارزميات عن طريق برنامج مكتوب بلغة Visual C++ وذلك لمعرفة كيفية عمل هذه الخوارزميات والتعرف علي أفضلها في التنفيذ من ناحية الكفاءة وأيضاً من ناحية الزمن. وقد وجدت الباحثة أن خوارزمية أقصر المهمات الأول في المعالجة هي الخوارزمية الأفضل من بين الخوارزميات الأربع التي تم اختيارها وحسب المعايير الثلاثة المختارة أيضاً.Abstract

This research entitled Comparison of algorithms that serve central processing unit in processes management aims to explore how the processes are managed by using scheduling algorithms such as : first Come first Serve algorithm, shortest job first algorithm, priority algorithm , in addition to Round Robin algorithm , Multi level Queues algorithm and Multi level feed back Queues algorithm and that through comparison between the first fourth one algorithms by using certain criteria like average of waiting time for the processes that are scheduled by using one of those algorithm also one of that criteria is the average of turnaround time which refer to the time that the process takes from its

beginning to its end and finally the research used the cpu utilization as one of the comparison criteria between algorithms . The comparison is carried out by implementing a program written by visual C++ language In order to know how all those algorithms are worked and which is the best from the time and efficiency sides. And the researcher find that shortest job first algorithm is the beset algorithm according to the criteria that are used in the research.