كتب working algorithms
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
خوارزميات العمل (معلومة)
- التحديد والمسح (Mark and sweep) :
تعتمد هذه الفكرة على تخصيص بت واحد لكل كائن في الذاكرة يسمى (in use flag) يشير هذا البت إلى إذا كان هذا الكائن مشار إليه أم لا
قيمة هذا البت دائما صفر إلى أن يبدأ ال garbage collector عمله
يبدأ ال collector بفحص الكائنات المعروف أنه مشار إليها مسبقا ويقوم بجعل قيمة ال (in use flag) بواحد
و عن طريق هذه الكائنات يمكن الوصول للكائنات الأخرى التي تشير إليها وجعل قيمة ال (in use flag) بواحد أيضا
و عند الانتهاء من فحص جميع الكائنات في الذاكرة يمكن حذف الكائنات ذات ال (in use flag) قيمته صفر حيث أنه تم التأكد من أنها غير مشار إليها فعلا
عيوب هذه الخوارزمية أنها تعتمد على فحص كل جزء في الذاكرة مما قد يسبب بطئ الحاسب
- التحديد ثلاثي الألوان :
في هذه الفكرة يتم اعتبار الكائنات في الذاكرة نقاط يشير بعضها لبعض ويتم (نظريا) تقسيم هذه النقاط إلى مجموعة من الآلوان (نقاط بيضاء، نقاط سوداء، نقاط رمادية)
- النقاط البيضاء : تمثل مجموعة الكائنات التي تم اعتبارها غير مشار إليها فعلا (وجاري مسحها) أو أنه لم يتم فحصها بعد
- النقاط السوداء : تمثل مجموعة الكائنات التي تم العلم بأنها مشار إليها فعلا عن طريق كائنات أخرى ولا تشير إلى أي نقاط بيضاء
- النقاط الرمادية : تمثل مجموعة الكائنات التي تم العلم أنها مشار إليها فعلا عن طريق كائنات أخرى ولكنها لا تزال تشير إلى نقاط بيضاء (لم يتم فحص هذه النقاط بعد)
في البداية يتم اعتبار جميع النقاط بيضاء ماعدا النقاط المعروف أنها مشار إليها مسبقا يكون لونها رمادي
يبدأ ال collector بالمتغيرات المشار إليها اصلا (الرمادية) يقوم بنقلها إلى المجموعة السوداء عن طريق فحص كل الكائنات التي تشير إليها ونقلها إلى المجموعة الرمادية (حيث أنها أصبحت مشار إليها) الآن أصبح كل النقاط المشار عن طريقة هذه النقطة إذن يمكن نقلها للمجموعة السوداء
يتم إعادة هذه العملية حتى يتم الانتهاء من كل المجموعة الرمادية فيتبقى المجموعة السوداء (جميعها مشار إليها) والمجموعه البيضاء (لا يوجد أحد يشير إليها) إذن يمكن حذفها الآن
ملاحظة : لا يمكن أن يوجد كائن من المجموعة السوداء يشير مباشرة إلى كائن في المجموعة البيضاء
يعتبر التحديد ثلاثي الألوان أكثر سرعة من طريقة التحديد والمسح
