مرجع
آخر الزيارات

جمع القمامة (حاسوب)

851 كلمة•0 مشاهدة•🗒️ منذ 14 يوماً
باختصار: جمع القمامة أو عملية جمع الموارد غير المستعملة في ذاكرة الحاسب الرام هي شكل من أشكال تنظيم ذاكرة الحاسب بشكل تلقائي، حيث أن عملية جمع القمامة تهدف إلى البحث عن الموارد غير المستعملة في الذاكرة ومن ثم إزالتها من أجل توفير الموارد. في هذه المقالة 6 أقسام: «مبادئ»، «Tracing garbage collectors» و«الفوائد» وغيرها.
المحتويات
  1. مبادئ
  2. Tracing garbage collectors
  3. الفوائد
  4. نبذة تاريخية
  5. الفكرة
  6. خوارزميات العمل
جمع القمامة (حاسوب)

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

الذي يقوم بهذه العملية يسمى جامع القمامة.

مبادئ

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

وفي السياق ذاته، الكثير من لغات البرمجة تتطلب جمع القمامة، إما جزءا من مواصفات اللغة (مثلًا، جافا، سى #، اللغة دى, غو وأكثر لغة البرمجة) أو بشكل فعال للتنفيذ العملي (مثلًا، واللغات الرسمية مثل تكامل لامدا)؛ ويقال إن هذه لتكون القمامة اللغات التي تم جمعها . وقد صممت لغات أخرى للاستخدام مع إدارة الذاكرة اليدوية، ولكن لديها القمامة التي تم جمعها تطبيقات المتاحة (مثلًا، سي، سي ++) بعض اللغات، مثل أيدا، مودولا -3، و سي++/سي إل آي تسمح للكل بجمع القمامة وتنظيم الذاكرة اليدوي إلى التعايش في نفس التطبيق باستخدام أكوام منفصلة للكائنات التي تم جمعها وإدارتها يدويا. آخرون، مثل دي، هي القمامة التي تم جمعها ولكن تسمح للمستعمل لحذف مكونات البيانات وجمع القمامة كذلك والتعطيل تماما يدويا عند الحاجة للسرعة.

  • المبادئ الأساسية لجمع القمامة هي:
  • البحث عن مكونات البيانات في التطبيق التي لا يمكن الوصول إليها في المستقبل.
  • استصلاح الموارد المستعملة من قبل هذه مكونات.

Tracing garbage collectors

علاوةً على ذلك، أي كائن مشار إليها من كان يمكن الوصول إليه يعتبر الكائن الأول مشار إليه كذلك.

من جهة ثانية، المتغيرات العامة (global variables) مشار إليها دائما وكذلك المتغيرات الداخلية الموجودة في كل دالة عند استدعائها

يمكن اعتبار الكائن مشار إليه (reachable) عن طريق أمرين :

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

الفوائد

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

ومن جهة أخرى، أخطاء المؤشرات : حيث يتم إفراغ جزء من الذاكرة ولكن ما زال هناك مؤشر يشير لهذا الجزء.

وفي السياق ذاته، أزال جامع القمامة عبئ التعامل المباشر مع الذاكرة من على كاهل المبرمج ; وبالتالي فقد ساعد في التخلص من المشاكل التي تنتج من التعامل المباشر مع الذاكرة مثل :

نبذة تاريخية

وفي هذا السياق، يعود اختراع جامع القمامة للعالم الأميريكي جون مكارثي عام 1959 من أجل حل مشاكل تنظيم الذاكرة اليدوي (Manual Memory Management) التي كان يواجهها أثناء استخدام لغة ليسب.

الفكرة

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

  • الفكرة التي يقوم عليها عمل أي برنامج جامع للنفايات هي :
  • تحديد الأجزاء من البرامج التي لن يتم استخدامها في المستقبل
  • استعادة الموارد التي كانت تستعملها هذه الأجزاء (المساحة التخزينية وغيرها).

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

خوارزميات العمل

إضافةً إلى ذلك، يبدأ ال collector بالمتغيرات المشار إليها اصلا (الرمادية) يقوم بنقلها إلى المجموعة السوداء عن طريق فحص كل الكائنات التي تشير إليها ونقلها إلى المجموعة الرمادية (حيث أنها أصبحت مشار إليها) الآن أصبح كل النقاط المشار عن طريقة هذه النقطة إذن يمكن نقلها للمجموعة السوداء

التحديد والمسح (Mark and sweep) :

وفي هذا السياق، يعتبر التحديد ثلاثي الألوان أكثر سرعة من طريقة التحديد والمسح

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

من جانب آخر، النقاط الرمادية : تمثل مجموعة الكائنات التي تم العلم أنها مشار إليها فعلا عن طريق كائنات أخرى ولكنها لا تزال تشير إلى نقاط بيضاء (لم يتم فحص هذه النقاط بعد)

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

ومن ناحية أخرى، و عن طريق هذه الكائنات يمكن الوصول للكائنات الأخرى التي تشير إليها وجعل قيمة ال (in use flag) بواحد كذلك

كذلك، تعتمد هذه الفكرة على تخصيص بت واحد لكل كائن في الذاكرة يسمى (in use flag) يشير هذا البت إلى إذا كان هذا الكائن مشار إليه أم لا

وفي السياق ذاته، و عند الانتهاء من فحص جميع الكائنات في الذاكرة يمكن حذف الكائنات ذات ال (in use flag) قيمته صفر حيث أنه تم التأكد من أنها غير مشار إليها فعلا

في هذا الإطار، في هذه الفكرة يتم اعتبار الكائنات في الذاكرة نقاط يشير بعضها لبعض ويتم (نظريا) تقسيم هذه النقاط إلى مجموعة من الآلوان (نقاط بيضاء، نقاط سوداء، نقاط رمادية)

ومن جهة أخرى، النقاط البيضاء : تمثل مجموعة الكائنات التي تم اعتبارها غير مشار إليها فعلا (وجاري مسحها) أو أنه لم يتم فحصها بعد

من جهة ثانية، يتم إعادة هذه العملية حتى يتم الانتهاء من كل المجموعة الرمادية فيتبقى المجموعة السوداء (جميعها مشار إليها) والمجموعه البيضاء (لا يوجد أحد يشير إليها) إذن يمكن حذفها الآن

علاوةً على ذلك، ملاحظة : لا يمكن أن يوجد كائن من المجموعة السوداء يشير مباشرة إلى كائن في المجموعة البيضاء

وعلى صعيد آخر، يبدأ ال collector بفحص الكائنات المعروف أنه مشار إليها مسبقا ويقوم بجعل قيمة ال (in use flag) بواحد

قيمة هذا البت دائما صفر إلى أن يبدأ جامع القمامة عمله

ومن ناحية أخرى، في البداية يتم اعتبار جميع النقاط بيضاء ماعدا النقاط المعروف أنها مشار إليها مسبقا يكون لونها رمادي

التحديد ثلاثي الألوان :

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.