إن خوارزميات التخصيص الذاكري ضرورية في إدارة كيفية إسناد نظام حاسوبي للذاكرة إلى العمليات، وتختلف الخوارزميات في أداء نظام التأثير، واستخدام الذاكرة، والتشتت، وتقارن هذه المادة ثلاثة خوارزميات مشتركة هي: الصف الأول، وأفضل الصفات، والأسوء فائدة.

أول استحقاق للألمغوريثم

الخوارزمية الأولى تُخصص أول مجموعة من الذكريات المتاحة كبيرة بما يكفي لتلبية طلب العملية، تُمسح الذاكرة من البداية وتتوقف بمجرد العثور على كتلة مناسبة، هذه الطريقة بسيطة وسريعة، تجعلها مناسبة للنظم التي تطلب الذاكرة.

غير أن الصف الأول يمكن أن يؤدي إلى تفتيت خارجي مع مرور الوقت، حيث تتراكم مساحات صغيرة غير مستخدمة، وقد يتسبب أيضا في فترات بحث أطول مع تجزؤ الذاكرة.

أفضل استحقاق للغوريتام

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

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

أسوأ ما في صالح الغوريث

وتخصص الخوارزمية ذات القيمة الأسوء أكبر مجموعة من الذاكرات المتاحة للعملية، وتتمثل الفكرة في ترك أجزاء أصغر من أجل المخصصات في المستقبل، مما يقلل من فرص الحيز الصغير غير القابل للاستخدام.

وفي حين أن أسوأ الملاءات يمكن أن تقلل من التجزؤ الخارجي، فإنها غالبا ما تؤدي إلى عدم كفاءة استخدام الذاكرة، حيث قد تكون القطع الكبيرة غير مستخدمة على نحو كاف، كما يمكن أن تتسبب في فترات بحث أطول بسبب المسح الضوئي لأكبر لبنة.

موجز المقارنة

  • First-fit:] Fast, simple, prone to fragmentation.
  • Best-fit:] Minimizes wasted space, slower search.
  • Worst-fit:] Reduces small fragment formation, but may waste large memory blocks.