‫مدیریت حافظه و جمع‌آوری زباله (Garbage Collection) - قسمت پنجم

1. صرفه‌جویی در فضا: بیت‌های علامت‌گذاری در یک جدول فشرده ذخیره می‌شوند؛ نه در هدر هر شیء که این باعث کاهش مصرف حافظه می‌شود.
2. کاهش تغییرات در حافظه: چون بیت‌های علامت‌گذاری جدا از اشیاء هستند، تعداد دسترسی‌های به کش و حافظه کمتر می‌شود.
3. عملکرد بهتر در اسکن: می‌شود چند بیت مربوط به یک دسته از اشیاء را همزمان بررسی کرد. این کار سرعت اسکن را افزایش می‌دهد.

1. مدیریت رقابت (Races): اگه چندین Thread بخواهند همزمان بیت‌های Bitmap را تغییر بدهند، ممکن است مشکلاتی مثل از دست دادن به‌روزرسانی‌ها (Lost Updates) پیش بیاید. این چالش در سیستم‌های Multi Thread مهم است.
2. پیچیدگی دسترسی: دسترسی به بیت‌های Bitmap ممکن است که به‌خاطر وابستگی به کش یا مسائل صفحه‌بندی (Paging) هزینه‌بر باشد.

1. Conservative Collectors: در زبان‌هایی مثل C که اطلاعات دقیقی درباره ارجاعات نداریم، Bitmap کمک می‌کند که تصمیمات محافظه‌کارانه‌تری بگیریم.
2. مدیریت خوشه‌های اشیاء: چون اشیاء معمولاً به صورت خوشه‌ای (Clusters) زنده یا مرده هستند، Bitmap می‌تواند تعیین کند که یک بلوک کامل از اشیاء قابل آزادسازی هست یا خیر.

• کاهش سربار در پشته علامت‌گذاری (Mark Stack): در کلکتورهای همزمان، می‌شود از Bitmap برای جایگزینی کامل یا جزئی پشته علامت‌گذاری استفاده کرد.
• مدیریت سرریز پشته (Stack Overflow): وقتی پشته پر شود، می‌شود به کمک Bitmap، به‌راحتی اشیای علامت‌گذاری شده را پیدا کرد و فرآیند را ادامه داد.

mark():
    cur ← nextInBitmap()
    while cur < HeapEnd  /*marked ref is black if and only if ref < cur */
        add(worklist, cur)
        markStep(cur)
        cur ← nextInBitmap()

markStep(start):
    while not isEmpty(worklist)
        ref ← remove(worklist)  /*ref is marked*/
        for each fld in Pointers(ref)
            child ← *fld
            if child ≠ null && not isMarked(child)
                setMarked(child)
                if child < start
                    add(worklist, child)