गार्बेज कलेक्शन में पूरे फाइल सिस्टम का परिभ्रमण शामिल होता है और सब कुछ चिह्नित किया जाता है जो एक्सेस किया जा सकता है। फिर दूसरी बार में वह सब कुछ इकट्ठा किया जाता है जो चिह्नित नहीं है और उसे फ्री स्पेस की सूची में जोड़ा जाता है। डिस्क-आधारित फाइल सिस्टम के लिए गार्बेज कलेक्शन बेहद समय लेने वाला होता है इसलिए इसे शायद ही कभी आजमाया जाता है। गार्बेज कलेक्शन केवल ग्राफ में संभावित चक्रों के कारण आवश्यक होता है।
This Question is Also Available in:
English