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

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

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

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

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

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

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

نظام الأصدقاء

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

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

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

  • First-fit:] Fast, simple, prone to external fragmentation.
  • Best-fit:] Minimizes waste, slower, can create small unusable fragments.
  • Buddy system:] Reduces fragmentation, efficient merging, suitable for predictable workloads.